Skip to Main Content

Transactions of the American Mathematical Society

Published by the American Mathematical Society since 1900, Transactions of the American Mathematical Society is devoted to longer research articles in all areas of pure and applied mathematics.

ISSN 1088-6850 (online) ISSN 0002-9947 (print)

The 2020 MCQ for Transactions of the American Mathematical Society is 1.48.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.


Some combinatorial aspects of reduced words in finite Coxeter groups
HTML articles powered by AMS MathViewer

by John R. Stembridge PDF
Trans. Amer. Math. Soc. 349 (1997), 1285-1332 Request permission


We analyze the structure of reduced expressions in the Coxeter groups $A_{n}$, $B_{n}$ and $D_{n}$. Several special classes of elements are singled out for their connections with symmetric functions or the theory of $P$-partitions. Membership in these special classes is characterized in a variety of ways, including forbidden patterns, forbidden subwords, and by the form of canonically chosen reduced words.
  • S. Billey and M. Haiman, Schubert polynomials for the classical groups, J. Amer. Math. Soc. 8 (1995), 443–482.
  • Sara C. Billey, William Jockusch, and Richard P. Stanley, Some combinatorial properties of Schubert polynomials, J. Algebraic Combin. 2 (1993), no. 4, 345–374. MR 1241505, DOI 10.1023/A:1022419800503
  • Nicolas Bourbaki, Éléments de mathématique, Masson, Paris, 1981 (French). Groupes et algèbres de Lie. Chapitres 4, 5 et 6. [Lie groups and Lie algebras. Chapters 4, 5 and 6]. MR 647314
  • P. H. Edelman, Lexicographically first reduced words, Discrete Math. 147 (1995), 95–106.
  • C. K. Fan, “Commutative Elements of a Weyl Group”, Ph. D. thesis, MIT, 1995.
  • S. V. Fomin and A. N. Kirillov, Combinatorial $B_{n}$-analogues of Schubert polynomials, Trans. Amer. Math. Soc. 348 (1996), 3591–3620.
  • S. V. Fomin and A. N. Kirillov, The Yang-Baxter equation, symmetric functions, and Schubert polynomials, Discrete Math. 153 (1996), 123–143.
  • Sergey Fomin and Richard P. Stanley, Schubert polynomials and the nil-Coxeter algebra, Adv. Math. 103 (1994), no. 2, 196–207. MR 1265793, DOI 10.1006/aima.1994.1009
  • James E. Humphreys, Reflection groups and Coxeter groups, Cambridge Studies in Advanced Mathematics, vol. 29, Cambridge University Press, Cambridge, 1990. MR 1066460, DOI 10.1017/CBO9780511623646
  • T. K. Lam, “$B$ and $D$ Analogues of Stable Schubert Polynomials and Related Insertion Algorithms”, Ph. D. thesis, MIT, 1995.
  • I. G. Macdonald, Symmetric functions and Hall polynomials, Oxford Mathematical Monographs, The Clarendon Press, Oxford University Press, New York, 1979. MR 553598
  • Richard P. Stanley, On the number of reduced decompositions of elements of Coxeter groups, European J. Combin. 5 (1984), no. 4, 359–372. MR 782057, DOI 10.1016/S0195-6698(84)80039-6
  • Richard P. Stanley, Enumerative combinatorics. Vol. I, The Wadsworth & Brooks/Cole Mathematics Series, Wadsworth & Brooks/Cole Advanced Books & Software, Monterey, CA, 1986. With a foreword by Gian-Carlo Rota. MR 847717, DOI 10.1007/978-1-4615-9763-6
  • J. R. Stembridge, Enriched $P$-partitions, Trans. Amer. Math. Soc. 349 (1997), 763–788.
  • J. R. Stembridge, On the fully commutative elements of Coxeter groups, J. Algebraic Combin. 5 (1996), 353-385.
Similar Articles
Additional Information
  • John R. Stembridge
  • Affiliation: Department of Mathematics, University of Michigan, Ann Arbor, Michigan 48109–1109
  • Received by editor(s): January 1, 1996
  • Additional Notes: Partially supported by NSF Grants DMS–9057192 and DMS–9401575.
  • © Copyright 1997 American Mathematical Society
  • Journal: Trans. Amer. Math. Soc. 349 (1997), 1285-1332
  • MSC (1991): Primary 05E05, 05E10, 06A07, 20F55
  • DOI:
  • MathSciNet review: 1389789