Representing Random Permutations as the Product of Two Involutions

Charles Burnette, Eric Schmutz

An involution is a permutation that is its own inverse. Given a permutation $\sigma$ of $[n],$ let ${\mathbf{N}}_n(\sigma )$ denote the number of ways to write $\sigma$ as a product of two involut…