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

 

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

0,3个

评论

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

…B…C………C…A

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

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

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

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

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

在S表达式中,它旋转S-exp的car、cadr和cddr

如果长度>1,则保持完整。

注意,第一个子句对应于Thompson群T和V的生成元C。

(参见A072796号,A074679号A154121号其他相关发电机)。

有关如何从这个定义中获得给定整数序列的详细说明,请参见“Catalan Automorphims”OEIS Wiki页面。

链接

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

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

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

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

黄体脂酮素

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

(定义(*A089851号s) (if(和(对)(对(cdr)))(cons(cadr s)(cons(cddr s)(car s))(s))

(定义(*A089851号! s) (条件((非(对)s)((非(对(cdr)))s)(其他(swap!s)(robr!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))

交叉引用

相反的A089853号.a(n)=A089850型(A072796号(n) )=A057163(A089857号(A057163(n) ))。第4行,共A089840号.

循环次数:A089847号.固定点数量:A089848号(在每个范围内受A014137号A014138号).

上下文顺序:邮编:A130381 邮编:A130948 A122343号*A122310 A122305号 A131143

相邻序列:A089848号 A089849号 A089850型*A089852号 A089853号 A089854号

关键字

作者

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

扩展

新的邮件地址,进一步的意见和建设性的实施方案的功能(*A089851号)添加人安蒂·卡尔图宁2011年6月4日

状态

经核准的

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

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

上次修改日期:2022年8月8日18:58。包含356016个序列。(运行在oeis4上。)