0,3个

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

…B…C………B…A

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

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

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

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

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

在S表达式方面，如果长度大于1，这种自同构交换S-exp的car和cddr，否则将保持完整。

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

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

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

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

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

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

（定义(*A089852号s） （if（和（对）（对（cdr）））（cons（cddr s）（cons（cadr s）（cons（cadr s）（car s））s））

（定义(*A089852号! s） （条件（（非（对）s）（（非（对（cdr））））（else（let（（org_cddr（cddr s）））（set cdr！（cdr s）（car s））（set car！s org_cddr）s）））

a（n）=A069770号(A089858号（n） ）=A089861号(A069770号（n） ）=A057163(A089856号(A057163（n） ））。第5行，共A089840号.

循环次数：A073191号.固定点数量：A073190型.所有循环尺寸的最大循环尺寸和LCM：A046698号（在每个范围内受A014137号和A014138号).

上下文顺序：邮编：A130383 A130950 邮编：A122345*邮编：A122308 A122307号 邮编：A188568

相邻序列：A089849号 A089850型 A089851号*A089853号 A089854号 A089855号

不

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

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

经核准的