0,3

这种自同构会对未标记的有根平面二叉树（字母A、B、C表示位于这些节点上的任意子树，（）表示隐含的终端节点）上的以下变换产生影响。

A…B…………C…A

..\./.................\./

…x…C…-->…..B…x…………（）……A……A.（）。。

....\./.............\./.................\./....-->....\./...

…..x…………..x。。。。

（a、b）。c） -->（b.（c.a））____（（）。a） -->（第页）

有关如何从该定义中获取给定整数序列的详细说明，请参阅Karttune-OEIS-Wiki链接。

n，a（n）的表，n=0..69。

A.卡图恩，加泰罗尼亚自形

A.卡图恩，计算此序列的C程序

加泰罗尼亚自同构诱导的信号突变索引条目

（在列表结构/S表达式上实现这种自同构的Scheme函数，都是构造性的(*A089862号)和破坏性(*A089862号!) 版本：）

（定义(*A089862号s） （cond（（not（pair？s））s）（非（pair（cars）））（cons（cdr s）（cars

（定义(*A089862号! s） （条件（（对）（条件（对（车））（交换！（车）

（定义（交换！s）（let（（ex-car（car s）））（set-car！s（cdr s））（set-cdr！s ex-car）s））

（定义（robr！s）（let（（ex-cdr（cdr s）））（set-cdr！s（caar s））（set-car！（car s）ex-cdr）（swap！（cars））

第20行，共行A089840号.的反转A089860号.a（n）=A089853号(A069770号（n） ）=A069770号(A089857号（n） ）=A069770号(A074679号(A069770号（n） ））=A057163号(A089860号(A057163号（n） ）。循环次数：A001683号（似乎是，没有检查）。固定点数：A019590型所有循环尺寸的最大循环尺寸和LCM：A089410号（在每个限制范围内A014137号和A014138号).

上下文中的序列：A071657号 A057161号 A130363号*A125981号 A122326号 A130996号

相邻序列：A089859号 A089860号 A089861号*A089863号 A089864号 A089865号

非n

安蒂·卡图恩2003年11月29日

由添加的方案实施的图形描述和构造版本安蒂·卡图恩，2011年6月4日

经核准的