A DECOMPOSITION OF THE SHARD INTERSECTION ORDER ON THE SYMMETRIC GROUP
作者： T. Kyle Petersen
DOI:
关键词:
摘要: Inspired by work of Simion and Ullman on the lattice noncrossing partitions, we show that shard intersection order symmetric group admits a boolean decomposition, i.e., partition into disjoint algebras whose middle ranks coincide with rank poset. Our decomposition also yields new lattice.
arxiv.org
128.84.21.199参考文章(16)
Erin Bancroft, The Shard Intersection Order on Permutations arXiv: Combinatorics. ,(2011)
Petter Brändén, Sign-Graded Posets, Unimodality of $W$-Polynomials and the Charney-Davis Conjecture Electronic Journal of Combinatorics. ,vol. 11, pp. 9- ,(2004) , 10.37236/1866
Patricia Hersh, Deformation of Chains via a Local Symmetric Group Action Electronic Journal of Combinatorics. ,vol. 6, pp. 27- ,(1999) , 10.37236/1459
Victor Reiner, Non-crossing partitions for classical reflection groups Discrete Mathematics. ,vol. 177, pp. 195- 222 ,(1997) , 10.1016/S0012-365X(96)00365-2
Jerrold R. Griggs, Sufficient Conditions for a Symmetric Chain Order SIAM Journal on Applied Mathematics. ,vol. 32, pp. 807- 809 ,(1977) , 10.1137/0132068
Eran Nevo, T. Kyle Petersen, On γ -Vectors Satisfying the Kruskal–Katona Inequalities Discrete and Computational Geometry. ,vol. 45, pp. 503- 521 ,(2011) , 10.1007/S00454-010-9243-6
Louis W. Shapiro, Wen-Jin Woan, Seyoum Getu, Runs, Slides and Moments Siam Journal on Algebraic and Discrete Methods. ,vol. 4, pp. 459- 466 ,(1983) , 10.1137/0604046
Rodica Simion, Daniel Ullman, On the structure of the lattice of noncrossing partitions Discrete Mathematics. ,vol. 98, pp. 193- 206 ,(1991) , 10.1016/0012-365X(91)90376-D
Curtis Greene, Daniel J Kleitman, Strong Versions of Sperner’s Theorem Journal of Combinatorial Theory, Series A. ,vol. 20, pp. 80- 88 ,(1976) , 10.1016/0097-3165(76)90079-0
Swiatoslaw R. Gal, Real Root Conjecture Fails for Five- and Higher-Dimensional Spheres Discrete and Computational Geometry. ,vol. 34, pp. 269- 284 ,(2005) , 10.1007/S00454-005-1171-5