Random lattice triangulations: structure and algorithms
From MaRDI portal
Publication:2346085
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
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