Extremes of the two-sided Eulerian statistic

Let T_n = des(π)+des(π^(-1)) for a uniform random permutation π of size n, and let M_n be the maximum of k_n independent copies of T_n. We prove that M_n, centred and scaled with the mean, the standard deviation and the Gaussian extreme-value constants, converges to the standard Gumbel law if and only if log k_n = o(√n). When log k_n/√n → c ∈ [0,∞) the limit is the Gumbel law shifted by -c²/10, and when √n ≪ log k_n ≪ n the normalised maximum tends to -∞. A corrected centring gives the standard Gumbel limit for log k_n = o(n^(2/3)), and a centring and scaling defined by the exact cumulant generating function give it for log k_n = o(n). The maxima of des(π_j) and of des(π_j^(-1)) are asymptotically independent, and when log k_n/√n → c each limit is the Gumbel law shifted by -c²/5. This answers two questions of Dörr and Heiny.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-19
DOI
https://doi.org/10.5281/zenodo.24370280
Primary Topic
Probability and Statistical Research
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Extremes of the two-sided Eulerian statistic

Yitzchak Shmalo
Zenodo (CERN European Organization for Nuclear Research)
Probability and Statistical Research
preprint

Extremes of the two-sided Eulerian statistic

Yitzchak Shmalo
preprint en

Abstract

Let T_n = des(π)+des(π^(-1)) for a uniform random permutation π of size n, and let M_n be the maximum of k_n independent copies of T_n. We prove that M_n, centred and scaled with the mean, the standard deviation and the Gaussian extreme-value constants, converges to the standard Gumbel law if and only if log k_n = o(√n). When log k_n/√n → c ∈ [0,∞) the limit is the Gumbel law shifted by -c²/10, and when √n ≪ log k_n ≪ n the normalised maximum tends to -∞. A corrected centring gives the standard Gumbel limit for log k_n = o(n^(2/3)), and a centring and scaling defined by the exact cumulant generating function give it for log k_n = o(n). The maxima of des(π_j) and of des(π_j^(-1)) are asymptotically independent, and when log k_n/√n → c each limit is the Gumbel law shifted by -c²/5. This answers two questions of Dörr and Heiny.

Zenodo (CERN European Organization for Nuclear Research)
Hebrew University of Jerusalem (IL)
Probability and Statistical Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon