登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


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

0,3个

评论

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

.A…B……….C…B

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

…x…C…-->……x…A……………()…A………()…A。。

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

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

((a.b.c)->((c.b.a)-->(().a)-->(().a)

在S表达式方面,这种自同构在可能的情况下交换S-exp的caar和cdr,即如果car-side不是()。

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

链接

n=0..72的n,a(n)表。

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

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

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

黄体脂酮素

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

(定义(*A089856号s) (if(和(对)(对(caar))(cons(cons(cdr s)(cdar s))(caar s))

定义(*A089856号! s) (条件((非(对)s)(非(对(car s)))(else(let((org_caar(caar s))))(set car!(car s)(cdr s))(set cdr!s org_caar(s)))

交叉引用

第10行A089840号. a(n)=A073269号(A069770号(n) )=A069770号(A073270型(n) )=A057163(A089852号(A057163(n) ))。

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

上下文顺序:A130992年 A122318号 邮编:A130991*A131151 A131152型 A130939号

相邻序列:A089853号 A089854号 A089855号*A089857号 A089858号 A089859号

关键字

作者

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

扩展

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

状态

经核准的

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

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

上次修改时间:2021年10月25日21:15。包含348256个序列。(运行在oeis4上。)