1: \begin{abstract}

2: 	%

3: We establish cutoff for a natural random walk (\textit{\RW}) on the set of perfect matchings (\textit{\PM}s), based on `rewiring'.

4: An $\nn$-\PM is a pairing of $2\nn$ objects.

5: The \textit{$\kk$-\PM \RW}

6: 	selects $\kk$ pairs uniformly at random,

7: 	disassociates the corresponding $2\kk$ objects,

8: then

9: 	chooses a new pairing on these $2\kk$ objects uniformly at random.

10: The equilibrium distribution is uniform over all $\nn$-\PMs.

11: 

12: The $2$-\PM \RW was first introduced by Diaconis and Holmes~\cite{DH:matchings-trees,DH:rw-matchings}, seen as a \RW on phylogenetic trees.

13: They established cutoff in this case.

14: We establish cutoff for the $\kk$-\PM \RW whenever $2 \le \kk \ll \nn$.

15: If $\kk \gg 1$, then the mixing time is $\tfrac\nn\kk \log \nn$ to leading order.

16: 

17: Diaconis and Holmes~\cite{DH:rw-matchings} relate the $2$-\PM \RW to the random transpositions card shuffle.

18: Ceccherini-Silberstein, Scarabotti and Tolli~\cite{CsST:gelfand-applications,CsST:harmonic-analysis-finite-groups} establish the same result using representation theory.

19: We are the first to handle $\kk > 2$.

20: We relate the \PM \RW to conjugacy-invariant \RWs on the permutation group by introducing a `cycle structure' for \PMs, then build on work of Berestycki, Schramm, Şengül and Zeitouni~\cite{S:random-trans,BSZ:k-cycle,BS:cutoff-conj-inv} on such \RWs.

21: 	%

22: \end{abstract}