Flows and ferromagnets

The two-point correlation function of a Potts model on a graph $G$ may be expressed in terms of the flow polynomials of `Poissonian' random graphs derived from $G$ by replacing each edge by a Poisson-distributed number of copies of itself. This fact extends to Potts models the so-called random-current expansion of the Ising model.

[1]  Alan D. Sokal.  The multivariate Tutte polynomial (alias Potts model) for graphs and matroids , 2005, Surveys in Combinatorics.

[2]  D. Welsh,et al.  The Potts model and the Tutte polynomial , 2000 .

[3]  Frank Harary,et al.  Graph Theory , 2016 .

[4]  The Percolation Model , 2007 .

[5]  Michael Aizenman,et al.  Percolation Critical Exponents Under the Triangle Condition , 1991 .

[6]  William T. Tutte.  A Ring in Graph Theory , 1947 .

[7]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[8]  M. Aizenman,et al.  Geometric analysis of ϕ 4 fields and Ising models , 1982 .

[9]  J. Hammersley,et al.  Percolation processes , 1957, Mathematical Proceedings of the Cambridge Philosophical Society.

[10]  H. Poincaré,et al.  Percolation ? , 1982 .

[11]  H. Whitney.  A logical expansion in mathematics , 1932 .

[12]  D. Welsh,et al.  Percolation in the random cluster process and Q-state Potts model , 1993 .

[13]  M. Aizenman,et al.  The phase transition in a general class of Ising-type models is sharp , 1987 .

[14]  E. Lieb.  A refinement of Simon's correlation inequality , 1980 .

[15]  G. Grimmett.  The Stochastic Random-Cluster Process and the Uniqueness of Random-Cluster Measures , 1995 .

[16]  J. Hammersley.  Percolation Processes: Lower Bounds for the Critical Probability , 1957 .

[17]  Barry Simon,et al.  Correlation inequalities and the decay of correlations in ferromagnets , 1980 .

[18]  Michael Aizenman,et al.  On the critical behavior of the magnetization in high-dimensional Ising models , 1986 .

[19]  Lahoussine Laanait,et al.  Interfaces in the Potts model I: Pirogov-Sinai theory of the Fortuin-Kasteleyn representation , 1991 .

[20]  C. Fortuin,et al.  On the random-cluster model: I. Introduction and relation to other models , 1972 .

[21]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[22]  C. Fortuin,et al.  On the random-cluster model II. The percolation model , 1972 .

[23]  D. J. A. Welsh,et al.  The computational complexity of knot and matroid polynomials , 1994, Discret. Math..

[24]  James G. Oxley,et al.  Matroid theory , 1992 .

[25]  Dominic Welsh,et al.  The Tutte polynomial , 1999, Random Struct. Algorithms.

[26]  Geoffrey Grimmett.  The Random-Cluster Model , 2002, math/0205237.