| 显示找到的4个结果中的1-4个。
第页1
非递归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日
表中第17个非递归加泰罗尼亚自同构的特征置换A089840号.（如果可能，将二叉树向右旋转，否则交换其边。）
+10
33
0, 1, 3, 2, 7, 8, 4, 5, 6, 17, 18, 20, 21, 22, 9, 10, 11, 12, 13, 14, 15, 16, 19, 45, 46, 48, 49, 50, 54, 55, 57, 58, 59, 61, 62, 63, 64, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 47, 51, 52, 53, 56, 60, 129, 130, 132, 133, 134
评论
此自同构对未标记的有根平面二叉树（字母A、B、C表示位于这些节点上的任意子树，（）表示隐含的终端节点）上的以下变换产生影响
A……B…………..B……C
.\./................\./
..x…C.-->。。。。。A.…x…………（）。。B………….B.（）
...\./............\./..................\./...-->...\./.
……x…………..x…….x。。
（a、b）。c） ->（a。（b。c））____（（）。b） -->（b、（））
也就是说，如果可能的话，我们将二叉树向右旋转，否则（如果树的左手边是终端节点）交换左右子树（这样终端节点就结束于右手边），即应用自同构*A069770号。请看中的示例A069770号看看这将如何生成给定的整数序列。
参考文献
A.Karttunen，正在准备论文，可通过电子邮件获取草稿。
黄体脂酮素
（此自同构的方案实现。这些作用于S表达式，即列表结构：）
（构造版本：）（定义(*A074680号s） （cond（（非（配对））s）（（配对（汽车）））（cons（汽车）
（破坏性版本：）（定义(*A074680号! s） （条件（（对）（条件（对（车））（机器人））（其他（交换！s））））
（define（robr！s）（let（（ex cdr（cdrs）））（set cdr！s（caar s））（set car！（car s）ex cdr）（swap！（car s））（swap！s）s））
（定义（交换！s）（let（（ex-car（car s）））（set-car！s（cdr s））（set-cdr！s ex-car）s））
交叉参考
这种自同构有几个变体，其中第一个子句是相同的（如果可能的话，将二叉树向右旋转），但如果左手边是空的，则会执行其他操作（不仅仅是交换边）：A082336号,A082350型,A123500个,A123696号。以下自同构可以从该自同构递归导出：A057501号,A074682号,A074684号,A074686号,A074688号,A074689号,A089866号,A120705号,A122322号,A122331号。另见一些类似的：A069774号,A071659美元,A071655号,A071657号,A072090型,A072094年,A072092型.
作者
安蒂·卡图恩2002年9月11日，描述于2006年10月10日澄清。
非负整数的对合：表253行非递归Catalan自同构的签名置换A089840号.
+10
6
0, 1, 2, 3, 4, 6, 5, 8, 7, 9, 10, 14, 16, 19, 11, 15, 12, 21, 22, 13, 20, 17, 18, 23, 24, 25, 26, 27, 37, 38, 42, 44, 47, 51, 53, 56, 60, 28, 29, 39, 43, 52, 30, 40, 31, 58, 59, 32, 62, 63, 64, 33, 41, 34, 57, 61, 35, 54, 45, 46, 36, 55, 48, 49, 50, 65, 66, 67, 68, 69, 70, 71
评论
……B……C………….A………..C……..A……..B……..B.A
....\./...............\./..............\./.............\./
.A.…x…..-->。。。。。B...x………….x..（）……-->。。。。x..（）
..\./...............\./..................\./.............\./
（a.（b.c））-->（b.（a.c））/（a.b）。（））-->（（b.a）。())
非递归Catalan自同构的签名置换：如果可能，将二叉树向左旋转，否则应用*A089863美元.
+10
5
0, 1, 3, 2, 6, 7, 8, 5, 4, 14, 15, 16, 17, 18, 19, 20, 21, 12, 13, 22, 11, 9, 10, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 31, 32, 59, 34, 35, 36, 60, 61, 62, 30, 33, 63, 28, 23, 24, 64, 29, 25, 26, 27, 107, 108, 109, 110, 111
评论
下面说明了这种自同构，其中字母A、B和C表示位于这些节点上的任意子树，（）表示隐含的终端节点。
……B……C…………A……B
....\./.................\./.............\./...............\./.
.A.…x……..-->。。。。。。。。x……C…………..x.（）……-->。。。()..x。。
..\./.....................\./.............\./...........\./...
…x…………..x。。。。
（a、（b、c））-->（a、b）。c） /（（a.b）。()) --> (() . （b、a）
这种自同构不能表示为两个较小的非递归自同构的组合。囊性纤维变性。A123503型.
搜索在0.008秒内完成
| 