OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助.
(问候来自整数序列在线百科全书!)
A122203 表中非递归Catalan自同构的SPINE变换的特征置换A089840号. 46
第n行是Catalan自同构的签名置换,它是从表中第n个非递归自同构获得的A089840号使用递归方案"SPINE".在这个递归方案中,给定的自同构首先应用于二叉树的根,然后再递归到新的右侧分支.相关计划程序脊椎和!SPINE可以用来从任何构造性或破坏性实现的自同构中获得这样的变换自同构.此表中每行只出现一次.这些排列的倒数可以在表中找到邮编:A122204.
递归方案SPINE有一个定义良好的逆,即它充当所有Catalan自同构集合上的双射映射.具体地说,如果g=SPINE(f),那么(f s)=(cond((pair?s)(let((t(g s))))(cons(car t)(g^{-1}(cdr t t))))(else s))(即,为了得到一个自同构f,当g服从递归方案SPINE时,我们用它自己的逆来构造g,并将其逆应用到s表达式的cdr分支上.这意味着对于表中的任何非递归自同构fA089840号,脊椎^{-1}(f)也在A089840号,这又意味着表的行A089840号形成此表行的(适当的)子集.
A, Karttunen,文件正在编写中,草稿可通过电子邮件获得.
n=0..95时的n,a(n)表.