Involution factorizations of Ewens random permutations

Charles Burnette

An involution is a bijection that is its own inverse. Given a permutation $\sigma$ of $[n],$ let $\mathsf{invol}(\sigma )$ denote the number of ways $\sigma$ can be expressed as a composition of t…