English

Involution factorizations of Ewens random permutations

Combinatorics 2025-08-22 v6 Probability

Abstract

An involution is a bijection that is its own inverse. Given a permutation σ\sigma of [n],[n], let invol(σ)\mathsf{invol}(\sigma) denote the number of ways σ\sigma can be expressed as a composition of two involutions of [n].[n]. We prove that the statistic invol\mathsf{invol} is asymptotically lognormal when the symmetric groups Sn\mathfrak{S}_n are each equipped with Ewens Sampling Formula probability measures of some fixed positive parameter θ.\theta. This paper strengthens and generalizes previously determined results about the limiting distribution of log(invol)\log(\mathsf{invol}) for uniform random permutations, i.e. the specific case of θ=1\theta = 1. We also investigate the first two moments of invol\mathsf{invol} itself, detailing the phase transition in asymptotic behavior at θ=1,\theta = 1, and provide a functional refinement and a convergence rate for the Gaussian limit law which is demonstrably optimal when θ=1.\theta = 1.

Keywords

Cite

@article{arxiv.2105.12695,
  title  = {Involution factorizations of Ewens random permutations},
  author = {Charles Burnette},
  journal= {arXiv preprint arXiv:2105.12695},
  year   = {2025}
}

Comments

26 pages

R2 v1 2026-06-24T02:29:45.510Z