广义置换论文

广义置换与杨表
论文摘要1968年Knuth提出了置换上模式避免的概念,并借助RSK算法证明了避免π模式的广义置换的个数等于Catalan数Cn,且不依赖于π∈S3的选择.直到,1985年,R...