登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A202850型 大小为n且没有长度大于等于2的堆栈的二级结构的数量。 1
1, 1, 1, 2, 4, 7, 14, 30, 63, 135, 297, 658, 1470, 3319, 7547, 17263, 39722, 91863, 213379, 497645, 1164859, 2735602, 6443750, 15220275, 36041685, 85546359, 203486990, 485000849, 1158133257, 2770323361, 6637570675, 15927592520, 38274809136, 92100301893 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
关于“二级结构”和“堆栈”,请参见Hofacker等人的参考,第209页。
链接
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.
配方奶粉
G.f.:G=G(z)满足G=1+zg+[z^2/(1+z^2)]G(G-1)。
g(z)=[1-z+2z^2-z^3-sqrt(1-2z+z^2-6z^3+2z^4-4z^5+z^6)]/(2z^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+。
具有递推性的D-有限(n+2)*a(n)+(-2*n-1)*a(n-1)+(n-1)*a(n-2)+3*(-2*n+5)*a(n-3)+2*(n-4)*a(n-4)+2*(-2*n+11)*a(n-5)+(n-7)*a(n-6)=0-R.J.马塔尔2016年6月14日
例子
a(5)=7:用v表示未成对顶点,用AA、BB等表示弧,我们有vvvvv、AvAvv、vvAvA、AvvAv、vAvvA、AvvvA、vAvAvAvAv。二级结构ABvBA的堆栈长度为2。
MAPLE公司
方程:=g=1+z*g+z^2*g*(g-1)/(1+z^2):g:=根(eq,g):gser:=系列(g,z=0,40):seq(系数(gser,z,n),n=0。。35);
交叉参考
囊性纤维变性。A004148号.
关键词
非n
作者
Emeric Deutsch公司2011年12月26日
状态
经核准的

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

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

上次修改时间:2024年4月18日美国东部夏令时15:48。包含371780个序列。(在oeis4上运行。)