Concatenating Random Matchings

Fabian Burghart, Paul Thévenin

We consider the concatenation of $t$ uniformly random perfect matchings on $2n$ vertices, where the operation of concatenation is inspired by the multiplication of generators of th…