Phase Transitions in Random Dyadic Tilings and Rectangular Dissections
From MaRDI portal
Publication:4579951
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
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