A Lyapunov function for Glauber dynamics on lattice triangulations

DOI10.1007/S00440-016-0735-ZzbMATH Open1407.60125arXiv1504.07980OpenAlexW813040336WikidataQ59613381 ScholiaQ59613381MaRDI QIDQ682807FDOQ682807

Alexandre Stauffer

Publication date: 5 February 2018

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

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.

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

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

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)

Cites Work

• Recurrence of distributional limits of finite planar graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Triangulations. Structures for algorithms and applications
• Recurrence of planar graph limits
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Title not available (Why is that?)
• Dynamics of lattice triangulations on thin rectangles
• Random lattice triangulations: structure and algorithms
• Transforming triangulations
• Unimodular lattice triangulations as small-world and scale-free random graphs
• Title not available (Why is that?)
• The Number of Triangulations on Planar Point Sets
• An upper bound for the number of planar lattice triangulations
• Title not available (Why is that?)
• Phase Transitions in Random Dyadic Tilings and Rectangular Dissections

Cited In (6)

• 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
• Boundedness and Dissipativity of Truncated Rotations on Uniform Planar Lattices
• Polynomial Mixing of the Edge-Flip Markov Chain for Unbiased Dyadic Tilings
• 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)