Dynamics of lattice triangulations on thin rectangles

Abstract: We consider random lattice triangulations of

n i m e s k

rectangular regions with weight

l a m b d a^{| s i g m a |}

where

l a m b d a > 0

is a parameter and

| s i g m a |

denotes the total edge length of the triangulation. When

l a m b d a i n (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

e x p (O m e g a (n^{2}))

for

l a m b d a > 1

[3], this establishes the existence of a dynamical phase transition for thin rectangles with critical point at

l a m b d a = 1

.

Recommendations

Cited in

(12)

This page was built for publication: Dynamics of lattice triangulations on thin rectangles