High-precision percolation thresholds and Potts-model critical manifolds from graph polynomials
@article{Jacobsen2014HighprecisionPT,
title={High-precision percolation thresholds and Potts-model critical manifolds from graph polynomials},
author={Jesper Lykke Jacobsen},
journal={Journal of Physics A: Mathematical and Theoretical},
year={2014},
volume={47}
}The critical curves of the q-state Potts model can be determined exactly for regular two-dimensional lattices G that are of the three-terminal type. This comprises the square, triangular, hexagonal and bow–tie lattices. Jacobsen and Scullard have defined a graph polynomial PB(q, v) that gives access to the critical manifold for general lattices. It depends on a finite repeating part of the lattice, called the basis B, and its real roots in the temperature variable v = eK − 1 provide…
Figures and Tables from this paper
figure 1 
table 1 
figure 2 
table 2 
figure 3 
table 3 
figure 4 
table 4 
figure 5 
table 5 
figure 6 
table 6 
figure 7 
table 7 
figure 8 
table 8 
figure 9 
table 9 
figure 10 
table 10 
figure 11 
table 11 
figure 12 
table 12 
figure 13 
table 13 
figure 14 
table 14 
figure 15 
table 15 
figure 16 
table 16 
figure 17 
table 17 
figure 18 
table 18 
figure 19 
table 19 
table 20 
figure 20 
table 21 
figure 21 
table 22 
figure 22 
table 23 
figure 23 
figure 24 
table 25 
figure 25 
table 26 
figure 26 
table 27 
figure 27 
table 28 
figure 28 
table 29 
figure 29 
table 30 
figure 30 
table 31 
figure 31 
figure 32 
figure 33 
table 34 
figure 34 
table 35 
figure 35 
figure 36 
table 37 
figure 37 
table 38 
figure 38 
figure 39 
table 40 
figure 40 
table 41 
figure 41 
table 42 
figure 42 
table 43 
figure 43 
table 44 
figure 44 
table 45 
figure 45 
table 46 
figure 46 
table 47 
figure 47 
table 50 
table 51 
table 52 
table 53 
table 54 
table 55 
table 56 
table 57
68 Citations
Critical points of Potts and O(N) models from eigenvalue identities in periodic Temperley–Lieb algebras
- Mathematics
- 2015
In previous work with Scullard, we have defined a graph polynomial PB(q, T) that gives access to the critical temperature Tc of the q-state Potts model defined on a general two-dimensional lattice …
Critical behaviour of spanning forests on random planar graphs
- Mathematics
- 2016
As a follow-up of previous work of the authors, we analyse the statistical mechanics model of random spanning forests on random planar graphs. Special emphasis is given to the analysis of the…
Bond percolation thresholds on Archimedean lattices from critical polynomial roots
- PhysicsPhysical Review Research
- 2020
We present percolation thresholds calculated numerically with the eigenvalue formulation of the method of critical polynomials; developed in the last few years, it has already proven to be orders of…
Q-colourings of the triangular lattice: exact exponents and conformal field theory
- Physics
- 2015
We revisit the problem of Q-colourings of the triangular lattice using a mapping onto an integrable spin-one model, which can be solved exactly using Bethe ansatz techniques. In particular we focus…
Critical percolation on the kagome hypergraph
- PhysicsJournal of Physics A: Mathematical and Theoretical
- 2021
We study the percolation critical surface of the kagome lattice in which each triangle is allowed an arbitrary connectivity. Using the method of critical polynomials, we find points along this…
Site and bond percolation thresholds on regular lattices with compact extended-range neighborhoods in two and three dimensions.
- PhysicsPhysical review. E
- 2022
Extended-range percolation on various regular lattices, including all 11 Archimedean lattices in two dimensions and the simple cubic (sc), body-centered cubic (bcc), and face-centered cubic (fcc)…
Universality class of the percolation in two-dimensional lattices with distortion
- PhysicsPhysica A: Statistical Mechanics and its Applications
- 2019
Spanning tree generating functions for infinite periodic graphs L and connections with simple closed random walks on L
- MathematicsJournal of Physics A: Mathematical and Theoretical
- 2021
A spanning tree generating function T(z) for infinite periodic vertex-transitive (vt) lattices L vt has been proposed by Guttmann and Rogers (2012 J. Phys. A: Math. Theor. 45 494001). Their spanning…
Percolation on hypergraphs with four-edges
- Mathematics
- 2015
We study percolation on self-dual hypergraphs that contain hyperedges with four bounding vertices, or ‘four-edges’, using three different generators, each containing bonds or sites with three…
Erratum: Percolation on hypergraphs with four-edges (2015 J. Phys. A: Math. Theor. 48 405004)
- Physics
- 2016
We study percolation on self-dual hypergraphs that contain hyperedges with four bounding vertices, or ‘ four-edges ’ , using three different generators, each containing bonds or sites with three…
References
SHOWING 1-10 OF 67 REFERENCES
Critical manifold of the kagome-lattice Potts model
- Mathematics
- 2012
Any two-dimensional infinite regular lattice G can be produced by tiling the plane with a finite subgraph B⊆G; we call B a basis of G. We introduce a two-parameter graph polynomial PB(q, v) that…
Transfer matrix computation of critical polynomials for two-dimensional Potts models
- Mathematics
- 2013
In our previous work [1] we have shown that critical manifolds of the q-state Potts model can be studied by means of a graph polynomial PB(q, v), henceforth referred to as the critical polynomial.…
Transfer matrix computation of generalized critical polynomials in percolation
- Mathematics
- 2012
Percolation thresholds have recently been studied by means of a graph polynomial PB(p), henceforth referred to as the critical polynomial, that may be defined on any periodic lattice. The polynomial…
Critical frontier of the Potts and percolation models on triangular-type and kagome-type lattices. II. Numerical analysis.
- MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2010
Numerical determination of critical properties such as conformal anomaly and magnetic correlation length verifies that the universality principle holds and infers that the homogeneity assumption determines critical frontiers with an accuracy of 5 decimal places or higher.
Percolation critical polynomial as a graph invariant.
- MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2012
This paper shows how the generalized critical polynomial can be viewed as a graph invariant, similar to the TuttePolynomial, and allows calculation on a computer for the kagome lattice using subgraphs of up to 36 bonds.
Polynomial sequences for bond percolation critical thresholds
- Mathematics
- 2011
In this paper, I compute the inhomogeneous (multi-probability) bond critical surfaces for the (4, 6, 12) and (34, 6) lattices using the linearity approximation described in Scullard and Ziff (2010 J.…
The computation of bond percolation critical polynomials by the deletion–contraction algorithm
- Computer Science
- 2012
Although every exactly known bond percolation critical threshold is the root in [0,1] of a lattice-dependent polynomial, it has recently been shown that the notion of a critical polynomial can be…
Spanning Forests and the q-State Potts Model in the Limit q →0
- Physics
- 2005
We study the q-state Potts model with nearest-neighbor coupling v=eβJ−1 in the limit q,v → 0 with the ratio w = v/q held fixed. Combinatorially, this limit gives rise to the generating polynomial of…
Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models. III. Triangular-Lattice Chromatic Polynomial
- Mathematics
- 2003
We study the chromatic polynomial PG(q) for m×n triangular-lattice strips of widths m≤12P,9F (with periodic or free transverse boundary conditions, respectively) and arbitrary lengths n (with free…