A simple characterization of special matchings in lower Bruhat intervals

  title={A simple characterization of special matchings in lower Bruhat intervals},
  author={Fabrizio Caselli and Mario Marietti},
  journal={Discret. Math.},
We give a simple characterization of special matchings in lower Bruhat intervals (that is, intervals starting from the identity element) of a Coxeter group. As a byproduct, we obtain some results on the action of special matchings. 

Topics from this paper

The combinatorial invariance conjecture for parabolic Kazhdan-Lusztig polynomials of lower intervals.
The aim of this work is to prove a conjecture related to the Combinatorial Invariance Conjecture of Kazhdan-Lusztig polynomials, in the parabolic setting, for lower intervals in every arbitraryExpand
Kazhdan–Lusztig R-polynomials for pircons
Abstract The purpose of this work is to provide a common combinatorial framework for some of the analogues and generalizations of Kazhdan–Lusztig R-polynomials that have appeared since theExpand
Pircon kernels and up-down symmetry
We show that a symmetry property that we call the up-down symmetry implies that the Kazhdan--Lusztig $R^x$-polynomials of a pircon $P$ are a $P$-kernel, and we show that this property holds in theExpand
Special idempotents and projections
We define, for any special matching of a finite graded poset, an idempotent, regressive and order preserving function. We consider the monoid generated by such functions. The idempotents of thisExpand


Special matchings in Coxeter groups
This work provides an explicit characterization and a complete classification of all special matchings of any lower Bruhat interval and holds in any arbitrary Coxeter group and has also applications in the study of the corresponding parabolic Kazhdan-Lusztig polynomials. Expand
A Combinatorial Characterization of Coxeter Groups
  • M. Marietti
  • Mathematics, Computer Science
  • SIAM J. Discret. Math.
  • 2009
A purely combinatorial characterization of Coxeter groups in terms of their partial order structure under Bruhat order is given by proving an analogue of Tits' word theorem and obtaining a result about shellability. Expand
Special matchings and Coxeter groups
Abstract.In the recent paper [Adv. Applied Math., 38 (2007), 210–226] it is proved that the special matchings of permutations generate a Coxeter group. In this paper we generalize this result to aExpand
Special matchings calculate the parabolic Kazhdan–Lusztig polynomials of the universal Coxeter groups
Abstract In this paper we prove that the parabolic Kazhdan–Lusztig polynomials and the parabolic R -polynomials of the universal Coxeter group can be computed in a combinatorial way, by using specialExpand
Combinatorics of Coxeter Groups
I.- The basics.- Bruhat order.- Weak order and reduced words.- Roots, games, and automata.- II.- Kazhdan-Lusztig and R-polynomials.- Kazhdan-Lusztig representations.- Enumeration.- CombinatorialExpand
Diamonds and Hecke algebra representations
A class of partially ordered sets called diamonds, that includes all Coxeter groups ordered by Bruhat order, is introduced. It is shown that the definition of Kazhdan- Lusztig polynomials can beExpand
Combinatorial invariance of Kazhdan-Lusztig polynomials on intervals starting from the identity
We show that for Bruhat intervals starting from the identity in Coxeter groups the conjecture of Lusztig and Dyer holds, that is, the R-polynomials and the Kazhdan-Lusztig polynomials defined onExpand
Special matchings and parabolic Kazhdan-Lusztig polynomials
We prove that the combinatorial concept of a special matching can be used to compute the parabolic Kazhdan-Lusztig polynomials of doubly laced Coxeter groups and of dihedral Coxeter groups. InExpand
The intersection cohomology of Schubert varieties is a combinatorial invariant
  • F. Brenti
  • Computer Science, Mathematics
  • Eur. J. Comb.
  • 2004
It is proved, in particular, that the intersection cohomology of Schubert varieties depends only on the inclusion relations between the closures of its SchUbert cells. Expand
Algebraic and combinatorial properties of zircons
Abstract In this paper we introduce and study a new class of posets, that we call zircons, which includes all Coxeter groups partially ordered by Bruhat order. We prove that many of the properties ofExpand