Phase Transitions in Random Dyadic Tilings and Rectangular Dissections

DOI10.1137/17M1157118zbMath1394.60078WikidataQ129419940 ScholiaQ129419940MaRDI QIDQ4579951

Sarah M. Cannon, Sarah Miracle, Dana Randall

Publication date: 10 August 2018

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/17m1157118

zbMATH Keywords

Markov chain; rectangular dissection; dyadic tiling

Mathematics Subject Classification ID

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

68W20: Randomized algorithms

Related Items

Polynomial Mixing of the Edge-Flip Markov Chain for Unbiased Dyadic Tilings, Unnamed Item, A polynomial upper bound for the mixing time of edge rotations on planar maps, Polynomial mixing time of edge flips on quadrangulations

Cites Work

• Dissecting a square into rectangles of equal area
• Triangulations. Structures for algorithms and applications
• Rectangular dissections of a square
• Alternating-sign matrices and domino tilings. I
• Mixing times of lozenge tiling and card shuffling Markov chains
• Conformal invariance of domino tiling.
• Random lattice triangulations: structure and algorithms
• Analyzing Glauber dynamics by comparison of Markov chains
• Markov Chain Algorithms for Planar Lattice Structures
• Random dyadic tilings of the unit square
• Exact sampling with coupled Markov chains and applications to statistical mechanics
• The phase transition for dyadic tilings
• A Census of Planar Maps
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item