# Exact bond percolation thresholds in two dimensions

@article{Ziff2006ExactBP, title={Exact bond percolation thresholds in two dimensions}, author={Robert M. Ziff and Christian R Scullard}, journal={Journal of Physics A}, year={2006}, volume={39}, pages={15083-15090} }

Recent work in percolation has led to exact solutions for the site and bond critical thresholds of many new lattices. Here we show how these results can be extended to other classes of graphs, significantly increasing the number and variety of solved problems. Any graph that can be decomposed into a certain arrangement of triangles, which we call self-dual, gives a class of lattices whose percolation thresholds can be found exactly by a recently introduced triangle–triangle transformation. We…

## 50 Citations

### Self-dual Planar Hypergraphs and Exact Bond Percolation Thresholds

- MathematicsElectron. J. Comb.
- 2011

An infinite class of lattice graphs for which exact bond percolation thresholds may be rigorously determined as the solution of a polynomial equation are identified are investigated.

### Exactly solvable percolation problems.

- Mathematics, PhysicsPhysical review. E
- 2022

We propose a simple percolation criterion for arbitrary percolation problems. The basic idea is to decompose the system of interest into a hierarchy of neighborhoods, such that the percolation…

### Some Exact Results on Bond Percolation

- Mathematics
- 2012

We present some exact results on bond percolation. We derive a relation that specifies the consequences for bond percolation quantities of replacing each bond of a lattice Λ by ℓ bonds connecting the…

### Bond percolation on simple cubic lattices with extended neighborhoods.

- PhysicsPhysical review. E
- 2020

The results show that the percolation thresholds of these and other three-dimensional lattices decrease monotonically with the coordination number z quite accurately according to a power-law p_{c}∼z^{-a} with exponent a=1.111.

### Percolation on Self-Dual Polygon Configurations

- Mathematics
- 2010

Recently, Scullard and Ziff noticed that a broad class of planar percolation models are self-dual under a simple condition that, in a parametrized version of such a model, reduces to a single…

### The critical manifolds of inhomogeneous bond percolation on bow-tie and checkerboard lattices

- Mathematics
- 2012

We give a conditional derivation of the inhomogeneous critical percolation manifold of the bow-tie lattice with five different probabilities, a problem that does not appear at first to fall into any…

### Equality of bond-percolation critical exponents for pairs of dual lattices.

- MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2009

The result is generalized to a class of lattices that allows the equality of bond-percolation critical exponents for lattice-dual pairs to be concluded without performing the computations.

### Critical surfaces for general inhomogeneous bond percolation problems

- Mathematics
- 2010

We present a method of general applicability for finding exact values or accurate approximations of bond percolation thresholds for a wide class of lattices. To every lattice we systematically…

### Universality for bond percolation in two dimensions

- Mathematics, Physics
- 2013

All (in)homogeneous bond percolation models on the square, triangular, and hexagonal lattices belong to the same universality class, in the sense that they have identical critical exponents at the…

### Aperiodic Non-Isomorphic Lattices with Equivalent Percolation and Random-Cluster Models

- MathematicsElectron. J. Comb.
- 2010

An uncountable class of infinite aperiodic plane graphs which have equal, and explicitly computable, bond percolation thresholds are constructed and all large scale properties of the graphs are equal.

## References

SHOWING 1-10 OF 46 REFERENCES

### Exact Critical Percolation Probabilities for Site and Bond Problems in Two Dimensions

- Mathematics
- 1964

An exact method for determining the critical percolation probability, pc, for a number of two‐dimensional site and bond problems is described. For the site problem on the plane triangular lattice pc…

### Exact site percolation thresholds using a site-to-bond transformation and the star-triangle transformation.

- MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2006

A correlated bond problem on the hexagonal lattice is solved by use of the star-triangle transformation and the site problem is solved, by a particular choice of correlations derived from a site-to-bond transformation, on the martini lattice.

### Random Cluster Models on the Triangular Lattice

- Mathematics
- 2006

We study percolation and the random cluster model on the triangular lattice with 3-body interactions. Starting with percolation, we generalize the star–triangle transformation: We introduce a new…

### A bond percolation critical probability determination based on the star-triangle transformation

- Mathematics
- 1984

The bond percolation critical probability of a planar graph with square and triangular faces, obtained by inserting a diagonal in every other face of the square lattice, is the root of…

### Clique percolation in random networks.

- MathematicsPhysical review letters
- 2005

Why clique percolation is a novel and efficient approach to the identification of overlapping communities in large real networks is discussed.

### Generalized cell-dual-cell transformation and exact thresholds for percolation.

- MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2006

A general "cell-dual-cell" transformation is proposed, which allows in principle an infinite variety of lattices with exact percolation thresholds to be generated.

### Predictions of bond percolation thresholds for the kagomé and Archimedean (3, 12(2)) lattices.

- MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2006

Here we show how the recent exact determination of the bond percolation threshold for the martini lattice can be used to provide approximations to the unsolved kagomé and (3, 12(2)) lattices. We…

### New critical frontiers for the potts and percolation models.

- MathematicsPhysical review letters
- 2006

We obtain the critical threshold for a host of Potts and percolation models on lattices having a structure which permits a duality consideration. The consideration generalizes the recently obtained…

### Tunneling and nonuniversality in continuum percolation systems.

- PhysicsPhysical review letters
- 2006

This Letter shows that this long-standing discrepancy can be resolved by considering the more realistic "three-dimensional" model and the limited proximity to the percolation threshold in all the many available experimental studies.

### Width of percolation transition in complex networks.

- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2006

Evidence is presented that for complex networks Deltap(c) approximately p(c)/l, where l is the average length of the percolation cluster, and N is the number of nodes in the network, that the survivability S(p,l), which is the probability of a cluster to survive l chemical shells at probability p, behaves near criticality.