Combinatorial properties of the Kazhdan-Lusztig \(R\)-polynomials for \(S_ n\)
type: Item
instance of: scholarly article
title: Combinatorial properties of the Kazhdan-Lusztig \(R\)-polynomials for \(S_ n\)
zbMATH Open document ID: 0870.20011
author: Francesco Brenti
published in: Advances in Mathematics
publication date: 1997-07-21T00:00:00Z
review text: In their fundamental paper [Invent. Math. 53, 165-184 (1979; Zbl 0499.20035)]=[KL] \textit{D. Kazhdan} and \textit{G. Lusztig} introduced two families of polynomials indexed by pairs of elements \(x\), \(y\) in a Coxeter group \(W\). The \(R\)-polynomial \(R_{x,y}(q)\in\mathbb{Z}[q]\) is defined using the Hecke algebra associated to \(W\): it is a normalisation of the coefficient of the standard basis element \(T_x\) in the expansion of the inverse of \(T_{y^{-1}}\). If \(x\leq y\) in the Bruhat order, then \(R_{x,y}(q)\) has degree \(l(y)-l(x)\), where \(l\) is the length function on \(W\), and \(R_{x,y}(q)=0\) otherwise. \textit{J. E. Humphreys} [Reflection groups and Coxeter groups (Cambridge Univ. Press 1990; Zbl 0725.20028), Chapter 7]=[H] provides an introduction to the \(R\)-polynomials and the important polynomials \(P_{x,y}(q)\) (the Kazhdan-Lusztig polynomials), which can be computed from them. The main result proved here is a recursion formula for the \(R\)-polynomials of the symmetric group \(S_n\). For \(\sigma,\tau\in S\), with \(\sigma<\tau\), this has the form \(R_{\sigma,\tau}(q)=\sum_wq^{n(w,\sigma)}(q-1)^{k(w)-1}R_{w\sigma,\tau}(q)\). Each element \(w\) appearing in the sum is a cyclic permutation of an increasing sequence of length \(k(w)\) in \(\sigma\), and the exponent \(n(w,\sigma)\) counts certain triples \(i<k<j\) with \(\sigma(i)<\sigma(k)<\sigma(j)\). This recurrence has advantages over the standard one (see [KL] or [H]) both for computation and for theoretical work: the first because it does not `branch' into subcases, the second because the permutation \(\tau\) is not changed. By `solving' the recurrence, a closed formula \(R_{\sigma,\tau}(q)=\sum_Cq^{a(C)}(q-1)^{b(C)}\) is obtained. Here the summation \(C\) is over certain ascending chains joining \(\sigma\) to \(\tau\) in the Bruhat order, and the integers \(a(C)\) and \(b(C)\) are such that \(2a(C)+b(C)=l(\tau)-l(\sigma)\) for each chain \(C\). This would appear to be related to Deod…
Mathematics Subject Classification ID: 20C30
Mathematics Subject Classification ID: 05E10
zbMATH DE Number: 1006705
zbMATH Keywords: Coxeter groups
zbMATH Keywords: Hecke algebras
zbMATH Keywords: Bruhat orders
zbMATH Keywords: \(R\)-polynomials
zbMATH Keywords: Kazhdan-Lusztig polynomials
zbMATH Keywords: recursion formula
zbMATH Keywords: symmetric groups
zbMATH Keywords: closed formula
zbMATH Keywords: products of polynomials
MaRDI profile type: Publication
full work available at URL: aima.1996.1607
OpenAlex ID: W2027607277
cites work: SCHUBERT CELLS AND COHOMOLOGY OF THE SPACESG/P
cites work: Bruhat order of Coxeter groups and shellability
cites work: Q3724546
cites work: Posets, regular CW complexes and Bruhat order
cites work: Q3825654
cites work: Q5580319
cites work: Some characterizations of Bruhat ordering on a Coxeter group and determination of the relation Möbius function
cites work: On some geometric aspects of Bruhat orderings. I: A finer decomposition of Bruhat cells
cites work: A combinatorial setting for questions in Kazhdan-Lusztig theory
cites work: Q3977655
cites work: Q4285662
cites work: Q4029511
cites work: Combinatorics and intersections of Schubert varieties
cites work: Introduction to Lie Algebras and Representation Theory
cites work: Q3998721
cites work: Moduln mit einem höchsten Gewicht
cites work: Representations of Coxeter groups and Hecke algebras
cites work: Q3910633
cites work: Q4740076
cites work: Q3975127
cites work: Q3349035
cites work: The Kazhdan-Lusztig cells in certain affine Weyl groups
cites work: Q3748279
cites work: Möbius inversion for the Bruhat ordering on a Weyl group
DOI: 10.1006/AIMA.1996.1607
Recommended article: Closed product formulas for certain \(R\)-polynomials
Recommended article: A decomposition of \(R\)-polynomials and Kazhdan-Lusztig polynomials
Recommended article: A combinatorial setting for questions in Kazhdan-Lusztig theory
Recommended article: A combinatorial formula for Kazhdan-Lusztig polynomials
Recommended article: Q4735310
Recommended article: On the computation of Kazhdan-Lusztig polynomials and representations of Hecke algebras
Recommended article: Kazhdan-Lusztig polynomials for \(\widetilde{B}_2\)
Recommended article: Special matchings and Kazhdan-Lusztig polynomials
Recommended article: On the combinatorial invariance of Kazhdan--Lusztig polynomials
Recommended article: Towards combinatorial invariance for Kazhdan-Lusztig polynomials
description: scientific article; zbMATH DE number 1006705