Leading coefficients of Kazhdan-Lusztig polynomials for Deodhar elements.

DOI10.1007/S10801-008-0131-6MaRDI QIDQ1016152zbMATH OpenOpenAlexFDO

Authors Brant C. Jones

Publication date 4 May 2009

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0711.1391

zbMATH Keywords

0-1 conjecture321-hexagonDeodhar elementsfinite Weyl groupsHecke algebrashexagon-avoiding permutationsKazhdan-Lusztig basesKazhdan-Lusztig polynomialsmaximally clustered permutationspattern avoidance

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Hecke algebras and their representations (20C08) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Abstract: We show that the leading coefficient of the Kazhdan--Lusztig polynomial $P_{x,w}(q)$ known as $mu(x,w)$ is always either 0 or 1 when $w$ is a Deodhar element of a finite Weyl group. The Deodhar elements have previously been characterized using pattern avoidance by Billey--Warrington (2001) and Billey--Jones (2007). In type $A$, these elements are precisely the 321-hexagon avoiding permutations. Using Deodhar's (1990) algorithm, we provide some combinatorial criteria to determine when $mu(x,w)=1$ for such permutations $w$.

Recommendations

• scientific article; zbMATH DE number 6928784
• Embedded factor patterns for Deodhar elements in Kazhdan-Lusztig theory.
• Leading coefficients of Kazhdan-Lusztig polynomials and fully commutative elements.
• The leading coefficient of certain Kazhdan-Lusztig polynomials of the permutation group \({\mathfrak S}_n\).
• scientific article; zbMATH DE number 7366883

Cites work

• A combinatorial approach to the singularities of Schubert varieties
• A combinatorial setting for questions in Kazhdan-Lusztig theory
• ACYCLIC HEAPS OF PIECES, II
• Acyclic heaps of pieces. I.
• Boolean elements in Kazhdan-Lusztig theory.
• Combinatorial problems of commutation and rearrangements
• Combinatorics of Coxeter Groups
• Criterion for smoothness of Schubert varieties in Sl(n)/B
• Embedded factor patterns for Deodhar elements in Kazhdan-Lusztig theory.
• scientific article; zbMATH DE number 3908688 (Why is no real title available?)
• scientific article; zbMATH DE number 3721082 (Why is no real title available?)
• scientific article; zbMATH DE number 47598 (Why is no real title available?)
• scientific article; zbMATH DE number 568838 (Why is no real title available?)
• scientific article; zbMATH DE number 1930480 (Why is no real title available?)
• scientific article; zbMATH DE number 3794311 (Why is no real title available?)
• scientific article; zbMATH DE number 847764 (Why is no real title available?)
• Kazhdan-Lusztig polynomials for 321-hexagon-avoiding permutations
• On rank functions for heaps
• On Schubert varieties in the flag manifold of Sl(n,\({\mathbb C})\)
• On the fully commutative elements of Coxeter groups
• Representations of Coxeter groups and Hecke algebras
• The enumeration of fully commutative elements of Coxeter groups
• The leading coefficient of certain Kazhdan-Lusztig polynomials of the permutation group \({\mathfrak S}_n\).

Cited in

(11)

• The leading coefficient of certain Kazhdan-Lusztig polynomials of the permutation group \({\mathfrak S}_n\).
• Combinatorial properties of the Temperley-Lieb algebra of a Coxeter group.
• Embedded factor patterns for Deodhar elements in Kazhdan-Lusztig theory.
• Kazhdan-Lusztig polynomials for maximally-clustered hexagon-avoiding permutations.
• The leading coefficients for an affine Weyl group of type \(\widetilde{G_2}\): the lowest two-sided cell case
• scientific article; zbMATH DE number 6928784 (Why is no real title available?)
• Equivalence classes for the -coefficient of Kazhdan-Lusztig polynomials in S_n
• Kazhdan-Lusztig coefficients for an affine Weyl group of type B₂.
• Kazhdan-Lusztig polynomials for 321-hexagon-avoiding permutations
• Kazhdan-Lusztig polynomials, tight quotients and Dyck superpartitions.
• Leading coefficients of Kazhdan-Lusztig polynomials and fully commutative elements.

This page was built for publication: Leading coefficients of Kazhdan-Lusztig polynomials for Deodhar elements.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1016152)