搜索: a129606-编号:a129606
|
|
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,正在准备论文,可通过电子邮件获取草稿。
|
|
链接
|
|
|
交叉参考
|
此表的前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号,122287年,A122288号,A122289号,A122290号,A130400个-A130403型给出这些非递归自同构的各种“递归推导”。另请参见A089831号,A073200型.
|
|
关键字
|
|
|
作者
|
安蒂·卡图恩,2003年12月5日;上次修订日期:2009年1月6日
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0、1、2、3、4、6、5、7、8、9、11、14、16、19、10、15、12、17、18、13、20、21、22、23、24、28、30、33、37、39、42、44、47、51、53、56、60、25、29、38、43、52、26、40、31、45、46、32、48、49、50、27、41、34、54、55、35、57、58、59、36、61、62、63、64、65、66、67、68、69、79、80
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
这种对合作用于二叉树上的以下变换(标签A、B、C、D表示位于这些节点上的任意子树,()表示终端节点。)
…..中心…..中心
......\./...........\./
…B…X2…………..C…Y2……B.()。。。。。。。答:()
....\./...........\./.........\./.........\./
.A.…X1….-->。B…Y1……A…X1..-->。B…Y1
..\./...........\./.........\./.........\./
…X0………………Y0………X0…………Y0
|
|
链接
|
|
|
黄体脂酮素
|
(此自同构的构造性和破坏性Scheme实现。这些作用于S表达式,即列表结构:)
(定义(*A129605号! s) (秒(<(长度s)3)(*A072796号! s) )(else(let((org_car(cars)))(set-car!s(cadr s))(set-car!(cdr s)(caddr s))
|
|
交叉参考
|
|
|
关键字
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.005秒内完成
|