| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4625402 | Advances in Applied Mathematics | 2007 | 17 Pages |
Abstract
For any permutation v, we show that the special matchings of v generate a Coxeter system. This gives new necessary conditions on an abstract poset to be isomorphic to a lower Bruhat interval of the symmetric group, and also answers in the affirmative, in the symmetric group case, a problem posed in [F. Brenti, F. Caselli, M. Marietti, Special matchings and Kazhdan–Lusztig polynomials, Adv. Math. 202 (2006) 555–601].
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
