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

作　　者：周海军 Hai-Jun Zhou(Institute of Theoretical Physics,Chinese Academy of Sciences,Beijing 100190,China;MinJiang Collaborative Center for Theoretical Physics,MinJiang University,Fuzhou 350108,China;School of Physical Sciences,University of Chinese Academy of Sciences,Beijing 100049,China)

机构地区：[1]Institute of Theoretical Physics,Chinese Academy of Sciences,Beijing 100190,China [2]MinJiang Collaborative Center for Theoretical Physics,MinJiang University,Fuzhou 350108,China [3]School of Physical Sciences,University of Chinese Academy of Sciences,Beijing 100049,China

出　　处：《Chinese Physics B》2024年第6期14-26,共13页中国物理B（英文版）

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

摘　　要：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.

关 键 词：Fredrickson–Andersen model K-core attack spin glass jamming 

分 类 号：O469[理学—凝聚态物理]