Fast mixing conjecture for face flips on the triangle lattice

From papers

Let Tm,nT_{m,n} be a parallelogram-shaped triangle-lattice crease pattern with mm and nn triangles along its two adjacent sides, and consider the face-flip Markov chain on Tm,nT_{m,n}.

Fast mixing conjecture. The mixing time of the face-flip Markov chain on Tm,nT_{m,n} is O(mnlog(mn))O(mn \log(mn)).

The conjecture is motivated by repeated simulations on relatively large examples. The face-flip graph is known to be connected and to have diameter O(mn)O(mn), but proofs of this optimal-order mixing-time bound remain elusive.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Thomas C. Hull, Marcus Michelen and Corrine Yap, “On random locally flat-foldable origami”, arXiv:2502.04279 (2025).

Solutions 0

No solutions have been posted yet.