交织排列与集合分拆中有禁模式的研究.pdfVIP

交错排列与集合分拆中有禁模式的研究 摘要 排列，集合分拆等组合结构中有禁模式的研究是组合数学研究中一个重要的 研究课题，该方向的研究引起了国际上众多组合数学家的高度重视，包括Stanley， 类似于普通的排列，Mansour开始着力于避免某种给定模式的交错排列的计数问 题的研究．对于任意一个长度为3的给定模式盯∈岛，交错排列中避免盯的所有排 列所组成的集合中元素个数为Catalan数．近来，Lewis考虑避免型长为4的给定模 式的交错排列的计数问题． 对集合分拆中的有禁模式的研究引起了众多组合数学家的高度重视，包 Stoimenow提出的避免左嵌套与右嵌 括Gessel，Klazar，Chen等．Zagier得到了 eta1．证明了避免左嵌套与右 套的完美匹配的生成函数．近来，Bousquet．M6lou 嵌套的完美匹配与无标号的(2+2)一free的偏序集，特殊有禁排列以及上三角非负 矩阵具有相同的计数，并建立了它们之间的对应关系．Chen等人研究了避免相邻 分布的不完全匹配，同时避免相邻分布与左嵌套的不完