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

 

标志
提示
(来自的问候整数序列在线百科全书!)
188952英镑 在0级分支节点之间具有空序列的右高松弛压缩二叉树的数量最多为一。 5
1, 0, 1, 2, 15, 92, 835, 8322, 99169, 1325960, 19966329, 332259290, 6070777999, 120694673748, 2594992240555, 59986047422378, 1483663965460545, 39095051587497488, 1093394763005554801, 32347902448449172530, 1009325655965539561231, 33125674098690460236620 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
大小为n的松弛压缩二叉树是一个有向非循环图,由一个具有n个内部节点、一个叶子和n个指针的二叉树组成。它是由一个大小为n的二叉树构造的,其中保留了后序遍历中的第一个叶,所有其他叶都由指针替换。这些链接可能指向已被后序遍历访问过的任何节点。右高度是删除所有指针后,从根到任何叶的所有路径上的最大右边缘数(或右子节点数)。分支节点是指具有左右边缘(无指针)的节点。参见Genitrini等人的链接-迈克尔·沃纳2017年4月20日
a(n)是具有n+1个节点的平面增长树的数量,其中在标签诱导的生长过程中,最大幼叶必须紧跟一个非最大幼叶。幼叶是没有兄弟姐妹的叶子。最大幼叶是具有最大标记的幼叶。请参阅Wallner链接-迈克尔·沃纳2017年4月20日
链接
穆尼鲁·A·阿西鲁,n=0..100时的n,a(n)表
安托万·金特里尼(Antoine Genitrini)、伯恩哈德·吉滕贝格(Bernhard Gittenberger)、曼努埃尔·考尔斯(Manuel Kauers)和迈克尔·沃纳(Michael Wallner),压缩二叉树的渐近枚举,arXiv:1703.10031[math.CO],2017年。
迈克尔·沃纳,最多有一个右高松弛二叉树的平面增长树的双射,arXiv:1706.07163[math.CO],2017年。
配方奶粉
例如:exp(-Sum_{n>=1}斐波那契(n-1)*x^n/n),其中斐波那奇(n)=A000045号(n) ●●●●。
例如:exp(-1/sqrt(5)*artanh(sqrt(5*z/(2-z)))/sqrt。
a(0)=1,a(1)=0,a(n)=(n-1)*a(n-1-丹尼尔·苏图2018年1月25日
例子
MAPLE公司
a: =proc(n)选项记住:如果n=0,则1 elif n=1,则0 elif n>=2,则(n-1)*procname(n-1;结束:
seq(a(n),n=0..100)#穆尼鲁·A·阿西鲁2018年1月26日
数学
折叠[附加[#1,(#2-1)最后[#1]+#1[[#2-1]](#2-1)^2]&,{1,0},范围[2],21]](*迈克尔·德弗利格2018年1月28日*)
黄体脂酮素
(间隙)a:=[1,0];;对于[3..10^2]中的n,做a[n]:=(n-2)*a[n-1]+(n-2)^2*a[n-2];od;a#穆尼鲁·A·阿西鲁2018年1月26日
交叉参考
囊性纤维变性。A001147号(最多一棵高度合适的松弛压缩二叉树)。
囊性纤维变性。A082161号(右高无限的松弛压缩二叉树)。
囊性纤维变性。A000032号,A000246号,A001879号,A051577号,A177145号,A213527型,A288950型,A288953型,A288954型(松弛压缩二叉树的子类,最多只有一个高度正确,请参阅Wallner链接)。
囊性纤维变性。A000166号,A000255号,A000262号,A052852号,A123023号,A130905号,A176408号,2003年2月(最多一个高度正确的松弛压缩二叉树的变体,请参阅Wallner链接)。
关键词
非n
作者
迈克尔·沃纳2017年6月20日
状态
经核准的

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

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

上次修改时间:2024年4月16日02:53 EDT。包含371696个序列。(在oeis4上运行。)