|
|
A290057型 |
| 具有恰好k个一的n×n个二进制矩阵的X射线的数目T(n,k);三角形T(n,k),n>=0,0<=k<=n^2,按行读取。 |
|
三
|
|
|
1, 1, 1, 1, 3, 4, 3, 1, 1, 5, 13, 23, 30, 30, 23, 13, 5, 1, 1, 7, 26, 68, 139, 234, 334, 411, 440, 411, 334, 234, 139, 68, 26, 7, 1, 1, 9, 43, 145, 386, 860, 1660, 2838, 4362, 6090, 7779, 9135, 9892, 9892, 9135, 7779, 6090, 4362, 2838, 1660, 860, 386, 145, 43, 9, 1
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,5
|
|
评论
|
矩阵的X射线定义为反对角线和序列。
T(n,k)定义为所有n,k>=0。三角形只包含正项。对于k>n^2,T(n,k)=0。
|
|
链接
|
C.Bebeacua、T.Mansour、A.Postnikov和S.Severini,关于排列的X射线,arXiv:math/0506334[math.CO],2005年。
|
|
配方奶粉
|
T(n,k)=(n,n^2-k)。
|
|
示例
|
三角形T(n,k)开始于:
1;
1, 1;
1, 3, 4, 3, 1;
1, 5, 13, 23, 30, 30, 23, 13, 5, 1;
1, 7, 26, 68, 139, 234, 334, 411, 440, 411, 334, 234, 139, 68, 26, 7, 1;
...
|
|
MAPLE公司
|
b: =proc(n,i,t)选项记忆;(m->`if`(n>m,0,`if`)(n=m,1,
add(b(n-j,i-t,1-t),j=0..min(i,n)))(i*(i+1-t))
结束时间:
T: =(n,k)->b(k,n,1):
seq(seq(T(n,k),k=0..n^2),n=0..7);
|
|
数学
|
b[n_,i_,t_]:=b[n,i,t]=函数[{m,jm},如果[n>m,0,如果[n==m,1,和[b[n-j,i-t,1-t],{j,0,jm{]]][i*(i+1-t),最小值[i,n]];T[n_,k_]:=b[k,n,1];表[T[n,k],{n,0,7},{k,0,n^2}]//展平(*Jean-François Alcover公司,2017年8月9日,翻译自枫叶*)
|
|
交叉参考
|
|
|
关键词
|
非n,标签
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|