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

 

标志


提示
问候整数序列的在线百科全书!)
A000 7863 具有N个内部节点的混合二叉树数。 二十
1, 2, 7、31, 154, 820、4575, 26398, 156233、943174, 5785416, 35955297、225914342, 1432705496, 9158708775、58954911423, 381806076426, 2485972170888、16263884777805, 106858957537838, 704810376478024、4664987368511948, 30974829705533240, 206266525653071416 列表图表参考文献历史文本内部格式
抵消

0、2

评论

班诺特巨宾,5月27日2012:(开始)

混合二叉树的定义:

一个(a,n)-标记的二叉树是一个二叉树,其中每个内部节点用“a”(用于关联)或“n”(非关联)来标记。我们定义了具有给定节点数的(a,n)-标记二叉树集合:等价关系如下:用AAB表示一个树,其根用左子树A和右子树B标出“A”。然后,我们声明树(AAB)AC和AA(BAC)等价,并且两个树是等价的,当且仅当一个可以从一个到另一个通过在它们的子树中的任何一个进行这样的变换时。

混合二叉树是这种关系下的(a,n)-标记二叉树的等价类。(结束)

此外,DYKK n路径的数目与上行步骤以两种方式着色(N或A)并且避免AA。7个DyCK 2路径是NDND、NDAD、ADND、ADAD、NNDD、NADD和ANDD。-戴维斯坎布勒5月21日2012

链接

Seiichi Manyaman,a(n)n=0…1000的表(术语0…200从Vincenzo Librandi)

R. Bacher关于互补平面树序列的生成阿西夫:数学/ 0409050 [数学,合作],2004。

F. Chapoton,S. Giraudo,包络算子与双色非交叉构型,ARXIV预打印ARXIV:1310.4521 [数学,CO],2013-2014。

R. Ehrenborg和M. A. ReaddySHEFER偏序集与R-符号置换预印本提交给安。SCI。数学魁北克,1994。(注释扫描的副本)

南希·S·顾·Nelson Y. Li和Toufik Mansour2-二叉树:双射及相关问题Discr。数学,308(2008),129—1221。

SeoungJi Hong和仙京公园,混合D-叉树及其推广公牛。韩国数学。SOC。51(2014),第1页,第229页至第23页。

J. M. Pallo混合二叉树的列表与随机生成《计算机数学国际杂志》,50, 1994,135-145。

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

公式

G.f. A(x)满足:x^ 2*a(x)^ 3 +x*a(x)^ 2 +(-1 +x)*a(x)+1=0。

a(n)=3f2({-n,n+1,n+2 };{ 1, 3/2 })(-(1/4))。-奥利维尔·G·拉德4月23日2009

A(n)=1(/ n+1)*和(k=0…n,二项式(n+k,n)*二项式(n+k+1,n- k))。-弗拉迪米尔克鲁钦宁12月24日2010

G.f.:A(x)=EXP(SUMU{{N>=1 } [SuMu{{K=0…n} C(n,k)^ 2×A(x)^ k**x^ n/n)。-保罗·D·汉娜2月13日2011

G.F. A(x)的形式逆是(SqRT(5×x ^ 2×2×x+1)-(1+x))/(2×x^ 2)。-保罗·D·汉娜8月21日2012

G.F. A(x)的收敛半径R=0.1407810125。A(r)=2.1107712092…使得y=a(r)满足5*y ^ 3×12*y ^ 2+4*y=2=0。-保罗·D·汉娜8月21日2012

猜想:45 *N*(n+1)*A(n)-2*n*(157 *n-71*)*(n-1)+12*(-3*n^ 2+15 *n-14)* a(n-2)+2*(-14*n^ 2+43 *n-21)* a(n-3)-* *(n-3)*(α*n-7)*a(n-4)=α。-马塔尔,军03 2014

递归(3阶):5 *N*(n+1)*(35×n-62)*A(n)=6 *n*(210×n^ 2 - 477×n+181)* a(n-1)-4*n*(35*n^ 2 - 2 n+*)* a(n-2)+* *(n-2)*(y*n-5)*(y*n-27)*a(n-3)。-瓦茨拉夫科特索维茨7月11日2014

2)(/(1 + 3×R*s))/(2×SqRT(PI)*R^ n*n ^(3/2)),其中r=52(3)(181 + 105×qRT(105))^(1/3)-α*(α+α*qRT(α))^(α)+α=0.1407810125852522212…,S=* *(α+(α-*qRT(α))^((+))+(α*(α+**SqRT(α)))(^)(2):a(n)~~(1)+s+2×r*s^(s*)-瓦茨拉夫科特索维茨7月11日2014

例子

G.F.=1+2×x+7×x ^ 2+31×x ^ 3+154×x ^ 4+820×x ^ 5+4575×x ^ 6+…

枫树

A:=PROC(n)选项记住;如果n=0,则1次转换(级数((x ^ 2*(n-1)^ 3 +x*a(n-1)^ 2+1)/(1-x),x=0,n+1),多项式)Fi结尾:a:=n->coeff(a(n),x,n):SEQ(a(n),n=0…30);阿洛伊斯·P·海因茨8月22日2008

Mathematica

逆级数[〔Y-Y^ 2-y^ 3〕/(1+y),{y,0, 24 },x](*然后a(x)=y(x)/x)。-伦斯迈利4月14日2000*)

表[HuffGractupFQ] [{-n,1 +n,2 +n},{ 1, 3/2 },-(1/4)],{n,0, 20 }奥利维尔·G·拉德4月23日2009

a[n]:=如果[n≤0, 0,超几何pfq[{-n,1 +n,2 +n},{ 1, 3/2 },-1/4 }];米迦勒索摩斯12月31日2014*)

黄体脂酮素

(MySyMA)Tayl OrthoSovieOxDeuleOrthOrth:真,TayrOrth-Field(A^ 3×x^ 2 +a^ 2×x+a*(x-1)+1,a,x,0,[20)];

(PARI){A(n)=IF(n<0, 0,和(k=0,n,二项式(n+k,n)*二项式(n+k+ 1,n- k))/(n+1))};

(PARI){A(n)=局部(A=1 +x+x*O(x^ n));(i=1,n,a=1+x*(a+a^ 2)+x^ 2×a^ 3);

(PARI){A(n)=局部(A=1+x);(i=1,n,a= Exp)(和(m=1,n,和(j=0,m,二项式(m,j)^ 2 *(a+x*o(x^ n))^ j)*x^ m/m));

交叉裁判

囊性纤维变性。A000 77 88A011365.

列k=2A245049.

语境中的顺序:A126033 A323 632 A2566*A302061 A030823 A03083

相邻序列:A000 7860 A000 7861 A000 7862*A000 7864 A000 7865 A000 7866

关键词

诺恩

作者

Jean Pallo(帕洛(AT)U-Burggn.Fr)

地位

经核准的

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

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

最后修改9月17日02-56EDT 2019。包含327119个序列。(在OEIS4上运行)