显示找到的7个结果中的1-7个。
第页1
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
非递归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
评论
每行是自然数的排列,只出现一次。表的行组成已关闭(请参见A089839美元)它包含每一个的倒数(它们的位置如所示A089843号). 表中的排列构成了所有大小保持的“Catalan双射”(有限个未标记根平面二叉树中的双射)组的可枚举子群。每个元素的顺序显示在A089842号.
参考文献
A.Karttunen,正在准备论文,可通过电子邮件获取草稿。
交叉参考
此表的前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号.
桌子A122200型,A122201型,A122202号,A122203号,A122204号,A122283号,A122284号,A122285号,A122286号,A122287号,A122288号,A122289号,A122290号,A130400个-A130403型给出这些非递归自同构的各种“递归推导”。另请参见A089831美元,A073200型.
作者
安蒂·卡图恩2003年12月5日;上次修订日期:2009年1月6日
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
评论
如果加泰罗尼亚自同构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元.
配方奶粉
也可以直接计算为折叠,请参见Scheme program-安蒂·卡图恩2013年1月3日
例子
........\/.....\/.................\/.....\/...
.......\/.......\/.....\/.\/.....\/.......\/..
......\/.......\/.......\_/.......\/.......\/.
n=。。。。。4........5........6........7........8..
黄体脂酮素
(方案与安蒂·卡图恩的IntSeq-library,定义于2013年1月3日在此添加):
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, 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, 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
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.011秒内完成
|