Random lattice triangulations: structure and algorithms

DOI10.1214/14-AAP1033zbMath1329.60328arXiv1211.1784MaRDI QIDQ2346085

Alexandre Stauffer, Alistair Sinclair, Pietro Caputo, Fabio Martinelli

Publication date: 29 May 2015

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

Glauber dynamicsmixing timesspatial mixingrandom lattice triangulations

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Randomized algorithms (68W20) Random walks on graphs (05C81)

Related Items

Spectral properties of unimodular lattice triangulations, Phase Transitions in Random Dyadic Tilings and Rectangular Dissections, Bounding the Kreuzer‐Skarke Landscape, Flip paths between lattice triangulations, Unnamed Item, A Lyapunov function for Glauber dynamics on lattice triangulations, On the mixing time of the flip walk on triangulations of the sphere, 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

• Triangulations. Structures for algorithms and applications
• Asymptotic number of triangulations with vertices in \(\mathbb{Z}^2\)
• Approach to equilibrium of Glauber dynamics in the one phase region. I: The attractive case
• An upper bound for the number of planar lattice triangulations
• Mixing times of lozenge tiling and card shuffling Markov chains
• Transforming triangulations
• Happy endings for flip graphs
• Lectures on Polytopes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item