English

Matchings and entropies of cylinders

Combinatorics 2007-05-23 v2

Abstract

The enumeration of perfect matchings of graphs is equivalent to the dimer problem which has applications in statistical physics. A graph GG is said to be nn-rotation symmetric if the cyclic group of order nn is a subgroup of the automorphism group of GG. Jockusch (Perfect matchings and perfect squares, J. Combin. Theory Ser. A, 67(1994), 100-115) and Kuperberg (An exploration of the permanent-determinant method, Electron. J. Combin., 5(1998), #46) proved independently that if GG is a plane bipartite graph of order NN with 2n2n-rotation symmetry, then the number of perfect matchings of GG can be expressed as the product of nn determinants of order N/2nN/2n. In this paper we give this result a new presentation. We use this result to compute the entropy of a bulk plane bipartite lattice with 2n2n-notation symmetry. We obtain explicit expressions for the numbers of perfect matchings and entropies for two types of cylinders. Using the results on the entropy of the torus obtained by Kenyon, Okounkov, and Sheffield (Dimers and amoebae, Ann. Math. 163(2006), 1019--1056) and by Salinas and Nagle (Theory of the phase transition in the layered hydrogen-bonded SnCl22H2OSnCl^2\cdot 2H_2O crystal, Phys. Rev. B, 9(1974), 4920--4931), we show that each of the cylinders considered and its corresponding torus have the same entropy. Finally, we pose some problems.

Keywords

Cite

@article{arxiv.math/0611132,
  title  = {Matchings and entropies of cylinders},
  author = {Weigen Yan and Yeong-Nan Yeh and Fuji Zhang},
  journal= {arXiv preprint arXiv:math/0611132},
  year   = {2007}
}

Comments

20 pages; 8 figures