Fractal depth-first search paths in statistical physics models
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908710548275200 |
|---|---|
| author | Shi, Qiyuan Deng, Youjin Li, Ming |
| author_facet | Shi, Qiyuan Deng, Youjin Li, Ming |
| contents | 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_{\rm DFS} = 1 + g/8$, where $g$ is the coupling constant in Coulomb gas theory, related to $n$ via $n^2 = 2 + 2 \cos(πg/2)$ with $g \in [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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_10502 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Fractal depth-first search paths in statistical physics models Shi, Qiyuan Deng, Youjin Li, Ming Statistical Mechanics 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_{\rm DFS} = 1 + g/8$, where $g$ is the coupling constant in Coulomb gas theory, related to $n$ via $n^2 = 2 + 2 \cos(πg/2)$ with $g \in [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. |
| title | Fractal depth-first search paths in statistical physics models |
| topic | Statistical Mechanics |
| url | https://arxiv.org/abs/2508.10502 |