登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
（来自的问候整数序列在线百科全书!)
搜索： a072796-编号：a072786
显示找到的49个结果中的1-10个。 第页12 3 4 5
    排序：关联|参考文献|数|被改进的|创建     格式：长的|短的|数据
A073191号 加泰罗尼亚双射的独立轨道/周期数A072796号/A072797号每个分区A000108号（n） 范围内编码的结构[A014137号（n-1）。。A014138号序列的（n-1）]A014486号/A063171号. +20
8
1, 1, 2, 4, 11, 31, 96, 305, 1007, 3389, 11636, 40498, 142714, 507870, 1823040, 6591885, 23989419, 87795473, 322922652, 1193058230, 4425547638, 16475756738, 61539293424, 230548633954, 866095934598, 3261868457698, 12313423931624 (列表;图表;参考;听;历史;文本;内部格式)
抵消
0,3
链接
n，a（n）的表（n=0..26）。
配方奶粉
a（n）=(A000108号（n）+A073190号（n） ）/2。
交叉参考
在中首次发生A073201型作为第1行。
关键词
非n
作者
安蒂·卡图恩2002年6月25日
状态
已批准
A073282号 加泰罗尼亚猜想合成引起的自然数置换A072796号&A057163号. +20
3
0, 1, 3, 2, 8, 7, 5, 6, 4, 22, 21, 20, 18, 17, 13, 12, 15, 19, 16, 11, 14, 10, 9, 64, 63, 62, 59, 58, 61, 57, 55, 50, 49, 54, 48, 46, 45, 36, 35, 34, 32, 31, 41, 40, 52, 60, 56, 43, 53, 47, 44, 33, 30, 39, 51, 42, 29, 38, 27, 26, 28, 37, 25, 24, 23, 196, 195, 194, 190, 189 (列表;图表;参考;听;历史;文本;内部格式)
抵消
0,3
链接
n，a（n）的表，n=0..69。
A.卡图恩，异形性（连同完整的方案来源）
自然数排列序列的索引项
配方奶粉
a（n）=A072796号(A057163号（n） ）
交叉参考
逆置换：A073283号。在中首次发生A073200型如第13行所示。
关键词
非n
作者
安蒂·卡图恩2002年6月25日
状态
已批准
A073283美元 加泰罗尼亚猜想合成引起的自然数置换A057163号&A072796号. +20
3
0, 1, 3, 2, 8, 6, 7, 5, 4, 22, 21, 19, 15, 14, 20, 16, 18, 13, 12, 17, 11, 10, 9, 64, 63, 62, 59, 58, 60, 56, 52, 41, 40, 51, 39, 38, 37, 61, 57, 53, 43, 42, 55, 47, 50, 36, 35, 49, 34, 32, 31, 54, 44, 48, 33, 30, 46, 29, 27, 26, 45, 28, 25, 24, 23, 196, 195, 194, 190, 189 (列表;图表;参考;听;历史;文本;内部格式)
抵消
0,3
链接
n，a（n）的表，n=0..69。
A.卡图恩，异形性（连同完整的方案来源）
自然数排列序列的索引项
配方奶粉
a（n）=A057163号(A072796号（n） ）
交叉参考
逆置换：A073282号。在中首次发生A073200型如第19行所示。
关键词
非n
作者
安蒂·卡图恩2002年6月25日
状态
已批准
A073281号 加泰罗尼亚双投影合成引起的自然数自逆置换A072796号和A073269号. +20
2
0、1、3、2、7、5、8、4、6、17、18、12、11、15、20、13、21、9、10、22、14、16、19、45、46、48、49、50、31、32、30、28、29、40、39、43、52、54、55、34、33、41、57、35、58、23、24、59、25、26、27、61、36、62、37、38、63、42、44、47、64、51、53、56、60、129、130、132、133、134 (列表;图表;参考;听;历史;文本;内部格式)
抵消
0,3
链接
n，a（n）的表，n=0..69。
A.卡图恩，异形性（连同完整的方案来源）
自然数排列序列的索引项
配方奶粉
a（n）=A072796号(A073269号（n） ）=A072796号(A069770号(A072796号（n） ）。
交叉参考
在中首次发生A073200型如第15行所示。这是的共轭A069770号，因此固定元素和循环计数与A069770号：“充气加泰罗尼亚数字”和A007595号.
关键词
非n
作者
安蒂·卡图恩2002年6月25日
状态
已批准
A069770号 表中第一个非同一非递归加泰罗尼亚自同构的签名置换A089840号：交换二叉树的顶部分支。非负整数的对合。 +10
91
0, 1, 3, 2, 7, 8, 6, 4, 5, 17, 18, 20, 21, 22, 16, 19, 14, 9, 10, 15, 11, 12, 13, 45, 46, 48, 49, 50, 54, 55, 57, 58, 59, 61, 62, 63, 64, 44, 47, 53, 56, 60, 42, 51, 37, 23, 24, 38, 25, 26, 27, 43, 52, 39, 28, 29, 40, 30, 31, 32, 41, 33, 34, 35, 36, 129, 130, 132, 133, 134 (列表;图表;参考;听;历史;文本;内部格式)
抵消
0,3
评论
这是在单位双射之后最简单的可能的加泰罗尼亚自同构(A001477号). 它对未标记的有根平面二叉树（字母A和B表示位于这些向量上的任意子树）产生以下变换：
A B B A
\ / --> \ /
x x x
（a.b）----->（b.a）
将此置换递归地应用于二叉树的右侧分支会产生置换A069767美元和A069768号（出现在表中的同一索引1处A122203号和A122204号)，并将其递归地应用于二叉树的两个分支（如前序或后序遍历），将生成A057163号（出现在表中的同一索引1处A122201型和A122202号)这反映了整个二叉树。
对于这个排列，A127302号（a（n））=A127302号（n） 对于所有n，[或相等，A153835号（a（n））=A153835号（n） ]，同样适用于上述所有递归推导。
链接
A.卡图恩，n=0..2055的n，a（n）表
A.卡图恩，Prolog-program说明了这种和类似的非递归加泰罗尼亚自同构的构造。
加泰罗尼亚语自同构的符号置换索引条目
配方奶粉
a（n）=A154125号(A154126号（n） ）=A154126号(A154125号（n） ）。
a（n）=A083927号(A072796号(A057123号（n） ））=A083927号(A057508号(A057123号（n） ））=A083927号(A057509号(A057123号（n） ）。
例子
为了获得签名置换，我们将这些变换应用于按以下方式编码和排序的二叉树A014486号对于每个n，a（n）将是第n棵树转换到的树的位置，如下所示：
.
一棵内部树
空树（非叶）节点
x个\/
n=0 1
a（n）=0 1（两者总是固定的）
.
接下来的7棵树，有2-3个内部节点，在范围内[A014137号(1),A014137号（2+1）-1]=[2,8]为：
.
\/ \/ \/ \/
\/ \/ \/ \/ \/ \/ \/ \/
\/ \/ \/ \/ \_/ \/ \/
n=2 3 4 5 6 7 8
.
交换左右手子树后的新形状为：
.
\/ \/ \/ \/
\/ \/ \/ \/ \/ \/ \/ \/
\/ \/ \/ \/ \_/ \/ \/
a（n）=3 2 7 8 6 4 5
因此我们得到了这个序列的前九项：0，1，3，2，7，8，6，4，5。
黄体脂酮素
（这种自同构的方案实现。这些作用于S-表达式，即列表结构：）
（构造版本：）（定义(*A069770号s） （if（配对）（cons（cdr）（cars））
（破坏性版本：）（定义(*A069770号! s） （if（配对）（let（（ex-car（cars）））（set-car！s（cdr-s））（set-cdr！s ex-car））
交叉参考
第1行，共行A089840号.
每个子范围中的循环数和固定点数受以下条件限制A014137号由提供A007595号和A097331号.
其他相关序列：A014486号,A057163号,A069767美元,A069768号,A089864号,A123492号,A154125号,A154126号.
另请参阅A127302号,A153835号.
关键词
非n
作者
安蒂·卡图恩2002年4月16日。
扩展
条目修订者安蒂·卡图恩，2006年10月11日和2024年3月30日
状态
已批准
A073200型 类型B的简单加泰罗尼亚双射数。 +10
91
0, 1, 0, 3, 1, 0, 2, 2, 1, 0, 7, 3, 3, 1, 0, 8, 4, 2, 3, 1, 0, 6, 6, 8, 2, 3, 1, 0, 4, 5, 7, 7, 2, 3, 1, 0, 5, 7, 6, 6, 8, 2, 3, 1, 0, 17, 8, 5, 8, 7, 7, 2, 2, 1, 0, 18, 9, 4, 4, 6, 8, 7, 3, 3, 1, 0, 20, 10, 22, 5, 5, 5, 8, 4, 2, 2, 1, 0, 21, 14, 21, 17, 4, 4, 6, 5, 8, 3, 3, 1, 0 (列表;桌子;图表;参考;听;历史;文本;内部格式)
抵消
0,4
评论
每一行是由加泰罗尼亚双射（构造如下所述）作用于括号/平面二叉树上的非负整数的置换，其编码和排序方式如下A014486号/A063171号.
构造过程类似于原始递归函数到N的构造映射：我们有两个基本原语，A069770号（第0行）和A072796号（第1行），其中前者交换二叉树的左子树和右子树，后者交换平面一般树的两个最左子树的位置，除非树的度小于2，在这种情况下，它只是修复它。从此，偶数行是根据此表中的任何其他Catalan双射递归构造的，使用五种允许的递归类型之一：
0-应用给定的Catalan双射，然后递归到获得的新二叉树的两个子树。（行号的最后一位小数=2）
1-首先递归到旧二叉树的两个子树，然后才应用给定的Catalan双射。（最后一位=4）
2-应用给定的Catalan双射，然后递归到获得的新二叉树的右子树。（最后一位=6）
3-首先递归到旧二叉树的右子树，然后才应用给定的Catalan双射。（最后一位=8）
4-首先递归到旧二叉树的左子树，然后应用给定的Catalan双射，然后递归到新二叉树右子树。（最后一位=0）
奇数行>2是行0、1、2、4、6、8…的组合。。。（即其中一个基元A069770号或A072796号（或递归组合之一）和来自右侧同一数组的任何Catalan双射。请参阅scheme-functions index-for-recursive-sgtb和index-fort-composed-sgtb，了解如何计算此表中递归和普通组合的位置。
链接
n，a（n）的表，n=0..90。
A.卡图恩，异形性（有完整的来源和解释）
黄体脂酮素
（Scheme函数显示如何计算此表中出现foo递归组合（矩形0-4）或lhs和rhs普通组合的行，其中foo、lhs、rhs也是此表的索引）：
（定义（index-for-recursive-sgtb foo矩形类型）（+2（*10 foo）（*2矩形类型））
（define（index-for-composed-sgtb lhs-rhs）（let（（new-lhs（cond（（<lhs2）lhs））（（偶数？lhs（1+（/lhs2））））（else（error“Only the primitive Catalan bijectionsA069770号(0) &A072796号（1） 或者递归组合的加泰罗尼亚语双射之一（偶数>=2）可以出现在组合的左侧。不允许奇数：“lhs）））（1+（packA054238（*2 new-lhs）rhs）））
（定义（包A054238 x y）（+(A000695号x） （*2）(A000695号y） ））
（定义(A000695号n） （如果（零？n）n（+（模n 2）（*4(A000695号（地板->精确（/n 2））））
交叉参考
其他四个表给出了相应的循环计数：A073201型，固定元素的计数：A073202号，最大循环的长度：A073203型所有循环的LCM：A073204号.普通成分使用N X N->N双射进行编码A054238号（它反过来使用位分隔函数A000695号).
此表的前21行：。
第0行：A069770号.第1行：A072796号第2行：A057163号第3行：A073269美元，第4行：A057163号（重复），第5行：A073270型，第6行：A069767美元，第7行：A001477号（身份许可），第8行：A069768号，第9行：A073280号.
第10行：A069770号（双面），第11行：A072796号（双面），第12行：A057511号，第13行：A073282号，第14行：A057512号，第15行：A073281号，第16行：A057509号，第17行：A073280号（双面），第18行：A057510号，第19行：A073283号，第20行：A073284美元.
本表中发生的其他加泰罗尼亚双射诱发的EIS突变。只给出了第一个已知事件。对合用*标记，其他用其逆：配对。
第164行：A057164号*，第168行：A057508号*，第179行：A072797号*.
第41行：A073286号-第69行：A073287号.第105行：A073290号-第197行：A073291号.第416行：A073288号-第696行：A073289号.
第261行：A057501号-第521行：A057502号.第2618行：A057503号-第5216行：A057504号.第2614行：A057505号-第5212行：2005年5月06日.
第10435行：A073292号-行…：A073293号第17517行：A057161号-行…：A057162号.
有关（某些）加泰罗尼亚自同构的更实用枚举系统，请参见表A089840号及其各种“递归推导”。
关键词
非n,表
作者
安蒂·卡图恩2002年6月25日
状态
已批准
A089840号 非递归Catalan自同构的签名置换（即有限平面二叉树的双射，从根到无限距离没有无限递归），根据其定义子句中所需的最小打开节点数进行排序。 +10
86
0, 1, 0, 2, 1, 0, 3, 3, 1, 0, 4, 2, 2, 1, 0, 5, 7, 3, 2, 1, 0, 6, 8, 4, 3, 2, 1, 0, 7, 6, 6, 5, 3, 2, 1, 0, 8, 4, 5, 4, 5, 3, 2, 1, 0, 9, 5, 7, 6, 6, 6, 3, 2, 1, 0, 10, 17, 8, 7, 4, 5, 6, 3, 2, 1, 0, 11, 18, 9, 8, 7, 4, 4, 4, 3, 2, 1, 0, 12, 20, 10, 12, 8, 7, 5, 5, 4, 3, 2, 1, 0, 13, 21, 14, 13, 12, 8, 7, 6 (列表;桌子;图表;参考;听;历史;文本;内部格式)
抵消
0,4
评论
每行是自然数的排列，只出现一次。表的行组成已关闭（请参见A089839号)它包含每一个的倒数（它们的位置如所示A089843号). 表中的排列构成了所有大小保持的“Catalan双射”（有限个未标记根平面二叉树中的双射）组的可枚举子群。每个元素的顺序显示在A089842号.
参考文献
A.Karttunen，正在准备论文，可通过电子邮件获取草稿。
链接
n，a（n）的表，n=0..98。
A.卡图恩，计算此表项的C程序。还定义行的顺序。
A.卡图恩，说明每行结构的序言图
交叉参考
此表的前22行：第0行（身份置换）：A001477号, 1:A069770号, 2:A072796号, 3:A089850元, 4:A089851号, 5:A089852号，6：A089853号, 7:A089854号, 8:A072797号, 9:A089855号, 10:A089856号, 11:A089857号，12:A074679号, 13:A089858号, 14:A073269号, 15:A089859号, 16:A089860号, 17:A074680号, 18:A089861号, 19:A073270型, 20:A089862号, 21:A089863美元.
其他行：第83行：A154125号，第169行：A129611号，第183行：A154126号，第251行：A129612号，第253行：A123503型，第258行：A123499型，第264行：A123500个，第3608行：A129607号，第3613行：A129605号，第3617行：A129606号，第3655行：A154121号，第3656行：A154123号，第3702行：A082354号，第3747行：A154122号，第3748行：A154124号，第3886行：A082353号，第4069行：A082351号，第4207行：A089865号，第4253行：A082352号，第4299行：A089866号，第65167行：A129609型，第65352行：A129610号，第65518行：A123495号，第65796行：A123496号，第79361行：A123492号，第1653002行：A123695号，第1653063行：A123696号，第1654023行：A073281号，第1654249行：A123498号，第1654694行：A089864号，第1654720行：129604英镑，第1655089行：A123497号，第1783367行：A123713号，第1786785行：A123714号.
桌子A122200型,A122201型,A122202号,A122203号,A122204号,A122283号,A122284号,A122285号,A122286号,A122287号,A122288号,A122289号,A122290号,A130400个-A130403型给出这些非递归自同构的各种“递归推导”。另请参见A089831号,A073200型.
将序列索引到此表，给出各种子组或其他重要结构：A153826号,A153827号,A153829号,A153830号,A123694号,153834英镑,A153832号,A153833号.
关键词
非n,表
作者
安蒂·卡图恩，2003年12月5日；上次修订日期：2009年1月6日
状态
已批准
A122204号 ENIPS的签名置换——表中非递归加泰罗尼亚自同构的变换A089840号. +10
54
0, 1, 0, 2, 1, 0, 3, 3, 1, 0, 4, 2, 2, 1, 0, 5, 8, 3, 2, 1, 0, 6, 7, 4, 3, 2, 1, 0, 7, 6, 6, 5, 3, 2, 1, 0, 8, 4, 5, 4, 5, 3, 2, 1, 0, 9, 5, 7, 6, 6, 6, 3, 2, 1, 0, 10, 22, 8, 7, 4, 5, 6, 3, 2, 1, 0, 11, 21, 9, 8, 7, 4, 4, 4, 3, 2, 1, 0, 12, 20, 14, 13, 8, 7, 5, 5, 4, 3, 2, 1, 0, 13, 17, 10, 12, 13 (列表;桌子;图表;参考;听;历史;文本;内部格式)
抵消
0,4
评论
第n行是从表中的第n个非递归自同构获得的加泰罗尼亚自同构的签名置换A089840号使用递归方案“ENIPS”。在这个递归方案中，算法首先递归到二叉树的右侧分支，然后在其根上应用给定的自同构。这对应于应用于加泰罗尼亚语结构的右折叠式操作，例如解释为括号或类Lisp列表，其中（lambda（x y）（f（cons x y））是给定fold的二进制函数，“f”是给定的自同构。相关方案程序ENIPS和！ENIPS可以用来从任何构造性或破坏性实现的自同构中获得这样一个变换的自同构。此表中每行只出现一次。这些排列的倒数可以在表中找到A122203号.
由于“折叠的通用性”，递归格式ENIPS有一个定义良好的逆，即它在所有加泰罗尼亚自同构集上充当双射映射。具体地说，如果g=ENIPS（f），那么（fs）=（g（cons（cars）（g^{-1}（cdrs））），也就是说，为了获得在递归方案ENIPS下给出g的自同构f，我们将其自身的逆应用于s表达式的cdr分支（即二叉树上下文中的右子树）来合成g。这意味着对于表中的任何非递归自同构fA089840号，ENIPS^{-1}（f）也位于A089840号，这又意味着表的行A089840美元形成此表行的（适当的）子集。
参考文献
A.Karttunen，正在准备论文，可通过电子邮件获取草稿。
链接
n=0..95时的n、a（n）表。
加泰罗尼亚语自同构的符号置换索引条目
黄体脂酮素
（麻省理工学院方案：）（define（ENIPS foo）（lambda（s）（fold-right（lambda（x y）（foo（cons x y））））
（定义（！ENIPS foo！）（letrec（（bar！（lambda（s）（cond（（pair？s）（bar
交叉参考
参见本表前22行：第0行（身份置换）：A001477号, 1:A069768号, 2:A057510号, 3:A130342号, 4:A130348号, 5:A130346号，6：A130344号, 7:A122282号, 8:A082340号, 9:A130354号, 10:A130352号, 11:A130350型，12:A057502号, 13:A130364号, 14:A130366号, 15:A069770号, 16:A130368号, 17:A074686号, 18:A130356号, 19:A130358号, 20:A130362号, 21:A130360型其他行：第169行：A089859号，第253行：A123718号，第3608行：A129608号，第3613行：A072796号，第65167行：A074679号，第79361行：123716英镑.
另请参见表格A089840美元,A122200型,A122201型-A122203号,A122283号-A122284号,A122285号-A122288号,A122289号-A122290号.
关键词
非n,表
作者
安蒂·卡图恩2006年9月1日，2007年6月6日
状态
已批准
A122203号 表中非递归加泰罗尼亚自同构的SPINE变换的签名置换A089840号. +10
47
0, 1, 0, 2, 1, 0, 3, 3, 1, 0, 4, 2, 2, 1, 0, 5, 7, 3, 2, 1, 0, 6, 8, 4, 3, 2, 1, 0, 7, 6, 6, 5, 3, 2, 1, 0, 8, 5, 5, 4, 5, 3, 2, 1, 0, 9, 4, 7, 6, 6, 6, 3, 2, 1, 0, 10, 17, 8, 7, 4, 5, 6, 3, 2, 1, 0, 11, 18, 9, 8, 7, 4, 4, 4, 3, 2, 1, 0, 12, 20, 11, 12, 8, 7, 5, 5, 4, 3, 2, 1, 0, 13, 21, 14, 13, 12 (列表;桌子;图表;参考;听;历史;文本;内部格式)
抵消
0,4
评论
第n行是从表中的第n个非递归自同构获得的加泰罗尼亚自同构的签名置换A089840号使用递归方案“SPINE”。在这个递归方案中，给定的自同构首先应用于二叉树的根，然后算法递归到新的右侧分支。相关的方案将处理脊椎和！SPINE可用于从任何构造性或破坏性实现的自同构中获得这样的转换自同构。此表中每行只出现一次。这些排列的倒数可以在表中找到A122204号.
递归方案SPINE有一个定义良好的逆，即它在所有加泰罗尼亚自同构集上充当双射映射。具体地说，如果g=SPINE（f），那么（f s）=（cond（（pair？s）（let（t（g s）））（cons（car t）（g^{-1}（cdr t））））。这意味着对于表中的任何非递归自同构fA089840号，脊椎^{-1}（f）也位于A089840号，这又意味着表的行A089840号形成此表行的（适当的）子集。
参考文献
A.Karttunen，正在准备论文，可通过电子邮件获取草稿。
链接
n=0..95时的n、a（n）表。
加泰罗尼亚语自同构的符号置换索引条目
黄体脂酮素
（方案：）（define（SPINE foo）（letrec（（bar（lambda（s）（let（t（foo））））（if（pair？t）（cons（car t）（bar（cdr t）））bar）））
（定义（！SPINE foo！）（letrec（（bar！（lambda（s）（cond（（pair？s）（foo！s）（ba！（cdr s））））bar！））
交叉参考
参见本表前22行：第0行（身份置换）：A001477号, 1:A069767美元, 2:A057509号, 3:A130341号, 4:A130343号, 5:A130345号，6：A130347号, 7:A122282号, 8:A082339号, 9:A130349号, 10:A130351号, 11:A130353号，12:A074685号, 13:A130355号, 14:A130357号, 15:A130359号, 16:A130361号, 17:A057501号, 18:A130363号, 19:A130365型, 20:A130367号, 21:A069770号其他行：第251行：A089863美元，第253行：2017年12月17日，第3608行：A129608号，第3613行：A072796号，第65352行：A074680号，第79361行：A123715号.
另请参见表格A089840号,A122200型,A122201型-A122204号,A122283号-A122284号,A122285号-A122288号,A122289号-A122290号.
关键词
非n,表
作者
安蒂·卡图恩2006年9月1日，2007年6月6日
状态
已批准
A074679号 加泰罗尼亚自同构的签名置换：如果可能，将二叉树向左旋转，否则交换其边。 +10
37
0, 1, 3, 2, 6, 7, 8, 4, 5, 14, 15, 16, 17, 18, 19, 20, 21, 9, 10, 22, 11, 12, 13, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 23, 24, 59, 25, 26, 27, 60, 61, 62, 28, 29, 63, 30, 31, 32, 64, 33, 34, 35, 36, 107, 108, 109, 110, 111 (列表;图表;参考;听;历史;文本;内部格式)
抵消
0,3
评论
此自同构对未标记的有根平面二叉树（字母A、B、C表示位于这些节点上的任意子树，（）表示隐含的终端节点）上的以下变换产生影响
……B……C……A……B
....\./.........\./
.A.…x…-->。。。。x..C…………..A..（）。。。。。。。。。()..答：。。
..\./.............\./...................\./....-->....\./...
…x…………..x。。。。
（a、（b、c））->（a、b）。c） ______（（））-->（）。a）
也就是说，如果可能的话，我们将二叉树向左旋转，否则（如果树的右手边是终端节点）交换左右子树（使终端节点结束于左手边），即应用自同构*A069770号。请看中的示例A069770号看看这将如何生成给定的整数序列。
这是表中第一个多子句非递归自同构A089840号而第一个顺序不是有限的，即这个置换中循环的最大大小是无界的（参见A089842号). 循环计数在范围内[A014137号（n-1）。。A014138号（n） 此排列的]表示为A001683号（n+1），否则与加泰罗尼亚自同构相同*A057161号/*A057162号，但右移了一次。有关解释，请参阅OEIS Wiki中的注释。
链接
A.卡图恩，n=0..2055的n，a（n）表
A.卡图恩，加泰罗尼亚语自同构和双宾语简介，（未完成的草稿）
A.卡图恩，关于这个置换轨道的注记，OEIS维基。
A.卡图恩，Prolog程序，它说明了定向二叉树的这种和类似的非递归双射的构造
加泰罗尼亚语自同构的符号置换索引条目
黄体脂酮素
（此自同构的方案实现。这些作用于S表达式，即列表结构：）
（构造版本：）（定义(*A074679号s） （cond（（非（配对））s）（（配对（cdr）s））（cons（配对（汽车）（cadr））（cddrs）））（else（配对（cdr）（汽车）））
（破坏性版本：）（定义(*A074679号! s） （cond（（pair？s）（cond（（pair？（cdrs））（robl！s））（else（swap！s）））））s）
（定义（robl！s）（let（（ex-car（cars）））（set-car！s（cddrs））（set-cdr！（cdr s）ex-car）（swap！（cdrs））
（定义（交换！s）（let（（ex-car（car s）））（set-car！s（cdr s））（set-cdr！s ex-car）s））
交叉参考
这种自同构有几个变体，其中第一个子句是相同的（如果可能的话，将二叉树向左旋转），但如果右手边是空的，则会执行其他操作（不仅仅是交换边）：A082335号,A082349号,A123499型,A123695号。以下自同构可以从该自同构递归导出：A057502号,A074681号,A074683号,A074685号,A074687号,A074690号,A089865号,A120706号,A122321号,A122332号。另见一些类似的：A069773号,A071660型,A071656号,A071658号,A072091号,A072095型,A072093年.
反向：A074680号.
第12行，共行A089840号.
也在中发生A073200型作为第557243行，因为a（n）=A073283号(A073280号(A072796号（n） ）。a（n）=A083927号(A123498号(A057123号（n） ）。
循环次数：LEFT(A001683号). 固定点数：LEFT(A019590型). 所有循环尺寸的最大循环尺寸和LCM：A089410号（在范围内[A014137号（n-1）。。A014138号（n） ]）。
关键词
非n
作者
安蒂·卡图恩2002年9月11日，描述于2006年10月10日澄清。
状态
已批准
第页12 3 4 5

搜索在0.023秒内完成

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

最后修改时间：美国东部时间2024年4月24日19:24。包含371962个序列。（在oeis4上运行。）