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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A221057型 行读取的不规则三角形:T(n,k)是长度为n且具有k个反转(n>=0,k>=0)的Dyck前缀数。 2
1, 1, 2, 2, 1, 3, 2, 1, 3, 2, 3, 2, 4, 3, 5, 4, 3, 1, 4, 3, 5, 6, 7, 6, 3, 1, 5, 4, 7, 9, 11, 11, 10, 6, 5, 2, 5, 4, 7, 9, 13, 14, 18, 17, 15, 12, 7, 4, 1, 6, 5, 9, 12, 18, 20, 27, 28, 30, 26, 23, 19, 15, 9, 4, 1, 6, 5, 9, 12, 18, 22, 30, 34, 42, 45, 46, 46, 44, 36, 28, 19, 11, 7, 2, 7, 6, 11, 15, 23, 29, 40, 47, 60, 68, 76, 78, 82, 77, 73, 63, 56,44、32、20、11、5、1 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
长度为n的Dyck前缀是一个总共有n个0和1的二进制字,其中没有任何初始段包含超过0的1。
第n行条目之和=二项式(n,floor(n/2))=A001405号(n) 。
和{k>=0}k*T(n,k)=A221058型(n) 。
链接
阿洛伊斯·海因茨,行n=0..60,扁平
M.Shattuck先生,排列和加泰罗尼亚语单词统计的奇偶性定理,INTEGERS,组合数论电子杂志,第5卷,论文A072005。
配方奶粉
设R_n(t,s,q)是长度为n的Dyck前缀关于0(t)个数、1(s)个数和反演个数(q)的三元生成多项式。然后R_1=t和R_n(t,s,q)=tR_{n-1}(t、qs,q。请注意,在Shattuck参考中给出的Q_{2n+1}=0和Q_{2n}=Ctilde_Q(n)(等式(4.6))。
例子
第4行是3,2,1,因为长度为4的Dyck前缀分别为0101、0100、0011、0010、0001和0000,具有1、2、0、1、0和0个反转。
三角形开始:
1;
1;
2;
2, 1;
3, 2, 1;
3, 2, 3, 2;
4, 3, 5, 4, 3, 1;
4, 3, 5, 6, 7, 6, 3, 1;
5, 4, 7, 9, 11, 11, 10, 6, 5, 2;
MAPLE公司
对于从0到30的n do Q[2*n+1]:=0结束do:Q[0]:=1:对于从0至30的n,do Q[2]:=排序(展开(总和(Q^((i+1)*(1/2))*(2*n-2*i))*Q[2*i]*Q[2xn-2*i],i=0。。n) ))结束do:R[0]:=1:对于n到50 do R[n]:=排序(展开(t*subs(s=q*s,R[n-1])+s*(R[n-1]-t^((n-1)*(1/2))*s^(n-1,*(1/2(n),q,j),j=0。。度(P(n))结束do;#以三角形形式生成序列
数学
对于[n=0,n<=30,n++,Q[2n+1]={0}];Q[0]={1};
对于[n=0,n<=30,n++,Q[2n+2]=Sort[Expand[Sum[Q^((i+1)/2)(2n-2i))*Q[2i]Q[2n-2i],{i,0,n}]]];
R[0]={1};
对于[n=1,n<=50,n++,R[n]=Sort[Expand[t ReplaceAll[R[n-1],s->qs]+s(R[n-1]-t^((n-1)/2)s^;
P[n_]:=排序[ReplaceAll[R[n],{s->1,t->1}]];
表[系数列表[P[n][[1]],q],{n,0,12}]//展平(*Jean-François Alcover公司2021年3月27日,在枫叶计划之后*)
交叉参考
囊性纤维变性。A221058型,A129176号,A001405号.
关键词
非n,标签
作者
Emeric Deutsch公司,2013年1月22日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月4日02:16。包含373089个序列。(在oeis4上运行。)