×

排列、矩阵和广义杨表。 (英语) 兹比尔0199.31901

“shape”((p_1,p_2,\ldots,p_m)的广义Young表,其中\(p_1\ge p_2\ge\cdots\ge p_m\ge 1)是正整数\(Y_{ij}\)的数组\(Y),对于\(1\le j\le p_i),\(1\\le i\le m),具有单调不变的行和严格递增的列。通过扩展G.de B.Robinson和C.Schensted的构造,可以获得非负整数的\(m\乘n\)矩阵\(a\)和广义Young表的有序对\((P,Q)\)之间的一一对应关系,其中\(P\)和\(Q\)具有相同的形状,整数\(i\)恰好出现\(a_{i1}+\ldots+a_{in}\)次,整数(j)正好出现在(P)中的(a{1j}+\ldots+a{mj})次。对于(A)是由零和一组成的矩阵,并且(Q)的形状是(P)形状的转置,也可以给出类似的对应关系。这些对应具有几个显著的特性。

MSC公司:

05年11月15日 正交数组、拉丁方块、房间方块
05年5月5日 对称函数和推广
05年05月05日 排列、单词、矩阵
15B34型 布尔矩阵和哈达玛矩阵
15B36型 整数矩阵

关键词:

组合学
PDF格式BibTeX公司 XML格式引用
全文: 内政部