登录
OEI由许多慷慨的捐赠者给OEIS基金会.

 

标志

年终呼吁:请向OEIS基金会捐款支持OEI的持续开发和维护。我们已经59年了,我们有超过358000个序列,我们已经跨越了10300条引文(通常说“感谢OEI的发现”)。

其他给予方式
提示
(问候来自整数序列在线百科全书!)
A089852号 Catalan自同构诱导的自然数对合*A089852号作用于二进制树/括号A014486号/A063171号. 14
0,1,2,3,6,5,4,7,8,16,19,15,12,13,14,11,9,17,18,10,20,21,22,44,47,53,56,60,43,52,40,31,32,41,34,35,36,42,51,39,30,33,37,28,23,45,46,24,48,49,50,38,29,25,54,55,26,57,58,59,27,61,62,63,64,128,131,137,140,144 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

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日

状态

经核准的

查找|欢迎光临|维基|登记|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索者|最近
OEIS社区|维护人OEIS基金公司。

许可协议,使用条款,隐私政策。.

上次修改时间:2022年12月3日23:03。包含358543个序列。(运行在oeis4上。)