321、避六边形排列的显式计数
组合数学
2007-05-23 v1
摘要
321、避六边形（321-hex）排列由Billey和Warrington引入并研究，作为中一类元素，其Kazhdan-Lusztig与Poincare多项式以及其Schubert簇的奇异轨迹具有某些相当简单且显式的描述。本文给出一个7项线性递推关系，从而实现对321-hex排列的显式计数。作为文中所用计数技术的副产品，获得了相应生成树的完整描述，这些技术包括Schensted的321-子序列分解、一个5参数生成函数以及被321-hex排列所避的八边形模式的对称性。
引用
@article{arxiv.math/0106073,
title = {Explicit Enumeration of 321,Hexagon-Avoiding Permutations},
author = {Zvezdelina Stankova-Frenkel and Julian West},
journal= {arXiv preprint arXiv:math/0106073},
year = {2007}
}
备注
21 pages, 12 figures. submitted to Discrete Mathematics