Generic rigidity in three-dimensional bond-bending networks

Journal of Physics A: Mathematical and General

Volumn 31, Issue 31, 1998, Pages 6653-6668

  Jacobs, D J ^a  

^a MICHIGAN STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032493601     PISSN: 03054470     EISSN: None     Source Type: Journal    
DOI: 10.1088/0305-4470/31/31/012     Document Type: Article

References (32)

1. Harary F 1969 Graph Theory (Addison-Wesley Series in Mathematics) (Reading, MA: Addison-Wesley)
2. Tay T S 1984 Rigidity of multi-graphs. I. Linking rigid bodies in n-space J. Comb. Theory B 26 95-112
3. Bresser W, Boolchand P and Suranyi P 1986 Rigidity percolation and molecular clustering in network glasses Phys. Rev. Lett. 56 2493-6
4. Tanaka K 1989 Structural phase transitions in chalcogenide glasses Phys. Rev. B 39 1270-9
5. Boolchand P and Thorpe M F 1994 Glass-forming tendency, percolation of rigidity, and onefold-coordinated atoms in covalent networks Phys. Rev. B 50 10 366-8
6. Dove M T, Harris M J, Hannon A C, Parker J M, Swainson I P and Gambhir M 1997 Floppy modes in crystalline and amorphous silicates Phys. Rev. Lett. 78 1070-3
7. Watanabe M and Karplus M 1993 Dynamics of molecules with internal degrees of freedom by multiple time-step methods J. Chem. Phys. 99 8063-74
8. Jain A, Vaidehi N and Rodriguez G 1993 A fast recursive algorithm for molecular dynamics simulation J. Comput. Phys. 106 258-68
9. Nichols W L, Rose G D, Ten Eyck R L F and Zimm B H 1995 Rigid domains in proteins: an algorithmic approach to their identification Proteins: Function, Structure Genetics 23 38-48
10. Vaidehi N, Jain A and Goddard III W A 1996 Constant temperature constrained molecular dynamics: the Newton-Euler inverse mass operator method J. Phys. Chem. 100 10 508-17
11. Phillips J C 1980 Chemical bonding, internal surfaces, and the topology of non-crystalline solids Phys. Status Solidi b 101 473
12. Thorpe M F 1983 Continuous deformations in random networks. J. Non-Cryst. Solids 57 355-70
13. Thorpe M F 1994 Bulk and Surface floppy modes J. Non-Cryst. Solids 182 135-42
14. Jacobs D J and Thorpe M F 1995 Generic rigidity: The pebble game Phys. Rev. Lett. 75 4051-4
15. Jacobs D J and Thorpe M F 1996 Generic rigidity percolation in two dimensions Phys. Rev. E 53 3682-93
16. Jacobs D J and Hendrickson B 1996 An algorithm for two dimensional rigidity percolation: the pebble game J. Comput. Phys. accepted
17. Moukarzel C and Duxbury P M 1995 Stressed backbone and elasticity of random central-force systems Phys. Rev. Lett. 75 4055-8
18. Moukarzel C 1996 An efficient algorithm for testing the generic rigidity of planer graphs J. Phys. A: Math. Gen. 1996 29 8079-98
19. Arbabi S and Sahimi M 1993 Mechanics of disordered solids. I. Percolation on elastic networks with central forces Phys. Rev. B 47 695-702
20. Sahimi M and Arbabi S 1993 Mechanics of disordered solids. II. Percolation on elastic networks with bond-bending forces Phys. Rev. B 47 703-12
21. Guyon E, Roux S, Hansen A, Bibeau D, Troadec J P and Crapo H 1990 Non-local and non-linear problems in the mechanics of disordered systems: application to granular media and rigidity problems Rep. Prog. Phys. 53 373-419
22. Hendrickson B 1992 Conditions for unique graph realizations SIAM J. Comput. 21 65-84
23. Graver J, Servatius B and Servatius H 1993 Combinatorial Rigidity (Graduate Studies in Mathematics) (Providence, RI: American Mathematical Society)
24. Laman G 1970 On graphs and rigidity of plane skeletal structures J. Eng. Math. 4 331-40
25. Whiteley W 1996 Some matroids from discrete applied geometry Contemp. Math. 197 171-311
26. Gluck H 1975 Almost all simply connected closed surfaces are rigid Geometric Topology (Lecture Notes in Mathematics 438) (Berlin: Springer) pp 225-39
27. Roth B 1981 Rigid and flexible frameworks Am. Math. Mon. 88 6-21
28. Franzblau D 1995 Combinatorial algorithm for a lower bound on frame rigidity SIAM J. Discrete Math. 8 388-400
29. Lovasz L and Yemini Y 1982 On generic rigidity in the plane SIAM J. Algebr. Discrete Methods 3 91-8
30. Franzblau D 1996 Generic rigidity of 'molecular' graphs via ear decomposition Preprint DIMACS
31. Whiteley W 1998 Private communication. I am making an assumption that a generic mechanism cannot be constructed in three dimensions such that a pair of vertices can define an implied edge throughout the course of motion of the mechanism. In three dimensions there is no known way to construct such a mechanism. A rigorous proof that such a mechanism in three dimensions cannot be made is still lacking.
32. Franzblau D 1996 Private communication