登录
A110236号
长度为n的所有无峰Motzkin路径中的(1,0)步数(可以很容易地翻译成RNA二级结构术语)。
11
1, 2, 4, 10, 24, 58, 143, 354, 881, 2204, 5534, 13940, 35213, 89162, 226238, 575114, 1464382, 3734150, 9534594, 24374230, 62377881, 159793932, 409717004, 1051405260, 2700168229, 6939388478, 17845927498, 45922416814, 118238842174
抵消
1,2
评论
长度n+2的所有无峰Motzkin路径中的UHD数;其中U=(1,1),H=(1,0),D=(1,-1)。例如:a(2)=2,因为在HHHH、HUHD、UHD和UHD中,UHD的总数为0+1+0。
链接
文森佐·利班迪,n=1..200时的n,a(n)表
Jean-Luc Baril、Sergey Kirgizov、Rémi Maréchal和Vincent Vajnovszki,带有气穴的Grand Dyck小路,arXiv:22211.04914[math.CO],2022年。
W.R.Schmitt和M.S.Waterman,线性树和RNA二级结构,离散应用。数学。, 51, 317-323, 1994.
P.R.Stein和M.S.Waterman,关于推广Catalan数和Motzkin数的一些新序列,离散数学。, 26 (1978), 261-272.
M.Vauchassade de Chaumont和G.Viennot,正口Polynómes orthononaux et problèmes d’enumération en biologie moléculaire,出版物。I.R.M.A.斯特拉斯堡,1984年,第229/S-08号,《洛塔林基恩法案》,第79-86页。
配方奶粉
a(n)=和{k=1..n}k*T(n,k),其中T(n、k)=楼层(2/(n+k)。
G.f.:(1-z+z^2-Q)/(2*z*Q),其中Q=sqrt(1-2z-z^2-2z^3+z^4)。
a(n)=和{k=1..n}k*A110235号(n,k)。
a(n)=和{k>=0}k*A190172号(n+2,k)。
a(n+1)=和{k=0..n}和{j=0..n-k}C(k+j,n-k-j)*C(k,n-k-j)。 -保罗·巴里2006年10月24日,2011年7月13日修正指数
a(n+1)=和{k=0..层(n/2)}C(n-k+1,k+1)*C(n-k,k);a(n+1):=和{k=0..n}C(k+1,n-k+1)*C(k,n-k)。 -保罗·巴里,2009年8月17日,2011年7月13日修正的指数
G.f.:z*S^2/(1-z^2*S^2),其中S=1+z*S+z^2*S*(S-1)(RNA二级结构数的G.f;A004148号).
a(n)=-f{n}(-n),其中f1(n)=n,f{p}(n。..*(n+p+(p-1)-1)^2/(p!*(p-1!)p>1时为+f{p-1}(n)。 -阿尔茨海耶夫·阿斯卡尔M型2011年6月27日
设A=楼层(n/2),R=n-1,B=A-R/2+1,C=A+1,D=A-R和Z=1,如果n mod 2=1,否则Z=n*(n+2)/4。那么a(n)=Z*超几何([1,C,C+1,D,D-1],[B,B,B-1/2,B-1/2],1/16)。 -彼得·卢什尼2012年1月14日
具有递归的D-有限(n+1)*a(n)-3*n*a(n-1)+2*(n-3)*a(n-2)+3*(-n+2)*a(n-3)+2*(n-1)*a(n-4)+3*(-n+4)*a(n-5)+(n-5)*a(n-6)=0。 -R.J.马塔尔2012年11月30日
通用公式:(1-x+x^2)*((x^2+x+1)*(x^2-3*x+1))^(-1/2)-1)/(2*x)。 -马克·范·霍伊2013年3月27日
发件人瓦茨拉夫·科特索维奇2014年2月13日:(开始)
递归:(n-2)*(n-1)*(n+1)*a(n)=(n-2。
a(n)~(平方(5)+3)^(n+1)/(5^(1/4)*sqrt(Pi*n)*2^(n+2))。(结束)
例子
a(3)=4,因为在2中(=A004148号(3) )长度为3的无峰Motzkin路径,即HHH和UHD(其中U=(1,1),H=(1,0)和D=(1,-1)),我们总共有4个H步。
MAPLE公司
T: =proc(n,k),如果n+k mod 2=0,则2*二项式((n+k)/2,k)*二项法((n+k)/2,k-1)/(n+k)其他0 fi结束:seq(加上(k*T(n,k),k=1..n),n=1..33);
数学
其余[系数列表[级数[((1-x+x^2)*((x^2+x+1)*(x^2-3*x+1))^(-1/2)-1)/(2*x),{x,0,20}],x]](*瓦茨拉夫·科特索维奇2014年2月13日*)
黄体脂酮素
(PARI)x='x+O('x^66);向量(((1-x+x^2)*((x^2+x+1)*(x^2-3*x+1))^(-1/2)-1)/(2*x))/*乔格·阿恩特2013年3月27日*/
关键词
非n
作者
Emeric Deutsch公司2005年7月17日
状态
经核准的