登录
A202841型
行读取的三角形:T(n,k)是大小为n的二级结构的数量,其中k个堆栈的长度为2(n>=0,k>=0)。
6
1, 1, 1, 2, 4, 7, 1, 14, 3, 31, 6, 66, 16, 142, 43, 316, 104, 3, 708, 256, 14, 1593, 647, 43, 3625, 1610, 138, 8314, 3990, 430, 1, 19165, 9944, 1247, 16, 44433, 24762, 3552, 85, 103557, 61574, 10040, 331, 242376, 153270, 27877, 1225, 569514, 381718, 76491, 4272, 9
抵消
0,4
评论
关于“二级结构”和“堆栈”,请参见Hofacker等人的参考,第209页。
第n行中的条目总和为A004148号(二级结构编号)。
链接
I.L.Hofacker、P.Schuster和P.F.Stadler,RNA二级结构的组合,离散应用。数学。,88, 1998, 207-237.
P.R.Stein和M.S.Waterman,关于推广Catalan数和Motzkin数的一些新序列,离散数学。,26 (1979), 261-272.
配方奶粉
总和(k*T(n,k),k>=0)=A202839型(n-2)。
T(n,0)=A202842型(n) ●●●●。
G.f.G(t,z)满足G=1+zG+[f/(1+f)]G(G-1),其中f=(t-1)z^4+z^2/(1-z^2)。
二级结构的多元g.f.H(z,t[1],t[2],…)关于大小(用z标记)和长度j的堆栈数(用t[j]标记)满足H=1+zH+[f/(1+f)]H(H-1),其中f=t[1]z^2+t[2]z^4+t[3]z^6+。
例子
第5行是7,1:用v表示未成对顶点,用AA、BB等表示弧,8(=A004148号(5) )尺寸为5的二级结构为vvvvv、AvAvv、vvAvA、AvvAv、vAvvA、AvvvA、vAvAv、ABvBA;只有最后一个堆栈的长度为2。
三角形开始:
1;
1;
1;
2;
4;
7,1;
14,3;
31,6;
MAPLE公司
f:=(t-1)*z^4+z^2/(1-z^2):eq:=G=1+z*G+f*G*(G-1)/。。度(P[n])结束do;#三角形形式的屈服序列
关键词
非n,标签
作者
Emeric Deutsch公司2011年12月25日
状态
经核准的