Abstract
In order to motivate an analogy between the rigidity theory and combinatorial optimization, we have used the cavity method to study the floppy to rigid transition in a 2-dimensional (2D) random graph as well as in a 3D small world chain. Our analytic results are in excellent agreement with numerical studies using the pebble game algorithm. We also illustrate that a transfer matrix method is equivalent to the cavity method at the replica symmetric level
Similar content being viewed by others
References
JC Phillips (1979) J. Non-Cryst. Sol 34 153 Occurrence Handle10.1016/0022-3093(79)90033-4
MF Thorpe (1983) J. Non-Cryst. Sol. 57 355
W Bresser P Boolchand P Suranyi (1986) Phys. Rev. Lett. 56 2493
MF Thorpe M Lei AJ Rader DJ Jacobs LA Kuhn (2001) J. Mol. Graph. 19 60
S Feng M Sahimi (1985) Phys. Rev. B 31 1671
PM Duxbury DJ Jacobs MF Thorpe C Moukarzel (1999) Phys. Rev. E 59 2084
M.F. Thorpe, D.J.Jacobs, N.V.Chubinsky, and A.J.Rader, in Rigidity Theory and Applications, M. F. Thorpe and P. M. Duxbury eds. (Kluwer Academic/Plenum Publishers, New York, 1999).
N.V.Chubinsky, PhD Thesis, Michigan State University (2003).
M Mézard G Parisi R Zecchina (2002) Science 297 812
R Monasson R Zecchina S Kirkpatrick B Selman L Troyanski (1999) Nature 400 133
Y Wang P Boolchand M Miscoulaut (2000) Europhys. Lett. 52 633
MF Thorpe DJ Jacobs MV Chubinsky JC Phillips (2000) J. Non-Cryst. Sol. 266 269–859
G Laman (1970) J. Eng. Math. 4 331
DJ Jacobs MF Thorpe (1995) Phys. Rev. Lett. 75 4051
C Moukarzel PM Dudbury (1995) Phys. Rev. Lett. 75 4055
DJ Jacobs (1998) J. Phys. A: Math. Gen. 31 6653
M Mézard G Parisi (2003) J.Stat.Phys. 111 1
DJ Watts S Strogatz (1998) Nature 393 440 Occurrence Handle10.1038/30918
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Barré, J., Bishop, A.R., Lookman, T. et al. The Cavity Method for the Rigidity Transition. J Stat Phys 118, 1057–1071 (2005). https://doi.org/10.1007/s10955-004-2709-2
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10955-004-2709-2