Polynomial mixing time of edge flips on quadrangulations (Q2291687)

The paper considers the spectral gap \(\nu _n\) of the edge flip Markov chain on quadrangulations with \(n\) faces and gets a polynomial upper and lower bound on its mixing time. It shows that for \(\nu _n\) the inequality \[ C_1n^{-11/2}\le \nu _n\le C_2n^{-5/4} \] holds, where \(C_1\) and \(C_2\) are positive constants independent of \(n\).