Adaptability and "intermediate phase" in randomly connected networks -: art. no. 208701

被引：73

作者：

Barré, J ^{[1
]}

Bishop, AR ^{[1
]}

Lookman, T ^{[1
]}

Saxena, A ^{[1
]}

机构：

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

来源：

PHYSICAL REVIEW LETTERS | 2005年 / 94卷 / 20期

关键词：

D O I：

10.1103/PhysRevLett.94.208701

中图分类号：

O4 [物理学];

学科分类号：

0702 [物理学];

摘要：

We present a simple model that enables us to analytically characterize a floppy to rigid transition and an associated self-adaptive intermediate phase in a random bond network. In this intermediate phase, the network adapts itself to lower the stress due to constraints. Our simulations verify this picture. We use these insights to identify applications of these ideas in computational problems such as vertex cover and K-satisfiability.

引用

页数：4

共 18 条

[1]

The cavity method for the rigidity transition [J].

Barré, J ;

Bishop, AR ;

Lookman, T ;

Saxena, A .

JOURNAL OF STATISTICAL PHYSICS, 2005, 118 (5-6) :1057-1071

[2]

CHUBINSKY MV, 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]

GENERIC RIGIDITY PERCOLATION - THE PEBBLE GAME [J].

JACOBS, DJ ;

THORPE, MF .

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

[5]

Random K-satisfiability problem:: From an analytic solution to an efficient algorithm -: art. no. 056126 [J].

Mézard, M ;

Zecchina, R .

PHYSICAL REVIEW E, 2002, 66 (05) :27-056126

[6]

The cavity method at zero temperature [J].

Mézard, M ;

Parisi, G .

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

[7]

Rings and rigidity transitions in network glasses [J].

Micoulaut, M ;

Phillips, JC .

PHYSICAL REVIEW B, 2003, 67 (10) :9

[8]

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

Monasson, R ;

Zecchina, R ;

Kirkpatrick, S ;

Selman, B ;

Troyansky, L .

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

[9]

Universal intermediate phases of dilute electronic and molecular glasses [J].

Phillips, JC .

PHYSICAL REVIEW LETTERS, 2002, 88 (21) :4-216401

[10]

TOPOLOGY OF COVALENT NON-CRYSTALLINE SOLIDS .1. SHORT-RANGE ORDER IN CHALCOGENIDE ALLOYS [J].

PHILLIPS, JC .

JOURNAL OF NON-CRYSTALLINE SOLIDS, 1979, 34 (02) :153-181

← 1 2 →