On 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-SAT.

4 pages, 5 figures

References in corpus (4)

• The random K-satisfiability problem: from an analytic solution to an efficient algorithm
• Rings and rigidity transitions in network glasses
• Pressure Raman effects and internal stress in network glasses
• Properties of atypical graphs from negative complexities

Cited by in corpus (22)

• Relaxation and physical aging in network glasses: a review
• Algorithms for 3D rigidity analysis and a first order percolation transition
• Melt homogenization and self-organization of chalcogenides glasses: evidence of sharp rigidity, stress and nanoscale phase separation transitions in the GexSe100-x binary
• Self-organization with equilibration: a model for the intermediate phase in rigidity percolation
• Fast-ion conduction and flexibility of glassy networks
• Onset of rigidty in glasses: from random to self-organized networks
• Superstrong nature of covalently bonded glass-forming liquids at select compositions
• Pairs of SAT Assignment in Random Boolean Formulae
• Abrupt boundaries of intermediate phases and space filling in oxide glasses
• Rigidity and intermediate phases in glasses driven by speciation
• Intermediate Phases, structural variance and network demixing in chalcogenides: the unusual case of group V sulfides
• Meeting experimental challenges to physics of network glasses: assessing role of sample homogeneity
• Raman scattering as a probe of intermediate phases in glassy networks
• Crucial effect of glass processing and melt homogenization on the fragility of non-stoichiometric chalcogenides
• Self-organized criticality in the intermediate phase of rigidity percolation
• Self-Organized Networks and Lattice Effects in High Temperature Superconductors
• Entropy favors heterogeneous structures of networks near the rigidity threshold
• Evolution of covalent networks under cooling: contrasting the rigidity window and jamming scenarios
• On the Dynamics of Glassy Systems
• Exactly solvable models of adaptive networks
• Two rigidity percolation transitions on binary Bethe networks and the intermediate phase in glass
• Hierarchical models of rigidity percolation