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

 

标志

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

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

0,3个

评论

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

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

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

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

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

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

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

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

链接

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

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

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

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

黄体脂酮素

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

(定义(*A089860号s) (条件((非(对)s)(非(对(cdr)))(cons(cdr s)(car s)))(else(cons(cons(cddr s)(car s))(其他(cons(cons(cons(cddr s))(cadr s)))))

(定义(*A089860号! s) (条件((对)(条件((对(cdr))(交换!(cdr))(robl!s)(交换!(car)))(其他(交换(s)))))

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

(define(robl!s)(let((ex car(car s)))(set car!s(cddr s))(set cdr!(cdr s)ex car)(交换!(cdr s))(swap!s))

交叉引用

第16行,共A089840号.逆A089862号.a(n)=A089855号(A069770号(n) )=A069770号(A089851号(n) )=A069770号(A074680号(A069770号(n) ))=A057163(A089862号(A057163(n) ))。

循环次数:A001683号(可能,未检查)。固定点数量:A019590年.所有循环尺寸的最大循环尺寸和LCM:A089410型(在每个范围内受A014137号A014138号).

上下文顺序:A260323号 A072112型 A071658号*邮编:A130960 邮编:A130927 A057162

相邻序列:A089857号 A089858号 A089859号*A089861号 A089862号 A089863号

关键字

作者

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

扩展

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

状态

经核准的

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

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

上次修改日期:美国东部时间2022年12月2日23:09。包含358510个序列。(运行在oeis4上。)