杨氏矩阵的由来
在数学中,杨表(英语:Young tableau),又称杨氏矩阵。是对组合表示理论和舒伯特演算很有用的工具。它提供了一种方便的方式来描述对称和一般线性群的群表示,并研究它们的性质。杨表是剑桥大学数学家 Alfred Young 在1900年推提出。然后,它被弗罗贝尼乌斯应用对称群的研究中。他们的理论由许多数学家进一步发展,包括 Percy MacMahon、W. V. D. Hodge、G. de B. Robinson、吉安-卡洛·罗塔、Alain Lascoux、Marcel-Paul Schützenberger 和 Richard P. Stanley 等。
杨氏矩阵定义
杨表是由有限的方格组成。对于一个正整数,给定一个整数分拆λ(10=1+4+5),则对应一个杨表πλ (注意这是一个递降的过程,也就是说下面一行的方格数要大于等于上一行的方格数)。可以说杨表与整数分拆λ一一对应。
下表是简单的杨氏矩阵
每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序