We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Extreme Values of Permutation Statistics

Abstract: 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.
Comments: 15 pages, comments welcome, v2: more detailed analysis of k_n, 18 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
MSC classes: Primary: 60G70, 05A16, Secondary: 20F55, 62R01
Cite as: arXiv:2205.01426 [math.CO]
  (or arXiv:2205.01426v2 [math.CO] for this version)

Submission history

From: Thomas Kahle [view email]
[v1] Tue, 3 May 2022 11:31:33 GMT (16kb,D)
[v2] Tue, 5 Mar 2024 09:03:16 GMT (20kb,D)

Link back to: arXiv, form interface, contact.