0,3个

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

.A…B……….A…C

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

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

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

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

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

在S表达式方面，如果S-exp的car元素不是（）的话，这种自同构交换S-exp的cdar和cdr。

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

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

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

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

（Scheme函数在列表结构/S表达式上实现这种自同构，两者都是构造性的(*A072797号)破坏性的(*A072797号!) 版本：）（定义(*A072797号s） （if（and（pair？s）（对（car s））（cons（cons（caar s）（cdr s））（cdar s（cdar s））s））

（定义(*A072797号! s） （条件（（非（对）s）（非（对（car s））s）（其他（swap！s）（robl！s）（swap！（car s））s））

（define（robl！s）（let（（ex car（car s）））（set car！s（cddr s））（set cdr！（cdr s）ex car）（交换！（cdr s））（swap！s））

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

第8行A089840号.A左/右翻转共轭A072796号，即。A072797号（n）=A057163(A072796号(A057163（n） ））。固定点的计数和不同循环的计数（在每个范围内，受A014137号和A014138号)都给了A073190型和A073191号.

上下文顺序：A336285型 A222249号 A230565*A131169号 A131170 A082338号

相邻序列：A072794号 A072795号 A072796号*A072798号 A072799号 A072800型

不

安蒂·卡尔图宁2002年6月12日

方案功能的进一步评论和建设性实施(*A072797号)添加人安蒂·卡尔图宁2011年6月4日

经核准的