Kazhdan-Lusztig polynomials, tight quotients and Dyck superpartitions.
type: Item
instance of: scholarly article
title: Kazhdan-Lusztig polynomials, tight quotients and Dyck superpartitions.
zbMATH Open document ID: 1251.20005
author: Francesco Brenti
author: Federico Incitti
author: Mario Marietti
published in: Advances in Applied Mathematics
publication date: 2011-10-10T00:00:00Z
review text: The aim of the present paper is to study the parabolic Kazhdan-Lusztig polynomials (or KL-polynomials in short) for the tight quotients of the symmetric group \(S_n\). The tight quotients were introduced by \textit{J. R. Stembridge} [in Electron. J. Comb. 11, No. 2, Research paper R14 (2004; Zbl 1067.20053)] who classified them for finite Coxeter groups. Denote \([k]:=\{1,2,\dots,k\}\) for any \(k\in\mathbb{N}\). Let \(S=\{s_i\mid i\in[n-1]\}\) with \(s_i=(i,i+1)\) be the transposition of \(i\) and \(i+1\). Then the non-trivial tight quotients of \(S_n\) have the form \(W^J\), the set of minimal left coset representatives of \(S_n\) with respect to the parabolic subgroup generated by \(J\) with either \(|J|=n-2\) or \(J=S\setminus\{s_i,s_{i+1}\}\), \(i\in[n-2]\). The parabolic KL-polynomials for the tight quotients \(W^J\) of \(S_n\), \(|J|=n-2\), were studied by \textit{F. Brenti} [in Pac. J. Math. 207, No. 2, 257-286 (2002; Zbl 1059.20007)]. The present paper completes the study for all the tight quotients \(W^J\) of \(S_n\). An explicit closed combinatorial formula is given for the parabolic KL-polynomials of all tight quotients of \(S_n\). For \(J=S\setminus\{s_i,s_{i+1}\}\), \(i\in[n-2]\), each of the parabolic KL-polynomials for the tight quotients \(W^J\) of \(S_n\) is encoded in a pair of superpartitions, which is either zero or a monic monomial. From the formula given in the present paper, one can derive some consequences including the formula of Brenti [loc. cit.] and some new identities for the ordinary KL-polynomials and for their leading terms.
Mathematics Subject Classification ID: 20C08
Mathematics Subject Classification ID: 20C30
Mathematics Subject Classification ID: 05E15
Mathematics Subject Classification ID: 20F55
zbMATH DE Number: 5955939
zbMATH Keywords: symmetric groups
zbMATH Keywords: Kazhdan-Lusztig polynomials
zbMATH Keywords: superpartitions
zbMATH Keywords: tight quotients
zbMATH Keywords: finite Coxeter groups
MaRDI profile type: Publication
full work available at URL: j.aam.2011.02.002
OpenAlex ID: W2037642492
cites work: Combinatorics of Coxeter Groups
cites work: Kazhdan-Lusztig and \(R\)-polynomials, Young's lattice, and Dyck partitions.
cites work: Enumerative and combinatorial properties of Dyck partitions
cites work: The Kazhdan-Lusztig conjecture for generalized Verma modules
cites work: Overpartitions
cites work: Overpartitions, lattice paths, and Rogers-Ramanujan identities
cites work: On some geometric aspects of Bruhat orderings. II: The parabolic analogue of Kazhdan-Lusztig polynomials
cites work: Jack superpolynomials, superpartition ordering and determinantal formulas
cites work: Kazhdan-Lusztig polynomials and canonical basis
cites work: A combinatorial formula for Macdonald polynomials
cites work: A combinatorial formula for the character of the diagonal coinvariants
cites work: Q3998721
cites work: Leading coefficients of Kazhdan-Lusztig polynomials for Deodhar elements.
cites work: Parabolic Kazhdan-Lusztig polynomials and Schubert varieties
cites work: Representations of Coxeter groups and Hecke algebras
cites work: Q4866816
cites work: Littlewood-Richardson coefficients and Kazhdan-Lusztig polynomials.
cites work: Overpartition pairs and two classes of basic hypergeometric series
cites work: Q3283895
cites work: Q4709884
cites work: Boolean elements in Kazhdan-Lusztig theory.
cites work: Parabolic Kazhdan-Lusztig and \(R\)-polynomials for Boolean elements in the symmetric group.
cites work: Joint relations on elements of the symmetric group.
cites work: Q4382847
cites work: Q4382848
cites work: Q3748279
cites work: Q4236280
cites work: Tight quotients and double quotients in the Bruhat order.
cites work: Q2711200
cites work: On the decomposition matrices of the quantized Schur algebra
DOI: 10.1016/J.AAM.2011.02.002
Recommended article: Parabolic Kazhdan-Lusztig \(R\)-polynomials for tight quotients of the symmetric groups.
Recommended article: Parabolic Kazhdan-Lusztig polynomials for Hermitian symmetric pairs
Recommended article: Special matchings and parabolic Kazhdan-Lusztig polynomials
Recommended article: Kazhdan-Lusztig and \(R\)-polynomials, Young's lattice, and Dyck partitions.
Recommended article: Some properties of inverse weighted parabolic Kazhdan-Lusztig polynomials
Recommended article: Parabolic Kazhdan-Lusztig polynomials for quasi-minuscule quotients
Recommended article: Parabolic Kazhdan-Lusztig and \(R\)-polynomials for Boolean elements in the symmetric group.
Recommended article: Parabolic Kazhdan-Lusztig polynomials of type \(-1\) for quasi-minuscule quotients
Recommended article: A twisted duality for parabolic Kazhdan-Lusztig \(R\)-polynomials
Recommended article: Parabolic Kazhdan-Lusztig \(R\)-polynomials for Hermitian symmetric pairs.
description: scientific article; zbMATH DE number 5955939