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

 

标志
提示
(来自的问候整数序列在线百科全书!)
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
链接
A.卡图恩,异形性(包括计算该序列的完整Scheme程序)
MAPLE公司
a(n)=加泰罗尼亚排名全球(btbf2df(binrev(A014486号[n] ),0,1)/2)
Maple程序CatalanRank改编自CAGES手册的算法3.23,参见A014486号
加泰罗尼亚排名:=proc(n,aa)local x,y,lo,a;a:=binrev(aa);y:=0;lo:=0;对于x从1到(2*n)-1 do lo:=lo+(1-(a mod 2))*Mn(n,x,y+1);y:=y-((-1)^a);a:=地板(a/2);od;返回((二项式(2*n,n)/(n+1))-(lo+1));结束;
CatalanRankGlobal:=proc(a)local n;n:=地板(箱宽(a)/2);返回(加上((二项式(2*j,j)/(j+1)),j=0..(n-1))+加泰罗尼亚排名(n,a));结束;
交叉参考
自同构的限制1988年0月到平面二叉树。
为每个术语添加一个,并“覆盖”A000108号[n] 条件和一获得A038776号。逆置换为A057118号.
关键字
非n
作者
Antti Karttunen公司2000年8月11日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月23日18:16。包含371916个序列。(在oeis4上运行。)