Details

Autor(en) / Beteiligte

• BARRE, J
• BISHOP, A. R
• LOOKMAN, T
• SAXENA, A

Titel

Adaptability and intermediate phase in randomly connected networks

Ist Teil von

• Physical review letters, 2005-05, Vol.94 (20), p.208701.1-208701.4, Article 208701

Ort / Verlag

Ridge, NY: American Physical Society

Erscheinungsjahr

2005

Quelle

PROLA

Beschreibungen/Notizen

• 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.