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

 

标志


提示
(问候来自整数序列在线百科全书!)
A005152型 n个节点上二叉树之间的旋转距离。
(原M0963)
1
0,1,2,4,5,7,9,11,12,15,16,18,20,22,24,26,28,30,32,34,36,38,40,42,44,46,48,50,52,54,56,58,60,62,64,66,68,70,72,74,76,78,80,82,84,86,88,90,92,94,96,98,100 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,3

评论

Sleator等人。假设a(n)=2n-6对所有n>=11。

Lionel Pournin证明了a(n)=2n-6对于所有n>=11。-大卫·拉德克利夫2016年4月18日

参考文献

D、 D.Sleator,R.E.Tarjan和W.P.Thurston,旋转距离,in T.M.Cover和Gopinath,编辑,通信和计算中的开放问题,Springer,NY 1987,第130-137页。

N、 J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

链接

n=1..53的n,a(n)表。

帕特里克·德霍诺伊,关于二叉树之间的旋转距离,高级数学。223(2010),第4期,1316-1355。

莱昂内尔·波宁,副面体直径,arXiv:1207.6296[math.CO],2012-2014;数学进展259(2014):13-42。

丹尼尔D.斯莱特,电邮给N.J.A.斯隆1991年5月15日。

丹尼尔·D·斯莱托,罗伯特·E·塔扬,威廉·P·瑟斯顿,旋转距离、三角剖分和双曲几何,J.艾默尔。数学。Soc。1(1988年),第3号,647-681。

维基百科,树木轮作.

与序列相关的项的索引

公式

对于n>=11,a(n)=2n-6。

吴柴华2018年2月20日:(开始)

当n>12时,a(n)=2*a(n-1)-a(n-2)。

G、 f.:x*(x^11-2*x ^10+2*x ^9-x ^8+x ^5-x ^4+x ^3+x)/(x-1)^2。(结束)

数学

a[n_u]:=如果[n<11,{0,1,2,4,5,7,9,11,12,15}[[n]],2n-6];数组[a,53](*让·弗朗索瓦·阿尔科弗2019年1月24日*)

交叉引用

上下文顺序:A049039号 A325101型 A301728型*608A031型 A073727型 A075692号

相邻序列:A005149号 A005150型 A005151号*A005153号 A005154号 A005155号

关键字

,美好的

作者

N、 斯隆.

扩展

偏移量校正者大卫·拉德克利夫2016年4月18日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年7月15日04:34。包含335763个序列。(运行在oeis4上。)