Exact sampling with coupled Markov chains and applications to statistical mechanics
Proceedings of the seventh international conference on Random structures and algorithms
A more rapidly mixing Markov chain for graph colorings
proceedings of the eighth international conference on Random structures and algorithms
Counting dyadic equipartitions of the unit square
Discrete Mathematics - Kleitman and combinatorics: a celebration
Markov chain algorithms for planar lattice structures
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Path coupling: A technique for proving rapid mixing in Markov chains
FOCS '97 Proceedings of the 38th Annual Symposium on Foundations of Computer Science
Efficiency test of pseudorandom number generators using random walks
Journal of Computational and Applied Mathematics
Hi-index | 0.00 |
A "dyadic rectangle" is a set of the form R = [a2-s,(a + 1)2-s] × [b2-t,(b + 1)2-t], where s and t are nonnegative integers. A dyadic tiling is a tiling of the unit square with dyadic rectangles. In this paper we study n-tilings, which consist of 2n nonoverlapping dyadic rectangles, each of area 2-n, whose union is the unit square. We discuss some of the underlying combinatorial structures, provide some efficient methods for uniformly sampling from the set of n-tilings, and study some limiting properties of random tilings.