Distribution of shortest path lengths in percolation on a hierarchical lattice
- 1 September 1986
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review B
- Vol. 34 (5) , 3403-3407
- https://doi.org/10.1103/physrevb.34.3403
Abstract
Some characteristics of the shortest paths connecting distant points on a percolation network are studied. Attention is focused on the probability distribution of the lengths of shortest paths, especially on the manner in which this distribution changes as the distance between the two points is increased. Calculations are performed on a bond-diluted hierarchical lattice of the Wheatstone-bridge type. The evolution of the probability distribution is followed numerically. At the critical percolation concentration, the distribution is seen to approach a nontrivial function under proper rescaling of its argument. Away from criticality, the scaled distribution approaches a δ function whose location 1/v is a measure of how tortuous the shortest paths are. Here v is the wetting velocity. As the bond occupation probability is increased, there is a second phase transition when the shortest paths coincide with directed paths whose lengths are the smallest possible (v=1). This occurs at the directed percolation concentration. It is conjectured that the variation of v near the directed threshold is governed by the exponent which describes the divergence of the parallel correlation length in directed percolation.
Keywords
This publication has 24 references indexed in Scilit:
- First passage percolation: Scaling and critical exponentsPhysical Review B, 1984
- Topological properties of percolation clustersJournal of Physics A: General Physics, 1984
- Backbone and elastic backbone of percolation clusters obtained by the new method of 'burning'Journal of Physics A: General Physics, 1984
- Cumulant renormalisation group and its application to the incipient infinite cluster in percolationJournal of Physics A: General Physics, 1983
- Exact enumeration approach to fractal properties of the percolation backbone and 1/σ expansionJournal of Physics A: General Physics, 1983
- On the critical behavior of the general epidemic process and dynamical percolationMathematical Biosciences, 1983
- Directed percolation in two and three dimensions. II. Direction dependence of the wetting velocityJournal of Physics A: General Physics, 1982
- Order propagation near the percolation thresholdJournal of Physics A: General Physics, 1981
- Critically branched chains and percolation clustersPhysics Letters A, 1980
- Monte Carlo study of the percolating cluster for the square lattice site problemJournal of Physics A: General Physics, 1980