Mallows permutations as stable matchings

Omer Angel, Alexander E. Holroyd, Tom Hutchcroft +1

We show that the Mallows measure on permutations of $1,\dots ,n$ arises as the law of the unique Gale-Shapley stable matching of the random bipartite graph conditioned to be perfec…