On the mixing time of the flip walk on triangulations of the sphere

DOI10.1016/j.crma.2017.02.011zbMath1381.60032arXiv1611.07324OpenAlexW2962790450MaRDI QIDQ524867

Thomas Budzinski

Publication date: 26 April 2017

Published in: Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

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

zbMATH Keywords

Markov chainmixing timeuniform triangulation

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20)

Related Items (1)

Polynomial mixing time of edge flips on quadrangulations

Cites Work

• Scaling limits for the peeling process on random maps
• Compact Brownian surfaces. I: Brownian disks
• Explicit enumeration of triangulations with multiple boundaries
• Scaling limits of bipartite planar maps are homeomorphic to the 2-sphere
• Random lattice triangulations: structure and algorithms
• Bemerkungen zum Vierfarbenproblem
• Uniform Infinite Planar Triangulation and Related Time-Reversed Critical Branching Process
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the mixing time of the flip walk on triangulations of the sphere