
arXiv: 2205.01426
We investigate extreme values of Mahonian and Eulerian distributions arising from counting inversions and descents of random elements of finite Coxeter groups. To this end, we construct a triangular array of either distribution from a sequence of Coxeter groups with increasing ranks. To avoid degeneracy of extreme values, the number of i.i.d. samples $k_n$ in each row must be asymptotically bounded. We employ large deviations theory to prove the Gumbel attraction of Mahonian and Eulerian distributions. It is shown that for the two classes, different bounds on $k_n$ ensure this.
Mahonian and Eulerian distributions, Probability (math.PR), Primary: 60G70, 05A16, Secondary: 20F55, 62R01, Asymptotic enumeration, Algebraic statistics, Extreme value theory; extremal stochastic processes, finite Coxeter groups, Reflection and Coxeter groups (group-theoretic aspects), FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Mathematics - Probability
Mahonian and Eulerian distributions, Probability (math.PR), Primary: 60G70, 05A16, Secondary: 20F55, 62R01, Asymptotic enumeration, Algebraic statistics, Extreme value theory; extremal stochastic processes, finite Coxeter groups, Reflection and Coxeter groups (group-theoretic aspects), FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Mathematics - Probability
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
