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