OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A072787号 按标准词典顺序对平面二叉树重新排序引起的自然数置换(A014486号)使用“算术全局排名算法”,使用A072734号作为装箱双射N X N->N。 6
0, 1, 3, 2, 6, 5, 13, 8, 4, 14, 10, 36, 20, 9, 25, 19, 24, 11, 12, 18, 38, 16, 7, 44, 27, 209, 77, 21, 105, 66, 104, 28, 35, 65, 230, 54, 15, 34, 33, 75, 43, 26, 85, 50, 40, 37, 22, 31, 191, 67, 23, 51, 41, 69, 107, 68, 49, 92, 30, 29, 32, 56, 211, 46, 17, 299, 120, 5671 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
该排名方案浓缩了相同规模的结构(参见。A072789号)比A072656号(使用N X N->N双射A072793号). 比较序列A072790号A072640号给出在这些顺序中最后一个结构的大小为n的最大位置以及相应的二进制宽度A072791号&A072642号然而,通过使用双射的二次或三次幂A072734号一个人在一定范围内会得到更好的结果。
链接
A.卡图恩,异形性
黄体脂酮素
(下面的Scheme函数显示了基本思想。有关完整的源代码,请访问“Gatomorphisms”链接。)
(定义A072787号(lexrank->arithrank-bijection包A072734)
(define(lexrank->arithrank-bijection packfun)(lambda(n)(rank-bintree(binexp->括号(A014486号n) )packfun))
(定义(rank-bintree bt-packfun)(cond((not(pair?bt))0)(else(1+(packfun(rank-bintree(car-bt)packfum))(rank-二进制树(cdr-bt)packfen))))
交叉参考
关键词
非n
作者
安蒂·卡图恩2002年6月12日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月28日20:33。包含372919个序列。(在oeis4上运行。)