Polynomial mixing time of edge flips on quadrangulations
From MaRDI portal
Publication:2291687
DOI10.1007/s00440-019-00913-5zbMath1440.60072arXiv1809.05092OpenAlexW2962766843MaRDI QIDQ2291687
Alessandra Caraceni, Alexandre Stauffer
Publication date: 31 January 2020
Published in: Probability Theory and Related Fields (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1809.05092
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05)
Related Items (3)
Growing uniform planar maps face by face ⋮ What is a random surface? ⋮ A polynomial upper bound for the mixing time of edge rotations on planar maps
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Dynamics of lattice triangulations on thin rectangles
- Uniqueness and universality of the Brownian map
- The Brownian map is the scaling limit of uniform random plane quadrangulations
- On the mixing time of the flip walk on triangulations of the sphere
- A Lyapunov function for Glauber dynamics on lattice triangulations
- The two uniform infinite quadrangulations of the plane have the same law
- Comparison theorems for reversible Markov chains
- Random planar lattices and integrated superBrownian excursion
- Mixing times of lozenge tiling and card shuffling Markov chains
- Uniform control of local times of spectrally positive stable processes
- The gap of Fredkin quantum spin chain is polynomially small
- The Aldous chain on cladograms in the diffusion limit
- Random lattice triangulations: structure and algorithms
- Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points
- Logarithmic Sobolev inequalities for finite Markov chains
- A view from infinity of the uniform infinite planar quadrangulation
- Planar Maps are Well Labeled Trees
- Triangulating the Circle, at Random
- Mixing Time for a Markov Chain on Cladograms
- Phase Transitions in Random Dyadic Tilings and Rectangular Dissections
- Supercritical entanglement in local systems: Counterexample to the area law for quantum matter
This page was built for publication: Polynomial mixing time of edge flips on quadrangulations
