Mixing time for the solid-on-solid model (Q433908)

The authors give an upper bound of the mixing time of the Glauber process for the solid-on-solid model, which turns out to be of \(\tilde{O}( n^{\frac{7}{2}})\) and tight within a factor of \(\tilde{O}(\sqrt{n})\). The proof, which in addition gives some insight into the actual evolution of the contours, rests on a careful application of the so-called censoring inequality to bound the mixing time of the local dynamics by that of a non-local one times the mixing time of the one-dimensional local process under which the single site configuration evolves.