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) 555601]. (c) 2006 Elsevier Inc. All rights reserved.
Brenti, F., Caselli, F., Marietti, M. (2007). Special matchings and permutations in Bruhat orders. ADVANCES IN APPLIED MATHEMATICS, 38(2), 210-226 [10.1016/j.aam.2006.05.001].
Special matchings and permutations in Bruhat orders
BRENTI, FRANCESCO;
2007-01-01
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) 555601]. (c) 2006 Elsevier Inc. All rights reserved.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
