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

 

标志


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

0,3个

评论

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

…B…C…B…A

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

——>……一。x、 …C……………A…()……………A。。

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

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

(a。b) 一。c) (>(b。a) 一。c) 悻悻(a。()) ---> (() . (一)

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

链接

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

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

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

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

黄体脂酮素

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

(定义(*A089858号s) (条件((不是(配对?s) (不是)对吗?(cdr s))(缺点(cdr s)(car s)))(其他(cons(cons(cadr s)(car s))(cddr s))))(其他(cons(cons(cadr s)(car s))(其他(cons(cons(cadr s)(car s))(其他(cons(cons(CARD s))(其他(cons

(定义(*A089858号! s) (条件((配对?s) (条件((配对?(cdr s))(机器人!s) (交换!(s车))(其他(交换!s) )))s)

(定义(交换!s) (let((ex car(s car)))(设置汽车!s(cdr s))(设置cdr!s(汽车除外)

(定义(机器人!s) (let((ex car(s car)))(设置汽车!s(cddr s))(设置cdr!(cdr s)ex car)(交换!(cdr s))(交换!s) s)段)

交叉引用

第13行,共A089840号. 相反的A089861号. a(n)=A072797号(A069770号(n) )=A069770号(A0852年(n) )=A057163(A073270型(A057163(n) ))。

循环次数:A073193号. 固定点数量:A019590年. 最大循环大小:A089422号. 循环尺寸的LCM:A089423号(在每个范围内受A014137号A014138号).

上下文顺序:A122321 A072093型 邮编:A130925*A071660号 A130393号 A130956号

相邻序列:A089855号 A089856号 A089857号*A089859号 A089860号 A089861号

关键字

作者

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

扩展

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

状态

经核准的

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

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

上次修改日期:美国东部时间2020年8月10日16:56。包含336381个序列。(运行在oeis4上。)