A fast algorithm for 2D Rigidity Percolation
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_ | 1866911440627040256 |
|---|---|
| author | Javerzat, Nina Notarmuzi, Daniele |
| author_facet | Javerzat, Nina Notarmuzi, Daniele |
| contents | Rigidity Percolation is a crucial framework for describing rigidity transitions in amorphous systems. We present a new, efficient algorithm to study central-force Rigidity Percolation in two dimensions. This algorithm combines the Pebble Game algorithm, the Newman-Ziff approach to Connectivity Percolation, as well as novel rigorous results in rigidity theory, to exactly identify rigid clusters over the full bond concentration range, in a time that scales as $N^{1.02}$ for a system of $N$ nodes. We perform extensive numerical simulations with systems larger than $500$ million nodes, far beyond the previous limitations. We obtain new, precise estimates for the critical exponents, $ν=1.1694(8)$ and $D_f=1.8423(7)$, and locate the critical threshold at $p_c = 0.6602741(4)$. Besides opening the way to further accurate numerical studies of Rigidity Percolation, our work provides new rigorous theoretical insights on specific cluster merging mechanisms that distinguish it from the standard Connectivity Percolation problem. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_00741 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A fast algorithm for 2D Rigidity Percolation Javerzat, Nina Notarmuzi, Daniele Soft Condensed Matter Statistical Mechanics Rigidity Percolation is a crucial framework for describing rigidity transitions in amorphous systems. We present a new, efficient algorithm to study central-force Rigidity Percolation in two dimensions. This algorithm combines the Pebble Game algorithm, the Newman-Ziff approach to Connectivity Percolation, as well as novel rigorous results in rigidity theory, to exactly identify rigid clusters over the full bond concentration range, in a time that scales as $N^{1.02}$ for a system of $N$ nodes. We perform extensive numerical simulations with systems larger than $500$ million nodes, far beyond the previous limitations. We obtain new, precise estimates for the critical exponents, $ν=1.1694(8)$ and $D_f=1.8423(7)$, and locate the critical threshold at $p_c = 0.6602741(4)$. Besides opening the way to further accurate numerical studies of Rigidity Percolation, our work provides new rigorous theoretical insights on specific cluster merging mechanisms that distinguish it from the standard Connectivity Percolation problem. |
| title | A fast algorithm for 2D Rigidity Percolation |
| topic | Soft Condensed Matter Statistical Mechanics |
| url | https://arxiv.org/abs/2507.00741 |