|
|
A007853号 |
| n个节点上有根平面树中的最大反链数。 |
|
16
|
|
|
1, 2, 5, 15, 50, 178, 663, 2553, 10086, 40669, 166752, 693331, 2917088, 12398545, 53164201, 229729439, 999460624, 4374546305, 19250233408, 85120272755, 378021050306, 1685406494673, 7541226435054, 33852474532769, 152415463629568, 688099122024944
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
还有n个顶点上有根平面树的初始子树(从根发出)的数量,其中我们要求初始子树包含任何给定节点下的所有分支或不包含任何分支。这种子树的叶子由相应的反链覆盖物的根组成。此外,在具有一个原子的自由纯多功能的(非交换)多类别中,a(n)是其复合具有n个位置的可组合对的数目-古斯·怀斯曼2018年8月13日
在第20页的巴赫2004命题7.5中,g.f.用y_2表示-迈克尔·索莫斯2019年11月7日
|
|
链接
|
M.Klazar,有根的梧桐树的12个计数《欧洲组合数学杂志》18(1997),195-210;附录,18(1997),739-740。
|
|
配方奶粉
|
G.f.:(1/4)*(3-2*x-平方(1-4*x)-平方(2)*sqrt((1+2*x)*squart(1-4**)+1-8*x+2*x^2))[来自Klazar]-肖恩·欧文2018年2月6日
a(n)=(1/(n+1))*C(2*n,n)+求和{k=0..n-1}((k+2)/(n+1-弗拉基米尔·克鲁奇宁2019年4月5日
|
|
例子
|
G.f.=x+2*x^2+5*x^3+15*x^4+50*x^5+178*x^6+663*x^7+2553*x^8+-迈克尔·索莫斯2019年11月7日
|
|
数学
|
ie[t_]:=如果[Length[t]==0,1,1+乘积[ie[b],{b,t}]];
allplane[n_]:=如果[n==1,{{}},连接@@Function[c,Tuples[allplane/@c]]/@Join@@Permutations/@IntegerPartitions[n-1]];
表[Sum[ie[t],{t,allplane[n]}],{n,9}](*古斯·怀斯曼2018年8月13日*)
|
|
黄体脂酮素
|
(最大值)
a(n):=1/(n+1)*二项式(2*n,n)+总和((k+2)/(n+1/*弗拉基米尔·克鲁奇宁2019年4月5日*/
(PARI){a(n)=我的(a);如果(n<0,0,a=平方(1-4*x+x*O(x^n));polceoff((3-2*x-a-sqrt(2-16*x+4*x^2+(2+4*x)*a))/4,n))}/*迈克尔·索莫斯2019年11月7日*/
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|