OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A052894号 a(n)是具有指定根的n个顶点上的Schröder树的数目。 15

%I#54 2023年11月6日07:14:39

%S 1,1,5,4663111586267369744275824283309190987610384209125453,

%电话:1809600109846293999176924823953388611049223638632916479944928337,

%电话:218948608325518484381562905278060654123739

%N a(N)是具有指定根的N个顶点上的Schröder树的数目。

%C以前的名字是:一个简单的语法。

%C具有指定点k.-_Gus Wiseman_的点集k[1…k…n]上的点树数量,2015年9月27日

%H William Y.C.Chen,<a href=“https://doi.org/10.1073/pnas.87.24.9635“>树的一般双射算法,PNAS,1990年12月1日,第87卷,编号24 9635-9639。

%H INRIA算法项目,<a href=“http://ecs.inria.fr/services/structure?nbr=870“>组合结构百科全书870</a>

%例如:RootOf(-2*_Z+_Z*exp(x*_Z)+1)。

%F a(n)=A053492(n)/编号。

%F From _Paul D.Hanna,2015年6月19日:(开始)

%F例如,A(x)满足:

%F(1)A(x)=(1/x)*系列_翻转(2*x-x*exp(x))。

%F(2)A(x)=1+(1/x)*Sum_{n>=1}d^(n-1)/dx^(n-1)(exp(x)-1)^n*x^n/n!。

%F(3)A(x)=exp(和{n>=1}d^(n-1)/dx^(n-1)(exp(x)-1)^n*x^。

%F(结束)

%F(4)A(x)=总和[n>=0}exp(n*x*A(x))/2^(n+1).-Paul D.Hanna,2018年4月7日

%F a(n)=(1/(n+1)!)*Sum_{k=0..n}(n+k)!*箍筋2(n,k).-_Seiichi Manyama,2023年11月6日

%e在1[1 2 3 4]上的形式根点[点分枝…点分枝]的a(4)=46个点树是1[1 2[2 3[3]]],1[1 2][2 4]]],1[1 2[2]4]4],1[12[2 3]4],1[13[2 34]],1[2 3[3 4]],1 2 3]4]、1[1 3[2 3 4]、1[1 4[2 4[3]]]、1[14[3 4[2 4]]]、1[14[2 3]4]]、1[2 4[3[2 3]4]、, 1[1 4[2 3 4]], 1[1[1 3[3 4]] 2], 1[1[1 4[3 4]] 2], 1[1[1[1 4] 3] 2], 1[1[1[1 3] 4] 2], 1[1[1 3 4] 2], 1[1[1 2[2 4]] 3], 1[1[1 4[2 4]] 3], 1[1[1[1 4] 2] 3], 1[1[1[1 2] 4] 3], 1[1[1 2 4] 3], 1[1[1 2[2 3]] 4], 1[1[1 3[2 3]] 4], 1[1[1[1 3] 2] 4], 1[1[1[1 2] 3] 4], 1[1[1 2 3] 4], 1[1[1 2] 3[3 4]], 1[1[1 2] 4[3 4]], 1[1[1 3] 2[2 4]], 1[1[1 3] 4[2 4]], 1[1[1 4] 2[2 3]], 1[1[1 4] 3[2 3]], 1[1 2 3[3 4]], 1[1 2 4[3 4]], 1[1 2[2 4] 3], 1[1 3 4[2 4]], 1[1 2[2 3] 4], 1[1 3[2 3] 4], 1[1[1 4] 2 3], 1[1[1 3] 2 4], 1[1[1 2] 3 4], 1[1 2 3 4]. - _Gus Wiseman_,2015年9月27日

%p规范:=[S,{C=集(B,1<=卡),B=生产(Z,S),S=序列(C)},标记]:seq(combstruct[count](规范,size=n),n=0..20);

%t m=20;(*术语数量*)

%t吨Rest@系数列表[反级数[级数[2*x-x*E^x,{x,0,m}],x],x]*范围[0,m-1]!(*_Jean-François Alcover_,2022年10月11日*)

%o(PARI){a(n)=本地(a=1);a=(1/x)*serreverse(2*x-x*exp(x+x^2*o(x^n));n!*polceoff(a,n)}

%o(n=0,20,print1(a(n),“,”)//_Paul D.Hanna,2015年6月19日

%o(PARI){Dx(n,F)=局部(D=F);对于(i=1,n,D=导数(D));D}

%o{a(n)=局部(a=1);a=1+(1/x)*和(m=1,n+1,Dx(m-1,(exp(x+x*o(x^n))-1)^m*x^m/m!);n!*polcoeff(a,n)}

%o(n=0,25,print1(a(n),“,”)//_Paul D.Hanna,2015年6月19日

%o(PARI){Dx(n,F)=局部(D=F);对于(i=1,n,D=导数(D));D}

%o{a(n)=局部(a=1+x+x*o(x^n))

%o(n=0,25,print1(a(n),“,”)//_Paul D.Hanna,2015年6月19日

%Y参见A053492、A262673、A010683。

%K nonn,简单

%0、3

%百科全书(AT)pommard.inia.fr,2000年1月25日

%E来自_Vaclav Kotesovec_的新名称,2015年2月16日

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

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

上次修改时间:美国东部夏令时2024年5月28日22:13。包含372921个序列。(在oeis4上运行。)