Abstract
The set S n of permutations form a group under composition, called the symmetric group. To this point we have hardly mentioned this fact, let alone exploited the group structure. The task of this chapter is to show how the combinatorial notions of inversion and descent can be understood as arising from the group structure. We will then generalize from the symmetric group to other finite groups with a similar structure, known as Coxeter groups. This gives a natural setting in which to give a more general notion of Eulerian numbers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abramenko P, Brown KS. Buildings, vol. 248 of Graduate texts in mathematics. New York: Springer; 2008. Theory and applications.
Björner A. Posets, regular CW complexes and Bruhat order. European J Combin. 1984;5(1):7–16. Available from: http://dx.doi.org/10.1016/S0195-6698(84)80012-8.
Björner A, Brenti F. Combinatorics of Coxeter groups. vol. 231 of Graduate Texts in Mathematics. New York: Springer; 2005.
Brenti F. q-Eulerian polynomials arising from Coxeter groups. European J Combin. 1994;15(5):417–41. Available from: http://dx.doi.org/10.1006/eujc.1994.1046.
Coxeter HSM. Regular polytopes. 3rd ed. Dover Publications, Inc., New York; 1973.
Humphreys JE. Reflection groups and Coxeter groups. vol. 29 of Cambridge Studies in Advanced Mathematics. Cambridge: Cambridge University Press; 1990.
Reading N. Noncrossing partitions and the shard intersection order. J Algebraic Combin. 2011;33(4):483–530.
Reiner V. The distribution of descents and length in a Coxeter group. Electron J Combin. 1995;2:Research Paper 25, approx. 20 pp. (electronic). Available from: http://www.combinatorics.org/Volume_2/Abstracts/v2i1r25.html.
Savage CD, Visontai M. The s-Eulerian polynomials have only real roots. Trans Am Math Soc. 2015;367(2):1441–66. Available from: http://dx.doi.org/10.1090/S0002-9947-2014-06256-9.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Science+Business Media New York
About this chapter
Cite this chapter
Petersen, T.K. (2015). Coxeter groups. In: Eulerian Numbers. Birkhäuser Advanced Texts Basler Lehrbücher. Birkhäuser, New York, NY. https://doi.org/10.1007/978-1-4939-3091-3_11
Download citation
DOI: https://doi.org/10.1007/978-1-4939-3091-3_11
Publisher Name: Birkhäuser, New York, NY
Print ISBN: 978-1-4939-3090-6
Online ISBN: 978-1-4939-3091-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)