Fast mixing conjecture for face flips on the triangle lattice
Fast mixing conjecture for face flips on the triangle lattice
Let be a parallelogram-shaped triangle-lattice crease pattern with and triangles along its two adjacent sides, and consider the face-flip Markov chain on .
Fast mixing conjecture. The mixing time of the face-flip Markov chain on is .
The conjecture is motivated by repeated simulations on relatively large examples. The face-flip graph is known to be connected and to have diameter , 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
Sign in to submit a solution.
No solutions have been posted yet.