Special matchings in Coxeter groups. (March 2017)

• Record Type: Journal Article
• Authors: Caselli, Fabrizio; Marietti, Mario
• Is Part Of: European journal of combinatorics. Volume 61(2017)
• Page Start: 151
• Page End: 166
• Publication Date: 2017-03
• Subjects: Combinatorial analysis -- Periodicals; Analyse combinatoire -- Périodiques; Combinatorial analysis; Periodicals; Electronic journals; 511.6
• DOI: 10.1016/j.ejc.2016.10.007
• Languages: English
• ISSNs: 0195-6698

Abstract

Abstract: Special matchings are purely combinatorial objects associated with a partially ordered set, which have applications in Coxeter group theory. We provide an explicit characterization and a complete classification of all special matchings of any lower Bruhat interval. The results hold in any arbitrary Coxeter group and have also applications in the study of the corresponding parabolic Kazhdan–Lusztig polynomials.