登录
搜索: a153829-编号:a153828
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
索引序列到A089840号:的设置方向差异A153829号A153830号.
+20
6
68, 73, 74, 83, 84, 87, 88, 183, 184, 189, 190, 199, 202, 203, 252, 254, 261, 262, 268, 269, 270, 271, 515, 537, 539, 573, 575, 591, 593, 871, 894, 895, 990, 995, 996, 1110, 1132, 1134, 1466, 1489, 1490, 1585, 1590, 1591, 1600, 1601, 1604, 1605, 2213
抵消
0,1
评论
这些术语给出了双引号的位置A089840号哪个保存A153835号/A127302号(二叉树的非定向形式),但不唯一地扩展到无限二叉树中的自同构。
关键词
非n
作者
安蒂·卡图恩2009年1月7日
状态
经核准的
非递归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,正在准备论文,可通过电子邮件获取草稿。
交叉参考
其他行:第83行:154125英镑,第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行:A129604型,第1655089行:A123497号,第1783367行:A123713号,第1786785行:2014年12月14日.
将序列索引到此表,给出各种子组或其他重要结构:A153826号,A153827号,A153829号,A153830号,A123694号,A153834号,A153832号,A153833号.
关键词
非n,
作者
安蒂·卡图恩2003年12月5日;上次修订日期:2009年1月6日
状态
经核准的
平面二叉树的Matula-Goebel签名A014486级.
+10
17
1, 4, 14, 14, 86, 86, 49, 86, 86, 886, 886, 454, 886, 886, 301, 301, 301, 886, 886, 301, 454, 886, 886, 13766, 13766, 6418, 13766, 13766, 3986, 3986, 3986, 13766, 13766, 3986, 6418, 13766, 13766, 3101, 3101, 1589, 3101, 3101, 1849, 1849, 3101, 13766
抵消
0,2
评论
此序列图A000108号(n) 范围内编码的定向(平面)根二叉树[A014137号(n-1)。。A014138号(n-1)]第页,共页A014486级A001190型(n+1)无向根二叉树,由其Matula-Goebel数编码(当被视为无向根一般树的子集时)。另请参阅上的评论A127301号.
如果加泰罗尼亚自同构SP的信号置换满足条件A127302号(SP(n))=A127302号(n) 对于所有n,那么它保留了二叉树的无方向形式。这种自同构的例子包括A069770号,A057163号,A122351号,A069767号/A069768号,A073286号-A073289号,A089854号,A089859号/A089863号,A089864美元,A122282号,A123492号-A123494号,A123715号/A123716号,A127377号-A127380号,A127387号127388元.
A153835号将自然数划分为相同的等价类,即a(i)=a(j)<=>A153835号(i)=A153835号(j)-安蒂·卡图恩2013年1月3日
配方奶粉
a(n)=A127301号(A057123号(n) )。
也可以直接计算为折叠,请参见Scheme program-安蒂·卡图恩2013年1月3日
例子
A001190型(n+1)每个范围出现不同的值[A014137号(n-1)。。A014138号(n-1)]。例如,术语A014486级(4..8)对以下五个平面二叉树进行编码:
........\/.....\/.................\/.....\/...
.......\/.......\/.....\/.\/.....\/.......\/..
......\/.......\/.......\_/.......\/.......\/.
n=。。。。。4........5........6........7........8..
位置4、5、7和8的树都产生Matula-Goebel数A000040型(1)*A000040型(A000040型(1)*A000040型(A000040型(1)*A000040型(1))) = 2*A000040型(2*A000040型(2*2)) = 2*A000040型(14) =2*43=86,因为它们只是同一棵无向树的不同平面表示。位置6的树产生Matula-Goebel数A000040型(A000040型(1)*A000040型(1)) *A000040型(A000040型(1)*A000040型(1)) =A000040型(2*2) *A000040型(2*2) = 7*7 = 49. 因此,a(4..8)=86,86,49,86,86。
黄体脂酮素
(方案与安蒂·卡图恩的IntSeq-library,定义于2013年1月3日在此添加):
(定义(A127302号n)(*A127302号(A014486级->括号(A014486级n) ))
(定义(*A127302号s) (右折叠式(λ(t m)(*(A000040型(*A127302号t) )(A000040型m) )1秒))
交叉参考
囊性纤维变性A127301号,A153835号,A153829号.
关键词
非n
作者
安蒂·卡图恩2007年1月16日
状态
经核准的
将序列索引到A089840号:保留的投影位置A127301号(一般树的非定向形式)。
+10
8
0, 2, 22, 23, 24, 25, 26, 91, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 395, 531, 634, 876, 1005, 1109, 1228, 1229, 1230, 1231, 1232, 1704, 3608, 3611, 3613, 3615, 3617, 4392
抵消
0,2
评论
这些术语构成了A089840号(A089839美元). 因为A127301号可以计算为折叠和A089840号(即表格A122201型-A122204号,A122283号-A122290号,A130400个-A130403型)也是折叠的,这个序列还为那些保留双射的派生表提供索引A127301号发生。
交叉参考
的子集A153827号。除了0之外,没有其他与相同的术语A153829号参见1998年,A153830号,A153831号,A153832号,A153833号.
关键词
非n
作者
安蒂·卡图恩2009年1月7日
状态
经核准的
将序列索引到A089840号:保留的投影位置A127302号(二叉树的非定向形式),其行为不依赖于任何顶点的邻域中是否存在内部节点或终端节点(叶子)。
+10
8
0, 1, 3, 7, 15, 21, 27, 46, 92, 114, 149, 169, 225, 251, 299, 400, 638, 753, 1233, 1348, 1705, 1823, 1992, 2097, 2335, 2451, 2995, 3128, 3485, 3607, 3677, 3771, 4214, 4307, 4631, 5254, 6692, 7393, 10287, 10988, 13145, 13860, 20353, 21054
抵消
0,3
评论
这些元素在中形成一个子组A089840号(A089839美元)同构于由所有形式S_2wrS_2wr的有限迭代圈积组成的群。。。wr S_2,每个都是无限二叉树的某个有限自同构的映像。例如。A089840号(1) = *A069770号是Grigorchuk Group发电机A的图像。请参阅上的评论A153246号153141英镑.
定义属性由的所有递归转换传播A089840号它们本身的行为并不不同,这取决于在任何顶点(至少在A122201型-A122204号,A122283号-A122290号,A130400个-A130403型),所以这个序列也给出了这些表中的相应位置。
关键词
非n
作者
安蒂·卡图恩2009年1月7日
状态
经核准的
将序列索引到A089840号:保留的投影位置A129593号(也就是说,它们排列为一般树计算的Łukasiewicz字)。
+10
7
0, 2, 8, 22, 23, 24, 25, 26, 45, 71, 91, 115, 119, 121, 125, 127, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 395, 396, 397, 398, 399, 514, 525, 526, 531, 532, 633, 634, 635, 636, 637
抵消
0,2
评论
这些元素在中形成一个子组A089840号(A089839美元).
交叉参考
关键词
非n
作者
安蒂·卡图恩,2009年1月7日
状态
经核准的
将序列索引到A089840号:的设置方向差异A153827号A153826号.
+10
5
8, 45, 71, 115, 119, 121, 125, 127, 396, 397, 398, 399, 514, 525, 526, 532, 633, 635, 636, 637, 656, 657, 658, 659, 660, 661, 752, 757, 758, 874, 880, 888, 892, 993, 1001, 1120, 1121, 1126, 1127, 1156, 1157, 1168, 1169, 1174, 1175, 1347, 1394, 1395
抵消
0,1
评论
这些术语给出了双引号的位置A089840号哪个保存A129593号,但不是A127301号.
关键词
非n
作者
安蒂·卡图恩2009年1月7日
状态
经核准的

搜索在0.011秒内完成