登录
A140711号
行读取的不规则三角形:T(n,k)是具有k个白角的{1,2,…,n}的排列数。
1, 1, 1, 1, 4, 1, 1, 10, 12, 1, 1, 20, 62, 36, 1, 1, 35, 217, 339, 126, 2, 1, 56, 602, 1880, 1907, 572, 22, 1, 84, 1428, 7656, 15311, 12004, 3514, 312, 10, 1, 120, 3024, 25332, 85543, 127804, 88034, 28296, 4342, 368, 16
抵消
1,5
评论
白角的定义(如Eriksson/Linusson参考中所用):
在将置换p表示为位置(i,p(i))处有n个黑色单元格的n*n正方形数组时,将行段中从每个黑色单元格到右(东)边界的所有单元格都涂成灰色,并将列段中从各个黑色单元格到下(南)边界的全部单元格涂成灰色。在剩下的白细胞中,白色角落是那些没有东部或南部白人邻居的角落。
等效定义可以使用不同的边界和方向。
第n行条目之和为n!(A000142号).
总和(k*T(n,k),k=0.最大值(k))=A140712号(n) ●●●●。
这个三角形是不规则的,它的长度增长略快于n。
参考文献
K.Eriksson和S.Linusson。富尔顿基本集的组合数学。杜克数学杂志85(1):61-761996。
W.Fulton,Flags,Schubert多项式,简并位点,行列式,杜克数学。J.65(1992),381-420。
I.G.Macdonald,《关于舒伯特多项式的注释》,《数学与信息的划分》,魁北克大学,蒙特利尔,1991年。
链接
K.Eriksson和S.Linusson,富尔顿基本集的大小《电子组合数学杂志》,第2卷,#R61995。
K.Eriksson和S.Linusson,Fulton本质集的组合数学,ResearchGate,1998年。
例子
三角形起点:
1;
1,1;
1,4,1;
1,10,12,1;
1,20,62,36,1;
1,35,217,339,126,2;
1,56,602,1880,1907,572,22;
1,84,1428,7656,15311,12004,3514,312,10;
1,120,3024,25332,85543,127804,88034,28296,4342,368,16;
交叉参考
囊性纤维变性。A000142号,A140712号.
囊性纤维变性。A213166型(白色全局角排列)。
关键词
非n,标签
作者
Emeric Deutsch公司2008年5月28日
扩展
编辑和扩展人奥利维尔·杰拉德2012年10月30日
状态
经核准的