A Lyapunov function for Glauber dynamics on lattice triangulations

DOI10.1007/S00440-016-0735-ZMaRDI QIDQ682807zbMATH OpenOpenAlexWikidataFDO

Authors Alexandre Stauffer

Publication date 5 February 2018

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

Lyapunov functionGlauber dynamicslattice triangulations

Mathematics Subject Classification ID

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

Abstract: We study random triangulations of the integer points $[0,n{]}^{2}capmathbb{Z}^2$, where each triangulation $sigma$ has probability measure $lambd{a}^{|sigma|}$ with $|sigma|$ denoting the sum of the length of the edges in $sigma$. Such triangulations are called emph{lattice triangulations}. We construct a height function on lattice triangulations and prove that, in the whole subcritical regime $lambda<1$, the function behaves as a emph{Lyapunov function} with respect to Glauber dynamics; that is, the function is a supermartingale. We show the applicability of the above result by establishing several features of lattice triangulations, such as tightness of local measures, exponential tail of edge lengths, crossings of small triangles, and decay of correlations in thin rectangles. These are the first results on lattice triangulations that are valid in the whole subcritical regime $lambda<1$. In a very recent work with Caputo, Martinelli and Sinclair, we apply this Lyapunov function to establish tight bounds on the mixing time of Glauber dynamics in thin rectangles that hold for all $lambda<1$. The Lyapunov function result here holds in great generality; it holds for triangulations of general lattice polygons (instead of the $[0,n{]}^2$ square) and also in the presence of arbitrary constraint edges.

Recommendations

• Lyapunov bounds for lattice gauge dynamics
• GLAUBER DYNAMICS FOR QUANTUM LATTICE SYSTEMS
• Dynamical systems on lattices with decaying interaction. I: A functional analysis framework
• Glauber dynamics in the continuum via generating functionals evolution
• Ergodicity and Lyapunov functions for Langevin dynamics with singular potentials
• On the problem of stability in lattice dynamical systems
• scientific article; zbMATH DE number 3947340
• Lattice Dynamical Systems Associated with a Fractional Laplacian
• Lyapunov exponent spectrum for a generalized coupled map lattice
• DYNAMICS OF LATTICE DIFFERENTIAL EQUATIONS

Cites work

• scientific article; zbMATH DE number 5652649 (Why is no real title available?)
• scientific article; zbMATH DE number 575960 (Why is no real title available?)
• scientific article; zbMATH DE number 1975171 (Why is no real title available?)
• scientific article; zbMATH DE number 1996253 (Why is no real title available?)
• scientific article; zbMATH DE number 1750592 (Why is no real title available?)
• An upper bound for the number of planar lattice triangulations
• Dynamics of lattice triangulations on thin rectangles
• Phase transitions in random dyadic tilings and rectangular dissections
• Random lattice triangulations: structure and algorithms
• Recurrence of distributional limits of finite planar graphs
• Recurrence of planar graph limits
• The Number of Triangulations on Planar Point Sets
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Transforming triangulations
• Triangulations. Structures for algorithms and applications
• Unimodular lattice triangulations as small-world and scale-free random graphs

Cited in

(9)

• Dynamics of lattice triangulations on thin rectangles
• Spectral properties of unimodular lattice triangulations
• Polynomial mixing of the edge-flip Markov chain for unbiased dyadic tilings
• A polynomial upper bound for the mixing time of edge rotations on planar maps
• Polynomial mixing time of edge flips on quadrangulations
• Boundedness and Dissipativity of Truncated Rotations on Uniform Planar Lattices
• Random lattice triangulations: structure and algorithms
• Random lattice triangulations: structure and algorithms
• Glmm's scheme for systems with almost–planar inreraction

This page was built for publication: A Lyapunov function for Glauber dynamics on lattice triangulations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q682807)