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

 

标志

请做一个捐赠让OEIS继续运行。我们现在已经56岁了。在过去的一年里,我们增加了10000个新序列,达到了近9000个引用(通常说“感谢OEI的发现”)。
其他方式捐赠

提示
(问候来自整数序列在线百科全书!)
A057117号 通过映射A000108号[n] 从宽度优先编码到深度优先编码的有根二叉平面树。 18
0,1,2,3,4,5,7,8,6,9,10,12,13,11,17,18,21,22,20,14,15,16,19,23,24,26,27,25,31,32,35,36,34,28,29,30,33,45,46,49,50,48,58,59,63,64,62,54,55,57,61,37,38,40,41,39,44,47,42,43,56,60,51,52,53,65,66,68,69,67,73,74 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,3个

链接

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

A、 卡图宁,加纯性包括完整的计算程序序列

自然数排列序列的索引项

枫木

a(n)=加泰罗尼亚兰全球(btbf2df(binrev(A014486号[n] ),0,1)/2)

Maple程序CatalanRank是改编自CAGES book的算法3.23,参见A014486号

CatalanRank:=proc(n,aa)局部x,y,lo,a;a:=binrev(aa);y:=0;lo:=0;对于从1到(2*n)-1的x,do lo:=lo+(1-(a mod 2))*Mn(n,x,y+1);y:=y-(-1)^a);a:=楼层(a/2);od;RETURN((二项式(2*n,n)/(n+1))—(lo+1));结束;

CatalanRankGlobal:=proc(a)局部n;n:=floor(binwidth(a)/2);RETURN(add((二项式(2*j,j)/(j+1)),j=0..(n-1))+CatalanRank(n,a));结束;

交叉引用

自同构的限制A072088型平面二叉树。

在每个项上加一个,并“覆盖”每个连续的子项A000108号[n] 条件和条件A038776号. 逆排列是A057118型.

上下文顺序:邮编:A130349 A130354号 A082356型*A130941号 A082360型 邮编:A130392

相邻序列:A057114 A057115 A057116*A057118型 A057119号 A057120

关键字

作者

安蒂·卡尔图宁2000年8月11日

状态

经核准的

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

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

上次修改时间:美国东部时间2020年11月25日06:45。包含338617个序列。(运行在oeis4上。)