*(English)*Zbl 0882.05014

A number of combinatorial problems have a counterpart in statistical mechanics and vice versa. This article surveys some of these connections.

Classical examples such as Ising or Potts models, percolation processes and various enumeration problems are discussed. Though the thermodynamic formalism is introduced and basic techniques such as transfer matrices and star-triangle transformations are explained, more powerful methods—and their recent success—are missing. Concepts of interest here are Pfaffians, Bethe’s Ansatz, and even some applications of “quantum groups” in connection with the Yang-Baxter equations.

For recent results on self-avoiding walks and polygons, see the work by A. R. Conway and A. J. Guttmann. For connections to the various branches of mathematics, including knot theory and operator algebra, see the review by *V. F. R. Jones* [Subfactors and knots (1991; Zbl 0743.46058)]. More on the connection to physics can be found in Vol. 1 of “Phase transitions and critical phenomena” (ed. by C. Domb and B. Green). The article also contains a short summary of spin glass systems and their ground states.

##### MSC:

05A99 | Classical combinatorial problems |

05C90 | Applications of graph theory |

82B20 | Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs |

82B43 | Percolation (equilibrium statistical mechanics) |

82B41 | Random walks, random surfaces, lattice animals, etc. (statistical mechanics) |

05A15 | Exact enumeration problems, generating functions |