title: Adaptability and "intermediate phase" in randomly connected networks.
abstract: 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.
authors.affiliation: Theoretical Division, Los Alamos National Laboratory, Los Alamos, New Mexico 87545, USA. jbarre@cnls.lanl.gov
authors.forename: J
authors.initials: J
authors.lastname: Barré
authors.forename: A R
authors.initials: AR
authors.lastname: Bishop
authors.forename: T
authors.initials: T
authors.lastname: Lookman
authors.forename: A
authors.initials: A
authors.lastname: Saxena
mesh_terms: D045424:Complex Mixtures / Q000032:analysis / Q000737:chemistry*; D003460:Crystallization / Q000379:methods*; D003461:Crystallography / Q000379:methods*; D008956:Models, Chemical; D015233:Models, Statistical; D044367:Phase Transition
chemical_list: D045424:Complex Mixtures