Involution factorizations of Ewens random permutations
Abstract
An involution is a bijection that is its own inverse. Given a permutation of let denote the number of ways can be expressed as a composition of two involutions of We prove that the statistic is asymptotically lognormal when the symmetric groups are each equipped with Ewens Sampling Formula probability measures of some fixed positive parameter This paper strengthens and generalizes previously determined results about the limiting distribution of for uniform random permutations, i.e. the specific case of . We also investigate the first two moments of itself, detailing the phase transition in asymptotic behavior at and provide a functional refinement and a convergence rate for the Gaussian limit law which is demonstrably optimal when
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