The cavity method for the rigidity transition

被引：5

作者：

Barré, J ^{[1
]}

Bishop, AR ^{[1
]}

Lookman, T ^{[1
]}

Saxena, A ^{[1
]}

机构：

[1] Los Alamos Natl Lab, Div Theoret, Los Alamos, NM 87545 USA

来源：

JOURNAL OF STATISTICAL PHYSICS | 2005年 / 118卷 / 5-6期

关键词：

rigidity transition; combinatorial optimization; cavity method;

D O I：

10.1007/s10955-004-2709-2

中图分类号：

O4 [物理学];

学科分类号：

0702 [物理学];

摘要：

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.

引用

页码：1057 / 1071

页数：15

共 18 条

[1]

RIGIDITY PERCOLATION AND MOLECULAR CLUSTERING IN NETWORK GLASSES [J].

BRESSER, W ;

BOOLCHAND, P ;

SURANYI, P .

PHYSICAL REVIEW LETTERS, 1986, 56 (23) :2493-2496

[2]

CHUBINSKY NV, 2003, THESIS MICHIGAN STAT

[3]

Floppy modes and the free energy: Rigidity and connectivity percolation on Bethe lattices [J].

Duxbury, PM ;

Jacobs, DJ ;

Thorpe, MF ;

Moukarzel, C .

PHYSICAL REVIEW E, 1999, 59 (02) :2084-2092

[4]

POSITION-SPACE RENORMALIZATION FOR ELASTIC PERCOLATION NETWORKS WITH BOND-BENDING FORCES [J].

FENG, SC ;

SAHIMI, M .

PHYSICAL REVIEW B, 1985, 31 (03) :1671-1673

[5]

GENERIC RIGIDITY PERCOLATION - THE PEBBLE GAME [J].

JACOBS, DJ ;

THORPE, MF .

PHYSICAL REVIEW LETTERS, 1995, 75 (22) :4051-4054

[6]

Generic rigidity in three-dimensional bond-bending networks [J].

Jacobs, DJ .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1998, 31 (31) :6653-6668

[7]

GRAPHS AND RIGIDITY OF PLANE SKELETAL STRUCTURES [J].

LAMAN, G .

JOURNAL OF ENGINEERING MATHEMATICS, 1970, 4 (04) :331-&

[8]

The cavity method at zero temperature [J].

Mézard, M ;

Parisi, G .

JOURNAL OF STATISTICAL PHYSICS, 2003, 111 (1-2) :1-34

[9]

Analytic and algorithmic solution of random satisfiability problems [J].

Mézard, M ;

Parisi, G ;

Zecchina, R .

SCIENCE, 2002, 297 (5582) :812-815

[10]

Determining computational complexity from characteristic 'phase transitions' [J].

Monasson, R ;

Zecchina, R ;

Kirkpatrick, S ;

Selman, B ;

Troyansky, L .

NATURE, 1999, 400 (6740) :133-137

← 1 2 →