_安蒂·卡图恩 (伊斯-名字.伊斯-姓氏(在)gmail公司.通用域名格式), _, 2006年9月1日

<a href=“/信德_指数/每.html格式#IntegerPermutationCatAuto“>加泰罗尼亚自同构的签名置换索引条目</a>

<a href=“/Sindx_Per.html#IntegerPermutationCatAuto“>加泰罗尼亚自同构的signature-permutations索引条目</a>

非n,表,新的

此外，该表的第n行也是A123694号（n） 在表中A122203号和A122204号.如果自同构的不动点计数A089840号[n] 由序列f给出，则自同构的不动点计数A089840号[A123694号（n） ]由CONV给出（f，A000108美元)（其中CONV代表卷积）, 和自同构不动点的计数A122200型[n] 通过反转（右（f））。

<A类 人力资源基金一 href公司="http协议://网址：www.研究.自动变速箱.通用域名格式/~尼亚斯/序列/Sindx_Per.html#IntegerPermutationCatAuto“>加泰罗尼亚自同构的signature-permutations索引条目</A类一>

非n,表,新的

第n行是从表中的第n个非递归自同构获得的加泰罗尼亚自同构的签名置换A089840号使用递归方案“RIBS”。

在这个递归方案中，给定的自同构应用于加泰罗尼亚结构的所有（顶层）子树，当它被解释为一般树时。此表中的排列构成了一个可数群，它与中的群同构A089840号（RIBS变换给出了组同构。）

排 n个 是 这个 签名 置换 属于 这个 加泰罗尼亚语 自同构 哪一个 是 获得 从 这个 n个-第个 非递归 自同构 在里面 这个 桌子 A089840号 具有 这个 递归 方案 "肋骨". 在 这 递归 方案 这个 鉴于 自同构 是 应用 到 全部的 (顶层) 子树 属于 这个 加泰罗尼亚语 结构, 什么时候 它 是 解释 作为 一 一般的 树. 突变 在里面 这 桌子 形式 一 可数的 组, 哪一个 是 同构的 具有 这个 组 在里面 A089840号. (这个 肋骨 转型 给予 这个 组 同构.) 此外，该表的第n行也是A123694号（n） 在表中A122203号和A122204号.如果自同构的不动点计数A089840号[n] 由序列f给出，则自同构的不动点计数A089840号[A123694号（n） ]由CONV给出（f，A000108美元)（其中CONV代表卷积），以及自同构不动点的计数A122200型[n] 通过反转（右（f））。 这个 相关 方案-程序 肋骨 和 !肋骨 可以 是 习惯于 到 获得 这样的 一 转化 自同构 从 任何 建设性地 或 破坏性地 已实现 自同构.

相关方案程序RIBS和！RIBS可用于从任何构造性或破坏性实现的自同构中获得这样的转换自同构。

Antti Karttunen评论，2008年5月11日：该序列与A025581号在最初的条款中，但随后与之背道而驰。

非n,表,新的

第n行是从第n个 n个-第个 表中的非递归自同构A089840号使用递归方案“RIBS”。在这个递归方案中，给定的自同构应用于加泰罗尼亚结构的所有（顶层）子树，当它被解释为一般树时。此表中的排列构成了一个可数群，它与中的群同构A089840号（RIBS变换给出了组的同构。）此外，该表的第n行也作为该行A123694号（n） 在表中A122203号和A122204号.如果自同构的不动点计数A089840号[n] 由序列f给出，则自同构的不动点计数A089840号[A123694号（n） ]由CONV给出（f，A000108美元)（其中CONV代表卷积），以及自同构的不动点的计数A122200型[n] 通过反转（右（f））。相关方案程序RIBS和！RIBS可用于从任何构造性或破坏性实现的自同构中获得这样的转换自同构。

非n,表,新的

第n行是从表中的第n个非递归自同构获得的加泰罗尼亚自同构的签名置换A089840号使用递归方案“RIBS”。在这个递归方案中，给定的自同构应用于加泰罗尼亚结构的所有（顶层）子树，当它被解释为一般树时。此表中的排列构成了一个可数群，它与中的群同构A089840号（RIBS变换给出了组的同构。）此外，该表的第n行也作为该行bA123694号（n） 在表中A122203号和A122204号, 哪里 这个 序列 b(n个) (到 是 计算的, 开始 作为 0,7,...) 给予 这个 A089840号-指数 属于 这个 不-递归的 自同构 哪一个 是 形成 从 A089840号[n个] 通过 应用 它 到 这个 左边 子树 属于 一 二元的 树, 和 离开 这个 正确的-手 边 子树 完整的. (E类.克. 从 A089840号[1] = A069770号 我们 得到 A089840号[7] = A089854号.) 如果自同构的不动点计数A089840号[n] 由序列f给出，则自同构的不动点计数A089840号[bA123694号（n） ]由CONV给出（f，A000108美元)（其中CONV代表卷积），以及自同构不动点的计数A122200型[n] 通过反转（右（f））。相关方案程序RIBS和！RIBS可用于从任何构造性或破坏性实现的自同构中获得这样的转换自同构。

非n,表,新的

表中非递归加泰罗尼亚自同构的RIBS变换的签名置换A089840号.

0, 1, 0, 2, 1, 0, 3, 2, 1, 0, 4, 3, 2, 1, 0, 5, 4, 3, 2, 1, 0, 6, 5, 4, 3, 2, 1, 0, 7, 6, 5, 4, 3, 2, 1, 0, 8, 8, 6, 5, 4, 3, 2, 1, 0, 9, 7, 7, 6, 5, 4, 3, 2, 1, 0, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, 13, 13, 11, 10, 9, 8

0,4

第n行是从表中的第n个非递归自同构获得的加泰罗尼亚自同构的签名置换A089840号使用递归方案“RIBS”。在这个递归方案中，给定的自同构应用于加泰罗尼亚结构的所有（顶层）子树，当它被解释为一般树时。此表中的排列构成了一个可数群，它与中的群同构A089840号（RIBS变换给出了组的同构。）此外，该表的第n行也是表中的第b（n）行A122203号和A122204号，其中序列b（n）（待计算，以0,7开始，…）给出A089840号-非递归自同构的索引由A089840号[n] 通过将其应用于二叉树的左侧子树，并保持右侧子树不变。（例如来自A089840号[1] =A069770号我们得到A089840号[7] =A089854号.）如果自同构的不动点计数A089840号[n] 由序列f给出，则自同构的不动点计数A089840号[b（n）]由CONV（f，A000108美元)（其中CONV代表卷积），以及自同构不动点的计数A122200型[n] 通过反转（右（f））。相关方案程序RIBS和！RIBS可以用于从任何构造性或破坏性实现的自同构中获得这样的变换自同构。

A.Karttunen，正在准备论文，可通过电子邮件获取草稿。

<A HREF=“http://www.research.att.com/~njas/sequences/Sindx_Per.html#IntegerPermutationCatAuto“>加泰罗尼亚自同构的签名-突变索引条目

（方案）（定义（RIBS foo）（λ（s）（映射foo））

（定义（！RIBS foo！）（letrec（（bar！（λ

第0行（身份置换）：A001477号，第1行：A122282号。另请参阅表格A089840号,A122201型-A122204号,A122283号-A122284号,A122285号-A122288号,A122289号-A122290号.

非n,表,新的

Antti Karttunen（His-Firstname.His-Sorname（AT）gmail.com），2006年9月1日

经核准的