K-core attack, equilibrium K-core,and kinetically constrained spin system

作     者：周海军 Hai-Jun Zhou

作者机构：Institute of Theoretical PhysicsChinese Academy of SciencesBeijing 100190China MinJiang Collaborative Center for Theoretical PhysicsMinJiang UniversityFuzhou 350108China School of Physical SciencesUniversity of Chinese Academy of SciencesBeijing 100049China 

出 版 物：《Chinese Physics B》 (中国物理B（英文版）)

年 卷 期：2024年第33卷第6期

页      面：14-26页

核心收录：

学科分类：0711[理学-系统科学] 0809[工学-电子科学与技术（可授工学、理学学位）] 07[理学] 080103[工学-流体力学] 0817[工学-化学工程与技术] 070205[理学-凝聚态物理] 0807[工学-动力工程及工程热物理] 070203[理学-原子与分子物理] 0703[理学-化学] 0701[理学-数学] 0702[理学-物理学] 0801[工学-力学（可授工学、理学学位）] 

基　　金：Project supported by the National Natural Science Foundation of China (Grant Nos. 12247104 and 12047503) 

主　　题：Fredrickson–Andersen model K-core attack spin glass jamming 

摘      要：Kinetically constrained spin systems are toy models of supercooled liquids and amorphous solids. In this perspective,we revisit the prototypical Fredrickson–Andersen(FA) kinetically constrained model from the viewpoint of K-core combinatorial optimization. Each kinetic cluster of the FA system, containing all the mutually visitable microscopic occupation configurations, is exactly the solution space of a specific instance of the K-core attack problem. The whole set of different jammed occupation patterns of the FA system is the configuration space of an equilibrium K-core problem. Based on recent theoretical results achieved on the K-core attack and equilibrium K-core problems, we discuss the thermodynamic spin glass phase transitions and the maximum occupation density of the fully unfrozen FA kinetic cluster, and the minimum occupation density and extreme vulnerability of the partially frozen(jammed) kinetic clusters. The equivalence between K-core attack and the fully unfrozen FA kinetic cluster also implies a new way of sampling K-core attack solutions.