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

 

标志


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

0,3个

评论

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

.A…B……………C…A

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

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

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

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

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

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

链接

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

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

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

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

黄体脂酮素

在这个结构上实现两个自同构函数(*A089862号)破坏性的(*A089862号!) 版本:)

(定义(*A089862号s) (条件((非(对)s)(非(对(car s)))(cons(cdr s)(car s)))(其他(cons(cdar s)(cons(cdr s)(caar s)))))

(定义(*A089862号! s) (条件((对)(条件((对(car s))(交换!(car s))(robr!s)(交换!(cdr)))(else(swap!s)))))

(define(swap!s)(let((ex car(car s)))(set car!s(cdr s))(set cdr!s ex car)s))

(define(robr!s)(let((ex cdr(cdr s)))(set cdr!s(caar s))(set car!(car s)ex cdr)(交换!(car s))(swap!s))

交叉引用

第20行,共A089840号. 相反的A089860号. a(n)=A089853号(A069770号(n) )=A069770号(A089857号(n) )=A069770号(A074679号(A069770号(n) ))=A057163(A089860号(A057163(n) ))。循环次数:A001683号(似乎没有检查)。固定点数量:A019590年. 所有循环尺寸的最大循环尺寸和LCM:A089410型(在每个范围内受A014137号A014138号).

上下文顺序:A071657型 A057161 邮编:A130363*邮编:A125981 邮编:A122326 A130996年

相邻序列:A089859号 A089860号 A089861号*A089863号 A089864号 A089865号

关键字

作者

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

扩展

方案实施的图形描述和构造性版本由安蒂·卡尔图宁2011年6月4日

状态

经核准的

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

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

上次修改时间:2021年10月18日19:31。包含348069个序列。(运行在oeis4上。)