Skip to main content
fixed hyperlink to INI semester program; edited formatting of other hyperlinks
Source Link
Harry Richman
  • 2.2k
  • 1
  • 17
  • 24

I am surprised no one mentioned the work of Alan Sokal and coworkers on precisely this issue of weighted enumeration of spanning forests which is related to the $q\rightarrow 0$ limit of the Potts model as well as the multivariate Tutte polynomial.

A determinant expression corresponds to a Fermionic (Grassmann/Berezin) integral with a quadratic `action' in the exponential. There is an analogue of the matrix-tree theorem for spanning forests with a Fermionic integral with quartic action see: http://arxiv.org/abs/cond-mat/0403271Fermionic field theory for trees and forests

which which appeared in PRL. Follow ups such as http://arxiv.org/abs/0706.1509Grassmann Integral Representation for Spanning Hyperforests

can can be found by looking at Sokal's papers on arxiv: http://arxiv.org/find/grp_math/1/au:+sokal/0/1/0/all/0/1Sokal's papers on arxiv.

Note that there was a whole semester at the Isaac Newton Institute revolving around this topic: Combinatorial identities and their applications in statistical mechanics. http://www.newton.ac.uk/programmes/CSM/

OneOne can even watch the videos of the talks. The one perhaps most relevant to this question is the talk by Andrea Sportiello in the fourth workshop.

I am surprised no one mentioned the work of Alan Sokal and coworkers on precisely this issue of weighted enumeration of spanning forests which is related to the $q\rightarrow 0$ limit of the Potts model as well as the multivariate Tutte polynomial.

A determinant expression corresponds to a Fermionic (Grassmann/Berezin) integral with a quadratic `action' in the exponential. There is an analogue of the matrix-tree theorem for spanning forests with a Fermionic integral with quartic action see: http://arxiv.org/abs/cond-mat/0403271

which appeared in PRL. Follow ups such as http://arxiv.org/abs/0706.1509

can be found by looking at Sokal's papers on arxiv: http://arxiv.org/find/grp_math/1/au:+sokal/0/1/0/all/0/1

Note that there was a whole semester at the Isaac Newton Institute revolving around this topic: http://www.newton.ac.uk/programmes/CSM/

One can even watch the videos of the talks. The one perhaps most relevant to this question is the talk by Andrea Sportiello in the fourth workshop.

I am surprised no one mentioned the work of Alan Sokal and coworkers on precisely this issue of weighted enumeration of spanning forests which is related to the $q\rightarrow 0$ limit of the Potts model as well as the multivariate Tutte polynomial.

A determinant expression corresponds to a Fermionic (Grassmann/Berezin) integral with a quadratic `action' in the exponential. There is an analogue of the matrix-tree theorem for spanning forests with a Fermionic integral with quartic action see: Fermionic field theory for trees and forests which appeared in PRL. Follow ups such as Grassmann Integral Representation for Spanning Hyperforests can be found by looking at Sokal's papers on arxiv.

Note that there was a whole semester at the Isaac Newton Institute revolving around this topic: Combinatorial identities and their applications in statistical mechanics. One can even watch the videos of the talks. The one perhaps most relevant to this question is the talk by Andrea Sportiello in the fourth workshop.

Source Link

I am surprised no one mentioned the work of Alan Sokal and coworkers on precisely this issue of weighted enumeration of spanning forests which is related to the $q\rightarrow 0$ limit of the Potts model as well as the multivariate Tutte polynomial.

A determinant expression corresponds to a Fermionic (Grassmann/Berezin) integral with a quadratic `action' in the exponential. There is an analogue of the matrix-tree theorem for spanning forests with a Fermionic integral with quartic action see: http://arxiv.org/abs/cond-mat/0403271

which appeared in PRL. Follow ups such as http://arxiv.org/abs/0706.1509

can be found by looking at Sokal's papers on arxiv: http://arxiv.org/find/grp_math/1/au:+sokal/0/1/0/all/0/1

Note that there was a whole semester at the Isaac Newton Institute revolving around this topic: http://www.newton.ac.uk/programmes/CSM/

One can even watch the videos of the talks. The one perhaps most relevant to this question is the talk by Andrea Sportiello in the fourth workshop.