Advertisement

Relations between the ‘percolation’ and ‘colouring’ problem and other graph-theoretical problems associated with regular planar lattices: some exact results for the ‘percolation’ problem

  • H. N. V. Temperley
  • E. H. Lieb
Chapter

Abstract

A transfer-matrix approach is introduced to calculate the ‘Whitney polynomial’ of a planar lattice, which is a generalization of the ‘percolation’ and ‘colouring’ problems. This new approach turns out to be equivalent to calculating eigenvalues and traces of Heisenberg type operators on an auxiliary lattice which are very closely related to problems of ‘ice’ or ‘hydrogen-bond’ type that have been solved analytically by Lieb (1967a to d). Solutions for certain limiting cases are already known. The expected numbers of components and circuits can now be calculated for the plane square lattice ‘percolation’ problem in a special class of cases, namely those for which p H + p V = 1 where p H and p V are, respectively, the probabilities that any given horizontal or vertical bond is present. This class of cases is known, from the work of Sykes & Essam (1964, 1966), to be critical in the sense that a connected path across a large lattice exists with probability effectively unity whenever p H + p V ≥ 1. Relations with other problems involving the enumeration of graphs on lattices, such as the tree, Onager and dimer problems are pointed out. It is found that, for the plane square lattice, the treatment of problems of ‘ice’ type is very considerably simplified by building up the lattice diagonally, rather than horizontally or vertically.

Keywords

Transfer Matrix Planar Lattice Dual Lattice Selector Variable Original Lattice 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • H. N. V. Temperley
    • 1
  • E. H. Lieb
    • 2
  1. 1.Department of Applied MathematicsUniversity CollegeSwanseaUK
  2. 2.Department of MathematicsMassachussetts Institute of TechnologyCambridgeUSA

Personalised recommendations