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

 

标志
提示
(来自的问候整数序列在线百科全书!)

修订历史记录A057117号

(带下划线的文本是附加删除线文本是删除.)

显示所有更改。
A057117号 通过映射每个森林获得的非负整数的置换A000108号[n] 从广度优先编码到深度优先编码的根二叉平面树。
(历史已发布版本)
#5通过查尔斯·格里特豪斯四世2014年5月1日星期四美国东部夏令时02:48:24
作者

_安蒂·卡图恩 _,2000年8月11日

讨论
2001年5月4日 02:48
OEIS服务器: https://oeis.org/edit/global/2210
#4通过俄罗斯考克斯2011年7月10日周日18:39:20 EDT
链接

<a href=“/信德_指数/.html格式#IntegerPermutation“>为作为自然数排列的序列的条目建立索引</a>

讨论
7月10日周日 18时39分
OEIS服务器: https://oeis.org/edit/global/66网址
#3通过N.J.A.斯隆2010年11月11日星期四07:34:06 EST
链接

<a href=“="/Sindx_Per.html#IntegerPermutation“>自然数排列序列的索引项</a>

关键词

非n,新的

非n

#2通过N.J.A.斯隆2009年2月27日星期五美国东部标准时间03:00:00
链接

A.卡图恩<A类 人力资源基金href公司=“网址:http://www.iki.fi/~kartturi/matikka/Nekomorphisms/gatomorf.htm“>多形性</A类>(包括计算该序列的完整Scheme程序)

<a href=“http协议://网址:www.研究.自动变速箱.通用域名格式/~尼亚斯/序列/正弦x脉冲.html#IntegerPermutation“>自然数排列序列的索引项</a>

交叉参考

为每个术语添加一个,并“覆盖”A000108号[n] 条款, 一个人得到A038776号。逆置换为A057118号.

关键词

非n,新的

非n

#1通过N.J.A.斯隆2003年5月16日星期五美国东部夏令时03:00:00
名称

映射每个森林得到的非负整数的置换A000108号[n] 从广度优先编码到深度优先编码的根二叉平面树。

数据

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.Karttunen,<A HREF=“网址:http://www.iki.fi/~kartturi/matikka/Nekomorphisms/gatomorf.htm“>多形性</A>(包括计算该序列的完整Scheme程序)

<a href=“http://www.research.att.com/~njas/sequences/Sindx_Per.html#整数置换“>自然数排列序列的索引项</a>

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;对于从1到(2*n)-1的x,做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));结束;

交叉参考

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

为每个术语添加一个,并“覆盖”A000108号[n] 条件,一个获得A038776号。逆置换为A057118号.

关键词

非n

作者

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

状态

经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日15:34。包含371794个序列。(在oeis4上运行。)