Advertisement

Journal of Algebraic Combinatorics

, Volume 25, Issue 2, pp 141–148 | Cite as

A Short Derivation of the Möbius Function for the Bruhat Order

  • John R. Stembridge
Article

Abstract

We give a short, self-contained derivation of the Möbius function for the Bruhat orderings of Coxeter groups and their parabolic quotients.

Keywords

Coxeter group Bruhat order Möbius function 

References

  1. A. Björner and F. Brenti, Combinatorics of Coxeter Groups, Springer, New York, 2005.zbMATHGoogle Scholar
  2. A. Björner and M. Wachs, “Bruhat order of Coxeter groups and shellability,” Adv. in Math. 43 (1982) 87–100.zbMATHCrossRefMathSciNetGoogle Scholar
  3. N. Bourbaki, Groupes et Algèbres de Lie, Chp. IV–VI, Masson, Paris, 1981.Google Scholar
  4. F. Brenti, S. Fomin, and A. Postnikov, “Mixed Bruhat operators and Yang-Baxter equations for Weyl groups,” Internat. Math. Res. Notices 1999 419–441.Google Scholar
  5. V.V. Deodhar, “Some characterizations of Bruhat ordering on a Coxeter group and determination of the relative Möbius function,” Invent. Math. 39 (1977) 187–198.zbMATHCrossRefMathSciNetGoogle Scholar
  6. M.J. Dyer, “Hecke algebras and shellings of Bruhat intervals,” Compositio Math. 89 (1993) 91–115.zbMATHMathSciNetGoogle Scholar
  7. J.E. Humphreys, Reflection Groups and Coxeter Groups, Cambridge Univ. Press, Cambridge, 1990.Google Scholar
  8. A. Lascoux, “Anneau de Grothendieck de la variét´e de drapeaux,” {in} “The Grothendieck Festschrift, vol. III”, pp. 1–34, Progr. Math. 88, Birkhäuser, Boston, 1990.Google Scholar
  9. D. Kazhdan and G. Lusztig, “Representations of Coxeter groups and Hecke algebras,” Invent. Math. 53 (1979) 165–184.zbMATHCrossRefMathSciNetGoogle Scholar
  10. D.-N. Verma, “Möbius inversion for the Bruhat ordering on a Weyl group,” Ann. Sci. École Norm. Sup. 4 (1971) 393–398. zbMATHGoogle Scholar

Copyright information

© Springer Science + Business Media, Inc. 2006

Authors and Affiliations

  • John R. Stembridge
    • 1
  1. 1.Department of MathematicsUniversity of MichiganAnn ArborUSA

Personalised recommendations