Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

Counting inversions and descents of random elements in finite Coxeter groups


Authors: Thomas Kahle and Christian Stump
Journal: Math. Comp. 89 (2020), 437-464
MSC (2010): Primary 20F55; Secondary 05A15, 05A16, 60F05
DOI: https://doi.org/10.1090/mcom/3443
Published electronically: May 9, 2019
Full-text PDF
View in AMS MathViewer New

Abstract | References | Similar Articles | Additional Information

Abstract: We investigate Mahonian and Eulerian probability distributions given by inversions and descents in general finite Coxeter groups. We provide uniform formulas for the means and variances in terms of Coxeter group data in both cases. We also provide uniform formulas for the double-Eulerian probability distribution of the sum of descents and inverse descents. We finally establish necessary and sufficient conditions for general sequences of Coxeter groups of increasing rank under which Mahonian and Eulerian probability distributions satisfy central and local limit theorems.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 20F55, 05A15, 05A16, 60F05

Retrieve articles in all journals with MSC (2010): 20F55, 05A15, 05A16, 60F05


Additional Information

Thomas Kahle
Affiliation: Fakultät für Mathematik, Otto von Guericke Universität Magdeburg, Magdeburg, Germany
Email: thomas.kahle@ovgu.de

Christian Stump
Affiliation: Fakultät für Mathematik, Ruhr-Universität Bochum, Bochum, Germany
Email: christian.stump@rub.de

DOI: https://doi.org/10.1090/mcom/3443
Keywords: Permutation statistic, central limit theorem, Mahonian numbers, Eulerian numbers, Coxeter group
Received by editor(s): April 27, 2018
Received by editor(s) in revised form: November 10, 2018, and February 25, 2019
Published electronically: May 9, 2019
Additional Notes: The first author acknowledges support from the DFG (314838170, GRK 2297 MathCoRe).
The second author was supported by the DFG grants STU 563/2 “Coxeter-Catalan combinatorics” and STU 563/4-1 “Noncrossing phenomena in Algebra and Geometry”.
Article copyright: © Copyright 2019 American Mathematical Society