EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Fast Algorithm for 2D Rigidity Percolation

Nina Javerzat, Daniele Notarmuzi

Physical Review X · 10.08.2026 · 16 (3)

DOI: 10.1103/sv88-j2wj ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physical Review X, online erschienen am 10.08.2026. Verfasst von Nina Javerzat und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 56 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Austrian Science Fund, Agence Nationale de la Recherche, Vienna Scientific Cluster.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Rigidity percolation is a crucial framework for describing rigidity transitions in amorphous systems. We present an 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 precise estimates for the critical exponents ν = 1.1694 ( 8 ) and D f = 1.8423 ( 7 ) and locate the critical threshold at p c = 0.660 274 1 ( 4 ) . Besides opening the way to further accurate numerical studies of rigidity percolation, our work provides rigorous theoretical insights on specific cluster merging mechanisms that distinguish it from the standard connectivity percolation problem.

Förderung

  • Austrian Science Fund
  • Agence Nationale de la Recherche
  • Vienna Scientific Cluster
  • Grenoble research communities

Zitieren

APA

Javerzat, N., & Notarmuzi, D. (2026). Fast Algorithm for 2D Rigidity Percolation. Physical Review X, 16(3). https://doi.org/10.1103/sv88-j2wj

Vancouver

Javerzat N, Notarmuzi D. Fast Algorithm for 2D Rigidity Percolation. Physical Review X. 2026;16(3). doi:10.1103/sv88-j2wj

BibTeX
@article{Javerzat2026,
  author = {Javerzat, Nina and Notarmuzi, Daniele},
  title = {Fast Algorithm for 2D Rigidity Percolation},
  journal = {Physical Review X},
  year = {2026},
  volume = {16},
  number = {3},
  doi = {10.1103/sv88-j2wj}
}
Kostenlos starten →