A Lyapunov function for Glauber dynamics on lattice triangulations

DOI10.1007/s00440-016-0735-zzbMath1407.60125arXiv1504.07980OpenAlexW813040336WikidataQ59613381 ScholiaQ59613381MaRDI QIDQ682807

Alexandre Stauffer

Publication date: 5 February 2018

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1504.07980

zbMATH Keywords

Lyapunov functionGlauber dynamicslattice triangulations

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Planar graphs; geometric and topological aspects of graph theory (05C10) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Related Items

Spectral properties of unimodular lattice triangulations ⋮ A polynomial upper bound for the mixing time of edge rotations on planar maps ⋮ Polynomial mixing time of edge flips on quadrangulations ⋮ Polynomial Mixing of the Edge-Flip Markov Chain for Unbiased Dyadic Tilings

Cites Work

• Dynamics of lattice triangulations on thin rectangles
• Triangulations. Structures for algorithms and applications
• An upper bound for the number of planar lattice triangulations
• Recurrence of distributional limits of finite planar graphs
• Recurrence of planar graph limits
• Random lattice triangulations: structure and algorithms
• Transforming triangulations
• Unimodular lattice triangulations as small-world and scale-free random graphs
• The Number of Triangulations on Planar Point Sets
• Phase Transitions in Random Dyadic Tilings and Rectangular Dissections
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item