References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: Percolation of frozen order in glassy combinatorial problems
(Submitted on 11 Aug 2003 (v1), last revised 30 Sep 2003 (this version, v4))
Abstract: A local order parameter which is important in the analysis of phase transitions in frustrated combinatorial problems is the probability that a node is frozen in a particular state. There is a percolative transition when an infinite connected cluster of these frozen nodes emerges. In this contribution, we develop theories based on this percolation process and discuss its relation to conventional connectivity percolation and its generalisation to k-connectivity percolation. The emergence of frozen order may also be considered to be a form of constraint percolation (CP) which enables us to draw analogies with rigidity percolation and its associated matching problems. We show that very simple CP processes on Bethe lattices lead to the replica symmetric equations for KSAT, coloring and the Viana-Bray model.
Submission history
From: Phillip M. Duxbury [view email][v1] Mon, 11 Aug 2003 18:24:09 GMT (34kb)
[v2] Wed, 24 Sep 2003 16:21:44 GMT (34kb)
[v3] Fri, 26 Sep 2003 14:54:01 GMT (65kb)
[v4] Tue, 30 Sep 2003 15:31:59 GMT (67kb)
Link back to: arXiv, form interface, contact.