Ground-state configuration space heterogeneity of random finite-connectivity spin glasses and random constraint satisfaction problems

CORC > 理论物理研究所 > 中国科学院理论物理研究所 > 理论物理所科研产出 > 理论物理所1978-2010年知识产出

	Ground-state configuration space heterogeneity of random finite-connectivity spin glasses and random constraint satisfaction problems
	Zhou, HJ , Chinese Acad Sci, Inst Theoret Phys, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China; Zhou, Haijun; Wang, Chuang
刊名	JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT
	2010
期号	10 页码:-
关键词	K-satisfiability Problem Mean-field Transition Models
ISSN号	1742-5468
英文摘要	We demonstrate through two case studies, one on the p-spin interaction model and the other on the random K-satisfiability problem, that a heterogeneity transition occurs to the ground-state configuration space of a random finite-connectivity spin glass system at a certain critical value of the constraint density. At the transition point, exponentially many configuration communities emerge from the ground-state configuration space, making the entropy density s(q) of configuration-pairs a non-concave function of the configuration-pair overlap q. Each configuration community is a collection of relatively similar configurations and it forms a stable thermodynamic phase in the presence of a suitable external field. We calculate s(q) by the replicasymmetric and the first-step replica-symmetry-broken cavity methods, and show by simulations that the configuration space heterogeneity leads to dynamical heterogeneity of particle diffusion processes because of the entropic trapping effect of configuration communities. This work clarifies the fine structure of the ground-state configuration space of random spin glass models, it also sheds light on the glassy behavior of hard-sphere colloidal systems at relatively high particle volume fractions.
学科主题	Physics
URL标识	查看原文
WOS记录号	WOS:000286466100010
公开日期	2012-08-02
内容类型	期刊论文
源URL	[http://ir.itp.ac.cn/handle/311006/5033]
专题	理论物理研究所_理论物理所1978-2010年知识产出
通讯作者	Zhou, HJ , Chinese Acad Sci, Inst Theoret Phys, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Zhou, HJ , Chinese Acad Sci, Inst Theoret Phys, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China,Zhou, Haijun,Wang, Chuang. Ground-state configuration space heterogeneity of random finite-connectivity spin glasses and random constraint satisfaction problems[J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT,2010(10):-.
APA	Zhou, HJ , Chinese Acad Sci, Inst Theoret Phys, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China,Zhou, Haijun,&Wang, Chuang.(2010).Ground-state configuration space heterogeneity of random finite-connectivity spin glasses and random constraint satisfaction problems.JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT(10),-.
MLA	Zhou, HJ , Chinese Acad Sci, Inst Theoret Phys, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China,et al."Ground-state configuration space heterogeneity of random finite-connectivity spin glasses and random constraint satisfaction problems".JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT .10(2010):-.