IJCsatellite IJCsatellite/PRL

Phys. Rev. Lett. 94, 208701 (2005)

Adaptability and "Intermediate Phase" in Randomly Connected Networks

J. Barré, A. R. Bishop, T. Lookman, and A. Saxena

Theoretical Division, Los Alamos National Laboratory, Los Alamos, New Mexico 87545, USA

(Received 18 August 2004; published 23 May 2005)

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.

©2005 The American Physical Society

URL: http://link.aps.org/abstract/PRL/v94/e208701
PACS: 89.75.Hc, 05.20.-y, 05.65.+b

© Copyright 2013 Kei Tokita, Powered by Pukiwiki.  Last-modified: Sun, 23 Jun 2013 13:50:21 JST (2334d)   リロード   新規 編集 凍結 差分 添付 複製 改名   トップ 一覧 検索 最終更新 バックアップ   ヘルプ   最終更新のRSS