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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A036774号 标记的根无序二叉树的数量(每个节点都有超度数<=2)。 14
0, 1, 2, 9, 60, 540, 6120, 83790, 1345680, 24811920, 516650400, 11992503600, 307069963200, 8598348158400, 261387760233600, 8573572885878000, 301809119163552000, 11349727401396384000, 454104511068656448000, 19261139319649202976000 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
链接
B.奥托,预镜像约束下的聚合,arXiv:1903.00542[math.CO],2019年。
L.Takacs等人,有根树木和森林的计数,数学。《科学家》18(1993),1-10,特别是等式(14),r=2。
配方奶粉
例如:(1-x-sqrt(1-2*x-x^2))/x。
例如,A(x)满足x*A(x,^2+2*(x-1)*A(x)+2*x=0,A(0)=0和A(x-迈克尔·索莫斯2003年9月6日
a(n)=n*求和{k=0..floor((n-1)/2)}二项式(n-1,2k)*binominal(2k,k)/(2^k*(k+1))-伊曼纽尔·穆纳里尼2013年2月6日
a(n)~平方(2-sqrt(2))*n^(n-1)/(exp(n)*(平方(2)-1)^(n+1))-瓦茨拉夫·科特索维奇2013年9月24日
递归:(n+1)*a(n)=n*(n-1)*(n-2)*a-林风2014年2月24日
a(n)=n*对于n>=1,超几何([(1-n)/2,1-n/2],[2],2)。彼得·卢什尼2020年4月20日
MAPLE公司
#这是一个基于Takacs(1993)第4页等式(14)的原始Maple程序。它计算n>=2时的a(n)。这里,r=2是每个节点的最大出度。
ff:=proc(r,n)简化(sub(x=0,diff(sum(x^k/k!,k=0..r)^n,x$(n-1)));结束;
序列(ff(2,i),i=2。。40); #Petros Hadjicostas公司2019年6月9日
数学
范围[0,20]!系数列表[系列[(1-x-((x-1)^2-2x^2)^(1/2))/x,{x,0,20}],x](*杰弗里·克里策2011年11月22日*)
f[r_,n_][x_]:=和[x^k/k!,{k,0,r}]^n;
a[n_]:=如果[n==1,1,导数[n-1][f[2,n]][0]];
a/@范围[0,19](*Jean-François Alcover公司2020年4月20日之后Petros Hadjicostas公司*)
a[n]:=n!超几何2F1[1/2-n/2,1-n/2,2,2];a[0]=0;
数组[a,20,0](*彼得·卢什尼2020年4月20日*)
黄体脂酮素
(PARI)a(n)=如果(n<1,0,n!*polceoff(2*x/(1-x+sqrt(1-2*x-x^2+O(x^n)),n))
(PARI)a(n)=如果(n<1,0,n!*polceoff(serreverse(2*x/(2+2*x+x^2)+x*O(x^n)),n))
(极大值)makelist(n!*总和(二项式(n-1,2*k)*二项式[2*k,k)/(2^k*(k+1)),k,0,floor(n-1)/2),n,0,20)/*伊曼纽尔·穆纳里尼2013年2月6日*/
交叉参考
A071356号(n) =a(n+1)*2^n/(n+1”)!。
囊性纤维变性。A036775号(超度数<=r=3),A036776号(外角<=r=4),A036777号(外角<=r=5)。
关键词
非n
作者
扩展
更好的描述和公式来自克里斯蒂安·鲍尔2001年11月29日
“无序”由添加到名称中大卫·卡伦2012年4月22日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年3月29日09:44。包含371268个序列。(在oeis4上运行。)