Abstract
In this paper, we present a combinatorial proof of the inversion formula on the Kazhdan–Lusztig \(R\)-polynomials. This problem was raised by Brenti. As a consequence, we obtain a combinatorial interpretation of the equidistribution property due to Verma stating that any nontrivial interval of a Coxeter group in the Bruhat order has as many elements of even length as elements of odd length. The same argument leads to a combinatorial proof of an extension of Verma’s equidistribution to the parabolic quotients of a Coxeter group obtained by Deodhar. As another application, we derive a refinement of the inversion formula for the symmetric group by restricting the summation to permutations ending with a given element.
Similar content being viewed by others
References
Björner, A., Brenti, F.: Combinatorics of Coxeter Groups, Grad. Texts in Math., vol. 231, Springer, New York (2005)
Björner, A., Wachs, M.: Bruhat order of Coxeter groups and shellability. Adv. Math. 43, 87–100 (1982)
Brenti, F.: Kazhdan–Lusztig and \(R\)-polynomials from a combinatorial point of view. Discret. Math. 193, 93–116 (1998)
Deodhar, V.V.: Some characterizations of Bruhat ordering on a Coxeter group and determination of the relative Möbius function. Invent. Math. 39, 187–198 (1977)
Dyer, M.J.: Hecke algebras and shellings of Bruhat intervals. Compos. Math. 89, 91–115 (1993)
Humphreys, J.E.: Reflection groups and Coxeter groups, Cambridge Studies in Advanced Mathematics, No. 29. Cambridge Univ. Press, Cambridge (1990)
Jones, B.C.: An explicit derivation of the Möbius function for Bruhat order. Order 26, 319–330 (2009)
Kazhdan, D., Lusztig, G.: Representations of Coxeter groups and Hecke algebras. Invent. Math. 53, 165–184 (1979)
Marietti, M.: Algebraic and combinatorial properties of zircons. J. Algebraic Comb. 26, 363–382 (2007)
Rietsch, K., Williams, L.: Discrete Morse theory for totally non-negative flag varieties. Adv. Math. 223, 1855–1884 (2010)
Stembridge, J.R.: A short derivation of the Möbius function for the Bruhat order. J. Algebraic Comb. 25, 141–148 (2007)
Verma, D.-N.: Möbius inversion for the Bruhat ordering on a Weyl group. Ann. Sci. École Norm. Sup. 4, 393–398 (1971)
Acknowledgments
We wish to thank the referee for valuable suggestions. This work was supported by the 973 Project and the National Science Foundation of China.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, W.Y.C., Fan, N.J.Y., Guo, A.J.X. et al. Combinatorial proof of the inversion formula on the Kazhdan–Lusztig \(R\)-polynomials. Math. Z. 277, 1017–1025 (2014). https://doi.org/10.1007/s00209-014-1291-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00209-014-1291-9