![Counting Complexity and Phase Transitions_hi-res logo](/sites/default/files/styles/workshop_banner_sm_1x/public/2023-01/Counting%20Complexity%20and%20Phase%20Transitions_hi-res.jpg?h=bf33d09a&itok=MrH5eN5T)
Abstract
We consider random lattice triangulations of n×k rectangular regions with weight λ|σ|, where λ > 0 is a parameter and |σ| denotes the total edge length of the triangulation. When λ ∈ (0, 1) and k is fixed, we prove a tight upper bound of order n^2 for the mixing time of the edge-flip Glauber dynamics. Combined with the previously known lower bound of order exp(Ω(n^2)) for λ > 1, this establishes the existence of a dynamical phase transition for thin rectangles with critical point at λ = 1.
Work in collaboration with P. Caputo, A. Sinclair and A. Stauffer