Fractal depth-first search paths in statistical physics models
- 19 November 2025
- journal article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 112 (5) , 054133
Abstract
We study the fractal properties of depth-first search (DFS) paths in critical configurations of statistical physics models, including the two-dimensional O(n) loop model for various n, and bond percolation in dimensions d=2 to 6. In the O(n) loop model, across both critical and tricritical Potts regimes, the fractal dimension of the DFS path consistently follows d_{DFS}=1+g/8, where g is the coupling constant in Coulomb gas theory, related to n via n^{2}=2+2cos(πg/2) with g∈[8/3,16/3]. For bond percolation, the DFS path exhibits nontrivial fractal scaling across all studied dimensions. Interestingly, when DFS is applied to the full lattice without any dilution or criticality, the path is still fractal in two dimensions, with a dimension close to 7/4, but becomes space-filling in higher dimensions. Our results demonstrate that DFS offers a robust and broadly applicable geometric probe for exploring critical phenomena beyond traditional observables.Keywords
All Related Versions
Funding Information
- National Natural Science Foundation of China (12275263)
- Innovation Program for Quantum Science and Technology (2021ZD0301900)
- Natural Science Foundation of Fujian Province (2023J02032)
This publication has 48 references indexed in Scilit:
- Convergence of Ising interfaces to Schrammʼs SLE curvesComptes Rendus Mathematique, 2014
- SLE for theoretical physicistsAnnals of Physics, 2005
- Analyticity of intersection exponents for planar Brownian motionActa Mathematica, 2002
- Values of Brownian intersection exponents, II: Plane exponentsActa Mathematica, 2001
- Locus of the tricritical transition in a two-dimensional q-state Potts modelPhysica A: Statistical Mechanics and its Applications, 1991
- Two-dimensional fractal geometry, critical phenomena and conformal invariancePhysics Reports, 1989
- Critical behavior of two-dimensional spin models and charge asymmetry in the Coulomb gasJournal of Statistical Physics, 1984
- Duality relations and equivalences for models with O(N) and cubic symmetryNuclear Physics B, 1981
- Cluster shapes at the percolation threshold: and effective cluster dimensionality and its connection with critical-point exponentsJournal of Physics A: General Physics, 1977
- On the random-cluster modelPhysica, 1972