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.
Work supported by National Science Foundation Grant GP-9414. [251]
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Temperley, H.N.V., Lieb, E.H. (2004). Relations between the ‘percolation’ and ‘colouring’ problem and other graph-theoretical problems associated with regular planar lattices: some exact results for the ‘percolation’ problem. In: Nachtergaele, B., Solovej, J.P., Yngvason, J. (eds) Condensed Matter Physics and Exactly Soluble Models. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-06390-3_31
Download citation
DOI: https://doi.org/10.1007/978-3-662-06390-3_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-06093-9
Online ISBN: 978-3-662-06390-3
eBook Packages: Springer Book Archive