显示找到的7个结果中的1-7个。
第页1
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
非递归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号,122286英镑,A122287号,A122288号,A122289号,A122290号,A130400个-A130403型给出了这些非递归自同构的各种“递归导子”。另请参见A089831号,A073200型.
作者
安蒂·卡图恩2003年12月5日;上次修订日期:2009年1月6日
1, 2, 4, 3, 8, 6, 6, 7, 5, 16, 12, 12, 14, 10, 12, 9, 14, 19, 13, 10, 13, 17, 11, 32, 24, 24, 28, 20, 24, 18, 28, 38, 26, 20, 26, 34, 22, 24, 18, 18, 21, 15, 28, 21, 38, 53, 37, 26, 37, 43, 29, 20, 15, 26, 37, 23, 34, 43, 67, 41, 22, 29, 41, 59, 31, 64, 48, 48, 56, 40, 48, 36
例子
…..零
.....|
.o.…o
..\./.
...*..
.o型
.|
.o.…o
..\./.
...*..
数学
mgnum[t_]:=如果[t=={},1,时间@@Prime/@mgnum/@t];
binbalQ[n_]:=n==0||带有[{dig=IntegerDigits[n,2]},和@@Table[If[k==Length[dig],SameQ,LessEqual][Count[Take[dig,k],0],Count[Take[dig,k],1]],{k,Length[dig]}]];
bint[n_]:=如果[n==0,{},则ToExpression[StringReplace[StringReplace[ToString[IntegerDigits[n,2]/。{1->"{", 0->"}"}], ", "->""], "} {"->"}, {"]]];
表[mgnum[bint[n]],{n,选择[Range[01000],binbalQ]}](*古斯·怀斯曼2022年11月22日*)
交叉参考
囊性纤维变性。A001222号,A005517号,A005518号,A057515号,A057518号,A057548号,A127302号,A129593号,A153826号,A209638型,A243491型,A243492型,A243494型,A243496型.
0, 1, 3, 7, 15, 21, 27, 46, 68, 73, 74, 83, 84, 87, 88, 92, 114, 149, 169, 183, 184, 189, 190, 199, 202, 203, 225, 251, 252, 254, 261, 262, 268, 269, 270, 271, 299, 400, 515, 537, 539, 573, 575, 591, 593, 638, 753, 871, 894, 895, 990, 995, 996, 1110, 1132
评论
这些元素在中形成一个子组A089840号(A089839号). 这样的元素只包含这样的子句,其中每个顶点与二叉树的根保持相同的距离,并且图像树中的每个顶点仍与预图像树中它的原始同级顶点同级。
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
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.006秒内完成
|