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

 

标志


提示
(问候来自整数序列在线百科全书!)
邮编:A127302 编码平面二叉树的Matula-Goebel签名A014486号. 16
1,4,14,14,86,86,49,86,86,886,886,454,886,886,301,301,886,886,301,454,886,886,13766,13766,6418,13766,13766,3986,3986,13766,13766,3986,13766,13766,3986,496,86,86,886,886,456,3101,3101,3101,31766,1849,3101,13766 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,2个

评论

这个序列映射A000108号(n) 有向(平面)根二叉树的范围编码[A014137号(n-1)。。A014138号(n-1)]的A014486号A001190型(n+1)无向有根二叉树,由其Matula-Goebel数编码(当被视为无定向有根一般树的子集时)。另请参阅A127301.

如果Catalan自同构SP的签名置换满足条件邮编:A127302(标普(n))=邮编:A127302(n) 对于所有n,它保留了二叉树的无定向形式。这种自同构的例子包括A069770号,A057163,A122351,A069767号/A069768号,A073286型-A073289号,A089854号,A089859号/A089863号,A089864号,邮编:A122282,A123492年-邮编:A123494,邮编:A123715/邮编:A123716,A127377号-邮编:A127380,邮编:A127387邮编:A127388.

邮编:A153835将自然数除以相同的等价类,即a(i)=a(j)<=>邮编:A153835(一)=邮编:A153835(j)-安蒂·卡尔图宁2013年1月3日

链接

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

与Matula Goebel数相关的序列的索引项

公式

a(n)=A127301(A057123(n) )。

也可以直接作为折线计算,见方案程序。-安蒂·卡尔图宁2013年1月3日

例子

A001190型(n+1)每个范围出现不同的值[A014137号(n-1)。。A014138号(n-1)]。例如,术语014486(4..8)对以下五个平面二叉树进行编码:

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

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

......\/.......\/.......\_/.......\/.......\/.

n=…4………5………6………7………8。。

第4、5、7、8位的树均产生Matula-Goebel数A000040号(一)*A000040号(A000040号(一)*A000040号(A000040号(一)*A000040号(1) )=2*A000040号(二)*A000040号(2*2))=2*A000040号(14) =2*43=86,因为它们只是同一棵无定向树的不同平面表示。位置6的树产生Matula Goebel数A000040号(A000040号(一)*A000040号(1) )*A000040号(A000040号(一)*A000040号(1) )=A000040号(2*2)*A000040号(2*2)=7*7=49。因此a(4..8)=86,86,49,86,86。

黄体脂酮素

(计划安蒂·卡尔图宁的IntSeq库,定义于2013年1月3日添加到此处):

(定义(邮编:A127302n)(*邮编:A127302(A014486号->圆括号(A014486号n) ))

(定义(*邮编:A127302s) (向右折叠(lambda(t m)(*(A000040号(*邮编:A127302t) )(A000040号m) ))1秒)

交叉引用

囊性纤维变性A127301,邮编:A153835,邮编:A153829.

上下文顺序:A200553号 A229392号 A229320型*A204541号 A020157号 A101237号

相邻序列:A127299号 A127300 A127301*邮编:A127303 A127304 邮编:A127305

关键字

作者

安蒂·卡尔图宁2007年1月16日

状态

经核准的

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

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

上次修改时间:2021年1月25日14:42。包含340416个序列。(运行在oeis4上。)