%I#5 2012年3月31日13:21:14

%S 0，1，3，2，6，7，8，4，5，15，14，16，17，18，19，20，21，9，10，22，11，12，13，39，40，41，

%电话：37,38,43,42,44,45,46,47,48,49,50,52,51,53,54,55,56,57,58,23,24,59,25，

%U 26,27,60,61,62,28,29,63,30,31,32,64,33,34,35,36113112115116

%加泰罗尼亚自同构的N签名置换：将*A074679应用于根并向下递归cdr-spine（二叉树的右侧边），只要二叉树可以旋转，并且如果顶级长度（A057515（N））是奇数，则将*A069770应用于最后一个分支点。

%C这个自同构将偶数长度的列表（1 2 3 4…2n-12 n）转换为形式（（1.2）（3.4）。。。（2n-1.2n）），当应用于奇数长度的列表时，如（1 2 3 4 5），即（1.（2.（3.（4.（5.（）））），将其转换为（1.2）。((3 . 4) . (() . 5))).

%H A.Karttunen，n的表，n=0..2055的A（n）</a>

%H<a href=“/index/Per#IntegerPermutationCatAuto”>加泰罗尼亚自同构的签名置换索引条目</a>

%o（此自同构的破坏性方案实现，作用于S表达式，即列表结构：）

%o（定义（*A130369！s）

%Y反向：A130370。a（n）=A074685（A130372（n））=A130376（A074685（n））。A130377、LEFT（A019590）、A130378和A130379给出了该置换范围[A014137（n-1）..A014138（n-1。

%K nonn公司

%0、3

%2007年6月5日，安蒂·卡图宁