Dimers, Tilings and Trees

Details Dimers, Tilings and Trees Dimers, Tilings and Trees

2003-10-13

arxiv.org/abs/math/0310195v1

Mathematics

Combinatorics

23 pages, 5 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Dimers, Tilings and Trees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Dimers, Tilings and Trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dimers, Tilings and Trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-428590