登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A000 5152 N节点上二叉树之间的旋转距离。
(前M0963)
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,62, 64, 66,γ,γ,γ,γ, 列表图表参考文献历史文本内部格式
抵消

1,3

评论

枕套等。猜想A(n)=2n-6对于所有n>=11。

莱昂内尔Purnin证明A(n)=2n-6对于所有n>=11。-大卫·拉德克利夫4月18日2016

推荐信

D.D.Saulter,R. E. Tarjan和W. P. Thurston,旋转距离,在T.M盖和GopPATH,EDS,通信和计算中的公开问题,Springer,纽约1987,pp.130137。

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

链接

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

Patrick Dehornoy二叉树间的旋转距离数学。223(2010),4号,1316-1355。

莱昂内尔Purnin连体直径,ARXIV:1207.6296 [数学.CO],2012-2014;数学进步259(2014):13-42。

Daniel D. Sleator电子邮件到新泽西州,5月15日1991。

Daniel D. Sleator,Robert E. Tarjan,William P. Thurston,旋转距离、三角剖分和双曲几何J. Amer。数学SOC。1(1988),第3号,64—68 1。

维基百科树旋转.

与树相关的序列的索引条目

公式

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

吴才华,2月20日2018:(开始)

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

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

Mathematica

a[n]:=如果[n<11,{ 0, 1, 2,4, 5, 7,9, 11, 12,15 }[[n],2n- 6 ];数组[a,53 ](*)让弗兰1月24日2019*)

交叉裁判

语境中的顺序:A049039 A325101 A301728*A060831 A07327 A075 692

相邻序列:A000 5149 A000 5150 A000 5151*A000 5153 A000 5154 A000 5155

关键词

诺恩

作者

斯隆.

扩展

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

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改9月17日21:22 EDT 2019。包含327146个序列。(在OEIS4上运行)