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） --->（（）。（一）

在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） （如果（和（配对？s） （配对(车辆）（cons（cons（caar s）（cdr s））（cdar s））s）

（定义(*A072797号! s） （条件（（不是（配对？s） ）s）（（不是（配对(车辆s）））s）（其他（交换！s） （罗布！s） （交换(车辆）

（定义（机器人！s） （let（（ex car（s car）））（设置汽车！s（cddr s））（设置cdr(cdr s）ex car）（交换(cdr s））（交换！s） s）段）

（定义（交换！s） （let（（ex car（s car）））（设置汽车！s（cdr s））（设置cdr！s（汽车除外）

第8行A089840号. 左右翻转的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日

经核准的