0,3个

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

.A…B……………C…A

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

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

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

……x……………x…………x…………x…………x。。。。

（a.b.c）-->（b.（c.a））\uuuuu（（）.a）--->（a.）

请参阅Karttunen OEIS Wiki链接，了解如何从该定义中获得给定整数序列的详细说明。

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

A、 卡图宁，加泰罗尼亚自同构

A、 卡图宁，计算这个序列的C程序

Catalan自同构诱导的签名置换的索引项

在这个结构上实现两个自同构函数(*A089862号)破坏性的(*A089862号!) 版本：）

（定义(*A089862号s） （条件（（非（对）s）（非（对（car s）））（cons（cdr s）（car s）））（其他（cons（cdar s）（cons（cdr s）（caar s）））））

（定义(*A089862号! s） （条件（（对）（条件（（对（car s））（交换！（car s））（robr！s）（交换！（cdr）））（else（swap！s）））））

（define（swap！s）（let（（ex car（car s）））（set car！s（cdr s））（set cdr！s ex car）s））

（define（robr！s）（let（（ex cdr（cdr s）））（set cdr！s（caar s））（set car！（car s）ex cdr）（交换！（car s））（swap！s））

第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号

不

安蒂·卡尔图宁2003年11月29日

方案实施的图形描述和构造性版本由安蒂·卡尔图宁2011年6月4日

经核准的