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

 

标志

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

提示
(问候来自整数序列在线百科全书!)
A038776号 序列a[1]到[cat[n]]是将深度优先的平面种植二叉树的森林[n]转换为宽度优先表示的置换。 11
1、2、4、5、3、9、10、13、14、12、6、7、8、11、23、24、27、28、26、36、37、41、42、40、32、33、35、39、15、16、18、19、17、22、25、20、21、34、38、29、30、31、65、66、69、70、68、78、79、83、84、82、74、75、77、81、106、107、111、112、110、125、126、131、132、130 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,2

链接

A、 卡图宁,n=1..1430的n,a(n)表

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

自然数排列序列的索引项

例子

树(1(100)(10))变为(1)(11)(00 0),因此(1(1(100)0)),并通过排列{1,2,4,5,3}={1},{2},{4,5,3}}从林[3]的位置3排列到位置5

枫木

[seq(CatalanRank(inf,(btbf2df(binrev(catalanurnrank(inf,j)),0,1)/2))+1,j=0..(二项式(2*inf,inf)/(inf+1))-1)];(实际上,使用类似6的值而不是无穷大)。

btbf2df:=proc(nn,i,r)当地n,j,c,x,y,w;n:=nn;如果(0=(n mod2)),那么返回(0);fi;c:=i;对于从1到r的j,c:=c+(n mod2);n:=地板(n/2);od;w:=2*c;c:=0;对于从1到(2*i)的j,做c:=c+(n mod2);n:=地板(n/2);od;x:=btbf2df(n,c,(w-(j-1));y:=BTBTBTBF2df(n,c,(w-(j-1));y:=BTB(n/2);w,(w-(j-1));y:=BTb=btbf2df(地板(n/2),c+(n mod 2),(w-(j)));RETURN((2^(binwidth(x)+binwidth(y))+(x*(2^(binwidth(y))))+y);结束;

floor_log_2:=proc(n)local nn,i:nn:=n;对于从-1到n的i,do if(0=nn),则返回(i);fi:nn:=floor(nn/2);od:结束:

料仓宽度:=n->(`if`((0=n),1,楼层木2(n)+1);

binrev:=proc(nn)局部n,z;n:=nn;z:=0;while(n<>0)do z:=2*z+(n mod 2);n:=楼层(n/2);od;RETURN(z);end;

数学

括号[树]:=(展平[{tree,0}]/。{0{0{0{0})//{1、z{UUUU1、1、a一U名单、b{U名单、b U名单、y{1{1、z,{1、1、a、b}、y};宽度第一[dectree UU]:=b2d[Drop[Drop[{Table[Cases[Cases[水平[#,{k k},z},z],\U Integer],{k,k,深度{k,深度{k,深度}1{1}1}}}{z->1}{z->List],—1]]]]&@(括号@(括号@D2[dectree]);ToCycles[排序[widthfirst/@wood[9]]];比较中的函数A014486号.

交叉引用

A082364号A072619号.

相反的A070041号. 请参阅A038774号,A038775号. 如果“扩展”产生A057117号. 最大循环长度:A057542号.

上下文顺序:A060736型 A097292年 邮编:A269780*A210863 A245816号 A118461年

相邻序列:A038773号 A038774号 A0775年*A038777号 A038778号 A038779号

关键字

作者

伍特·梅森2000年5月4日

扩展

Antti Karttunen的补充意见,2000年8月11日

状态

经核准的

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

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

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