A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf
.
Phase Transitions in Random Dyadic Tilings and Rectangular Dissections
[chapter]
2014
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
We study rectangular dissections of an n × n lattice region into rectangles of area n, where n = 2 k for an even integer k. We show that there is a natural edgeflipping Markov chain that connects the state space. A similar edge-flipping chain is also known to connect the state space when restricted to dyadic tilings, where each rectangle is required to have the form where s, t, u and v are nonnegative integers. The mixing time of these chains is open. We consider a weighted version of these
doi:10.1137/1.9781611973730.104
dblp:conf/soda/CannonMR15
fatcat:f2v4kgjh4vhgjnmtrhjqv3neba