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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a229068-id:a229068
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A182172号 n个细胞和高度<=k的标准Young表的数量A(n,k);方阵A(n,k),n>=0,k>=0。 +10
44
1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 1, 2, 1, 0, 1, 1, 2, 3, 1, 0, 1, 1, 2, 4, 6, 1, 0, 1, 1, 2, 4, 9, 10, 1, 0, 1, 1, 2, 4, 10, 21, 20, 1, 0, 1, 1, 2, 4, 10, 25, 51, 35, 1, 0, 1, 1, 2, 4, 10, 26, 70, 127, 70, 1, 0, 1, 1, 2, 4, 10, 26, 75, 196, 323, 126, 1, 0, 1, 1, 2, 4, 10, 26, 76, 225, 588, 835, 252, 1, 0 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,13
评论
还有n个单元格和<=k列的标准Young表的数字A(n,k)。
A(n,k)也是k元字母{a1,a2,…,ak}上n长度单词w的数量,因此对于w的每个前缀z,我们都有#(z,a1)>=#(z、a2)>=…>=#(z,ak),其中#(z,x)计算单词z中的字母x。字母{A,b,c,d}上的A(4,4)=10个长度为4的单词是:aaaa,aaab,aaba,abaa,abab,aabc,abac,abca,abcd。
链接
阿洛伊斯·海因茨,反对角线n=0..80,平坦
维基百科,杨氏矩阵
配方奶粉
猜想:A(n,k)~k^n/Pi^(k/2)*(k/n)^(k*(k-1)/4)*Product_{j=1..k}伽马(j/2)-瓦茨拉夫·科特索维奇2013年9月12日
例子
A(4,2)=6,有6个标准的杨氏表,4个单元格,高度<=2:
+------+ +------+ +---------+ +---------+ +---------+ +------------+
| 1 3 | | 1 2 | | 1 3 4 | | 1 2 4 | | 1 2 3 | | 1 2 3 4 |
|2 4 ||3 4 ||2.-----+|3 .-----+ | 4 .-----+ +------------+
+------+ +------+ +---+ +---+ +---+
方阵A(n,k)开始:
1, 1, 1, 1, 1, 1, 1, 1, 1, ...
0, 1, 1, 1, 1, 1, 1, 1, 1, ...
0, 1, 2, 2, 2, 2, 2, 2, 2, ...
0, 1, 3, 4, 4, 4, 4, 4, 4, ...
0, 1, 6, 9, 10, 10, 10, 10, 10, ...
0, 1, 10, 21, 25, 26, 26, 26, 26, ...
0, 1, 20, 51, 70, 75, 76, 76, 76, ...
0, 1, 35, 127, 196, 225, 231, 232, 232, ...
0, 1, 70, 323, 588, 715, 756, 763, 764, ...
MAPLE公司
h: =proc(l)局部n;n: =nops(l);加上(i,i=l)/mul(mul(1+l[i]-j
+加法(`if`(l[k]>=j,1,0),k=i+1..n),j=1..l[i]),i=1..n)
结束时间:
g: =proc(n,i,l)选项记住;
`如果`(n=0,h(l),`如果`(i<1,0,`如果'(i=1,h([l[],1$n])),
g(n,i-1,l)+`if`(i>n,0,g(n-i,i,[l[],i])))
结束时间:
A: =(n,k)->g(n,k,[]):
seq(seq(A(n,d-n),n=0..d),d=0..15);
数学
h[l_List]:=模块[{n=长度[l]},和[i,{i,l}]/乘积[1+l[[i]]-j+和[If[l[[k]]>=j,1,0],{k,i+1,n}],{j,1;
g[n_,i_,l_List]:=g[n,i,l]=如果[n==0,h[l],如果[i<1,0,If[i==1,h[Join[l,Array[1&,n]]],g[n、i-1,l]+如果[i>n,0,g[n-i,i,Append[l,i]]]];
a[n,k]:=g[n,k,{}];
表[表[a[n,d-n],{n,0,d}],{d,0,15}]//扁平(*让-弗朗索瓦·奥尔科弗,2013年12月6日,翻译自枫叶*)
交叉参考
主对角线给出A000085号.
A(2n,n)给出A293128型.
关键词
非n,
作者
阿洛伊斯·海因茨2012年4月16日
状态
经核准的
第页1

搜索在0.006秒内完成

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

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

上次修改时间:美国东部夏令时2024年5月29日00:29。包含372921个序列。(在oeis4上运行。)