On the Golomb–Dickman constant under Ewens sampling

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

Read On the Golomb–Dickman constant under Ewens sampling by José Ricardo G. Mendonça, Luis Jehiel Negret (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-23175.txt.

Description

Mendonça and Negret define a generalized Golomb-Dickman constant under Ewens sampling. The constant is the limiting share of the longest cycle in a random permutation. Ewens sampling adds a parameter that tilts the permutation law. Using Kingman's Poisson process view of the Poisson-Dirichlet law, they get an explicit integral form. The constant shifts with the parameter value. Small values favor long cycles, large values favor many small cycles. Limit behavior at both ends is derived, with numeric and simulation checks.

Catalog record

CREATORJosé Ricardo G. Mendonça, Luis Jehiel Negret
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE23885
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.23175

Browse the full library · About the Tower of Babel