约化分解与排列模式
组合数学
2007-05-23 v3
摘要
Billey、Jockusch 与 Stanley 通过约化分解的一个性质刻画了避免 321 的排列。本文通过约化分解与模式包含概念对排列进行详细研究，推广了该结果。这些技术被用于证明旗状排列在其特定偏序集中的主对偶序理想方面的一个新刻画。此外，组合框架给出了关于一个排列的对易类的若干新结果。特别地，这些结果描述了由 Elnitsky 定义的、与该排列相关联的多边形的对应类图与带状平铺的结构方面。
引用
@article{arxiv.math/0506242,
title = {Reduced Decompositions and Permutation Patterns},
author = {Bridget Eileen Tenner},
journal= {arXiv preprint arXiv:math/0506242},
year = {2007}
}
备注
19 pages, 6 figures; to appear in J. Alg. Combin