EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On the Golomb–Dickman constant under Ewens sampling

José Ricardo G. Mendonça, Luis Jehiel Negret

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →