scientific article; zbMATH DE number 7375839

DOI10.4230/LIPIcs.APPROX-RANDOM.2017.34zbMath1471.60109MaRDI QIDQ5002637

Alexandre Stauffer, Sarah M. Cannon, David A. Levin

Publication date: 28 July 2021

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

spectral gaprapid mixingrandom dyadic tilings

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial aspects of tessellation and tiling problems (05B45) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Related Items

Polynomial mixing time of edge flips on quadrangulations

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Dynamics of lattice triangulations on thin rectangles
• Critical Ising on the square lattice mixes in polynomial time
• Glauber dynamics for the mean-field Potts model
• Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
• Mixing time of critical Ising model on trees is polynomial in the height
• The mixing time evolution of Glauber dynamics for the mean-field Ising model
• Comparison theorems for reversible Markov chains
• Counting dyadic equipartitions of the unit square
• Random lattice triangulations: structure and algorithms
• Markov Chain Algorithms for Planar Lattice Structures
• Mixing Times of Critical Two‐Dimensional Potts Models
• Random dyadic tilings of the unit square
• Equation of State Calculations by Fast Computing Machines
• The switch Markov chain for sampling irregular graphs (Extended Abstract)
• Phase Transitions in Random Dyadic Tilings and Rectangular Dissections
• Sampling Regular Graphs and a Peer-to-Peer Network
• Quasi-factorization of the entropy and logarithmic Sobolev inequalities for Gibbs random fields