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].
Special matchings and permutations in Bruhat orders / F. Caselli; F. Brenti; M. Marietti. - In: ADVANCES IN APPLIED MATHEMATICS. - ISSN 0196-8858. - STAMPA. - 38:(2007), pp. 210-226. [10.1016/j.aam.2006.05.001]
Special matchings and permutations in Bruhat orders
CASELLI, FABRIZIO;
2007
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].File in questo prodotto:
Eventuali allegati, non sono esposti
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.