Algorithms for three-dimensional rigidity analysis and a first-order percolation transition.

A fast computer algorithm, the pebble game, has been used successfully to analyze the rigidity of two-dimensional (2D) elastic networks, as well as of a special class of 3D networks, the bond-bending networks, and enabled significant progress in studies of rigidity percolation on such networks. Application of the pebble game approach to general 3D networks has been hindered by the fact that the underlying mathematical theory is, strictly speaking, invalid in this case. We construct an approximate pebble game algorithm for general 3D networks, as well as a slower but exact algorithm, the relaxation algorithm, that we use for testing the new pebble game. Based on the results of these tests and additional considerations, we argue that in the particular case of randomly diluted central-force networks on bcc and fcc lattices, the pebble game is essentially exact. Using the pebble game, we observe an extremely sharp jump in the largest rigid cluster size in bond-diluted central-force networks in 3D, with the percolating cluster appearing and taking up most of the network after a single bond addition. This strongly suggests a first-order rigidity percolation transition, which is in contrast to the second-order transitions found previously for the 2D central-force and 3D bond-bending networks. While a first order rigidity transition has been observed previously for Bethe lattices and networks with "chemical order," here it is in a regular randomly diluted network. In the case of site dilution, the transition is also first order for bcc lattices, but results for fcc lattices suggest a second-order transition. Even in bond-diluted lattices, while the transition appears massively first order in the order parameter (the percolating cluster size), it is continuous in the elastic moduli. This, and the apparent nonuniversality, make this phase transition highly unusual.

[1]  J. Timonen,et al.  Rigidity transition in two-dimensional random fiber networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Michael Thorpe,et al.  Self-organization and rigidity in network glasses , 2001 .

[3]  Arbabi,et al.  Mechanics of disordered solids. I. Percolation on elastic networks with central forces. , 1993, Physical review. B, Condensed matter.

[4]  S. Pellegrino.  Structural computations with the singular value decomposition of the equilibrium matrix , 1993 .

[5]  G. Laman.  On graphs and rigidity of plane skeletal structures , 1970 .

[6]  Jacobs,et al.  Generic rigidity percolation: The pebble game. , 1995, Physical review letters.

[7]  J Barré,et al.  Adaptability and "intermediate phase" in randomly connected networks. , 2005, Physical review letters.

[8]  Jacobs,et al.  Generic rigidity percolation in two dimensions. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[9]  Feng,et al.  Effective-medium theory of percolation on central-force elastic networks. , 1985, Physical review. B, Condensed matter.

[10]  W. Whiteley.  Counting out to the flexibility of molecules , 2005, Physical biology.

[11]  M. Thorpe,et al.  Properties and Applications of Amorphous Materials , 2001 .

[12]  Mikko J. Alava,et al.  The physics of paper , 2006 .

[13]  Phillip M. Duxbury,et al.  FIRST-ORDER RIGIDITY ON CAYLEY TREES , 1997 .

[14]  Duxbury,et al.  Stressed backbone and elasticity of random central-force systems. , 1995, Physical review letters.

[15]  J. C. Phillips,et al.  Rings and rigidity transitions in network glasses , 2003 .

[16]  D. Jacobs,et al.  Protein flexibility predictions using graph theory , 2001, Proteins.

[17]  Normand Mousseau,et al.  Self-organization with equilibration: a model for the intermediate phase in rigidity percolation. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  F. Y. Wu.  The Potts model , 1982 .

[19]  R. Baxter.  Exactly solved models in statistical mechanics , 1982 .

[20]  Thorpe,et al.  Site percolation on central-force elastic networks. , 1987, Physical review. B, Condensed matter.

[21]  Jack E. Graver,et al.  Counting on Frameworks: Mathematics to Aid the Design of Rigid Structures , 2001 .

[22]  J. Timonen,et al.  Rigidity of random networks of stiff fibers in the low-density limit. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Leslie A Kuhn,et al.  Protein unfolding: Rigidity lost , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[24]  S. Redner,et al.  Introduction To Percolation Theory , 2018 .

[25]  Shechao Feng,et al.  Percolation on Elastic Networks: New Exponent and Threshold , 1984 .

[26]  Bill Jackson,et al.  Egerváry Research Group on Combinatorial Optimization the Dress Conjectures on Rank in the 3-dimensional Rigidity Matroid the Dress Conjectures on Rank in the 3-dimensional Rigidity Matroid , 2003 .

[27]  F. MacKintosh,et al.  Deformation of cross-linked semiflexible polymer networks. , 2003, Physical review letters.

[28]  M. Thorpe,et al.  Constrained geometric simulation of diffusive motion in proteins , 2005, Physical biology.

[29]  M. Thorpe,et al.  The flexibility window in zeolites , 2006, Nature materials.

[30]  Donald J. Jacobs,et al.  Generic rigidity in three-dimensional bond-bending networks , 1998 .

[31]  M. F. Thorpe,et al.  Floppy modes and the free energy: Rigidity and connectivity percolation on Bethe lattices , 1999 .

[32]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[33]  B. Hendrickson,et al.  An Algorithm for Two-Dimensional Rigidity Percolation , 1997 .

[34]  Donald J. Jacobs,et al.  Structural rigidity in the capsid assembly of cowpea chlorotic mottle virus , 2004 .

[35]  William H. Press,et al.  Numerical Recipes: FORTRAN , 1988 .

[36]  Donald J. Jacobs,et al.  Self-organization in network glasses , 2000 .

[37]  F. MacKintosh,et al.  Nonuniversality of elastic exponents in random bond-bending networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Michael Thorpe,et al.  Continuous deformations in random networks , 1983 .