|国家预印本平台
首页|Involution factorizations of Ewens random permutations

Involution factorizations of Ewens random permutations

Involution factorizations of Ewens random permutations

来源:Arxiv_logoArxiv
英文摘要

An involution is a bijection that is its own inverse. Given a permutation $σ$ of $[n],$ let $\mathsf{invol}(σ)$ denote the number of ways $σ$ can be expressed as a composition of two involutions of $[n].$ We prove that the statistic $\mathsf{invol}$ is asymptotically lognormal when the symmetric groups $\mathfrak{S}_n$ 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 $\log(\mathsf{invol})$ for uniform random permutations, i.e. the specific case of $θ= 1$. We also investigate the first two moments of $\mathsf{invol}$ itself, detailing the phase transition in asymptotic behavior at $θ= 1,$ and provide a functional refinement and a convergence rate for the Gaussian limit law which is demonstrably optimal when $θ= 1.$

Charles Burnette

10.46298/dmtcs.11602

数学

Charles Burnette.Involution factorizations of Ewens random permutations[EB/OL].(2025-08-21)[2025-08-26].https://arxiv.org/abs/2105.12695.点此复制

评论