| | |
| | |
Stat |
Members: 3667 Articles: 2'599'751 Articles rated: 2609
18 February 2025 |
|
| | | |
|
Article overview
| |
|
Dimer and fermionic formulations of a class of colouring problems | J. O. Fjaerestad
; | Date: |
1 Sep 2011 | Abstract: | We show that the number Z of q-edge-colourings of a simple regular graph of
degree q is deducible from functions describing dimers on the same graph, viz.
the dimer generating function or equivalently the set of connected dimer
correlation functions. Using this relationship to the dimer problem, we derive
fermionic representations for Z in terms of Grassmann integrals with quartic
actions. Expressions are given for planar graphs and for nonplanar graphs
embeddable (without edge crossings) on a torus. We discuss exact numerical
evaluations of the Grassmann integrals using an algorithm by Creutz, and
present an application to the 4-edge-colouring problem on toroidal square
lattices, comparing the results to numerical transfer matrix calculations and a
previous Bethe ansatz study. We also show that for the square, honeycomb, 3-12,
and one-dimensional lattice, known exact results for the asymptotic scaling of
Z with the number of vertices can be expressed in a unified way as different
values of one and the same function. | Source: | arXiv, 1109.0157 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
|
| |
|
|
|