An algorithm for two-dimensional rigidity percolation: The pebble game (Q1375495): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 16:16, 31 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An algorithm for two-dimensional rigidity percolation: The pebble game |
scientific article |
Statements
An algorithm for two-dimensional rigidity percolation: The pebble game (English)
0 references
28 January 1998
0 references
In the context of generic rigidity percolation, we show how to calculate the number of internal degrees of freedom, identify all rigid clusters, and locate the overconstrained regions. For a network of \(n\) sites the pebble game has a worst case performance of \(O(n^2)\). In our applications its performance scaled as \(n^{1.15}\) at the rigidity transition, while away from the transition region it grew linearly.
0 references
graph rigidity
0 references
graph algorithm
0 references
vector percolation
0 references
floppy modes
0 references
network glass
0 references
number of internal degrees of freedom
0 references
rigid clusters
0 references
overconstrained regions
0 references