On the Golomb–Dickman constant under Ewens sampling
Statistics & Probability Letters · 2026-10 · 237 · 110831
DOI: 10.1016/j.spl.2026.110831 ↗Kurz gefasst
Fachartikel in der Zeitschrift Statistics & Probability Letters, 2026-10. Verfasst von José Ricardo G. Mendonça und 1 weiteren Autor:innen. Die Arbeit nennt 19 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Council for Scientific and Technological Development, State of Sao Paulo Research Foundation.
Abstract (Originalsprache)
We define a generalized Golomb-Dickman constant $\lambda_{\theta}$ as the limiting expected proportion of the longest cycle in random permutations under the Ewens measure with parameter $\theta>0$. Exploiting the independence properties of Kingman's Poisson process construction of the Poisson-Dirichlet distribution, we obtain an explicit integral representation for $\lambda_{\theta}$ in terms of the exponential integral. The dependence of $\lambda_{\theta}$ on $\theta$ reflects the transition between regimes dominated by long cycles (small $\theta$) and those with many small cycles (large $\theta$). We also derive the asymptotic behavior of $\lambda_{\theta}$ for small and large $\theta$, and illustrate our results with numerical computations and Monte Carlo simulations of the Hoppe urn. Our results can be viewed as an extension of the classical calculations of Shepp and Lloyd to the Ewens setting by relatively elementary means.
Förderung
- National Council for Scientific and Technological Development
- State of Sao Paulo Research Foundation
Zitieren
APA
Mendonça, J. R. G., & Negret, L. J. (2026). On the Golomb–Dickman constant under Ewens sampling. Statistics & Probability Letters, 237, 110831. https://doi.org/10.1016/j.spl.2026.110831
Vancouver
Mendonça JRG, Negret LJ. On the Golomb–Dickman constant under Ewens sampling. Statistics & Probability Letters. 2026;237:110831. doi:10.1016/j.spl.2026.110831
BibTeX
@article{Mendona2026,
author = {Mendonça, José Ricardo G. and Negret, Luis Jehiel},
title = {On the Golomb–Dickman constant under Ewens sampling},
journal = {Statistics & Probability Letters},
year = {2026},
volume = {237},
pages = {110831},
doi = {10.1016/j.spl.2026.110831}
}
EUVIMED