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.
2007
Pubblicato
Rilevanza internazionale
Articolo
Sì, ma tipo non specificato
Settore MAT/03 - GEOMETRIA
English
Mathematical models; Polynomial approximation; Problem solving; Bruhat interval; Permutations; Symmetric group; Statistical methods
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].
Brenti, F; Caselli, F; Marietti, M
Articolo su rivista
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/34765
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact