Can I read Dimers, Tilings and Trees on EtoBox?

Dimers, Tilings and Trees by Kenyon, Richard; Sheffield, Scott is a scholarly article available to read on EtoBox.

What is Dimers, Tilings and Trees about?

Generalizing results of Temperley, Brooks, Smith, Stone and Tutte and others we describe a natural equivalence between three planar objects: weighted bipartite planar graphs; planar Markov chains; and tilings with convex polygons. This equivalence provides a measure-preserving bijection between dimer coverings of a weighted bipartite planar graph and spanning trees on the corresponding Markov chain. The tilings correspond to harmonic functions on the Markov chain and to ``discrete analytic functions'' on the bipartite graph. The equivalence is extended to infinite periodic graphs, and we classify the resulting ``almost periodic'' tilings and harmonic functions.

Author

Kenyon, Richard; Sheffield, Scott

Published

2003

Language

EN