A069770号 表中第一个非同一,非递归的Catalan自同构的签名置换A089840号:交换二叉树的顶部分支.非负整数的对合. 92
这是继恒等自同构之后最简单的加泰罗尼亚自同构*A0477号.它对未标记的有根平面二叉树(字母A和B表示位于这些节点上的任意子树)产生以下转换:
A, Karttunen,文件正在编写中,草稿可通过电子邮件获得.
A, 卡图宁,Prolog程序,说明了这种和类似的非递归Catalan自同构的构造.
为了得到签名置换,我们将这些变换应用到编码和排序的二叉树上A014486号对于每个n,a(n)将是第n棵树转换到的树的位置,如下所示:
...................一棵树的内部结构.
(这种自同构的Scheme实现.它们作用于S表达式,即列表结构:)
循环次数(A007595号)不动点的个数(A000108号在范围内用零交错)[A014137号(n-1).A014138号此置换的(n-1)]由与该自同构的下列递归导子相同的序列给出:*571A057163以及*A122351.
其他相关序列:A069767号A069768号A089864号A123492年.
上下文顺序:A130959号 邮编:A130928 A154126号*A129612号公路 A154455号 A082345