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

 

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

0,3个

评论

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

.A。。。B、 。。。。。。。。。。。B、 。。。C

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

...x、 。。。C、 …-->。。。。x、 。。。A、 。。。。。。。。。。。。。。。()..A、 。。。。。。。。。()..A、 一。。

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

.....x、 。。。。。。。。。。。。。。。x、 。。。。。。。。。。。。。。。。。。。x、 。。。。。。。。。。。。。x、 。。。。

((a.b)。c) ->(公元前)。a) [答:()。a) --->(()。(一)

在S-表达式方面,如果可能的话,这种自同构可以旋转S-exp的caar、cdar和cdr,也就是说,如果car side不是()。

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

链接

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

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

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

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

黄体脂酮素

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

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

(定义(*A089855号! s) (条件((非(对))s)(非(对(car s)))(else(let((org_cdar(cdar s)))(set cdr!(car s)(cdr s))(set cdr!s(caar s))(set car!(car s)org_cdar(s)))

交叉引用

相反的A089857号.a(n)=A089860号(A069770号(n) )=A069770号(A074680号(n) )=A057163(A089853号(A057163(n) ))。第9行,共A089840号.

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

上下文顺序:A082352型 A122320 A123713号*A122315 邮编:A130938 邮编:A130387

相邻序列:A089852号 A089853号 A089854号*A089856号 A089857号 A089858号

关键字

作者

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

扩展

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

状态

经核准的

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

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

上次修改时间:2022年1月18日23:04。包含350464个序列。(运行在oeis4上。)