搜索
高级检索
高级搜索
书       名 :
著       者 :
出  版  社 :
I  S  B  N:
出版时间 :
自旋玻璃与消息传递/现代物理基础丛书
0.00     定价 ¥ 98.00
浙江工贸职业技术学院
此书还可采购1本,持证读者免费借回家
  • ISBN:
    9787030443601
  • 作      者:
    作者:周海军|总主编:杨国桢
  • 出 版 社 :
    科学出版社
  • 出版日期:
    2015-05-01
收藏
编辑推荐
《自旋玻璃与消息传递》可供物理学专业和计算机科学专业研究人员参考,也可作为相关专业高年级本科生和研究生的自学参考用书。
展开
内容介绍
自旋玻璃是统计物理学一个重要的研究领域,其理论研究成果近年来在计算机科学、信息科学和生命科学等研究领域已有一些引人注目的应用。《自旋玻璃与消息传递》以作者提出的配分函数展开方法为数学基础,从配分函数展开这一角度出发推导出自旋玻璃平均场理论,以及获得对于平均场理论的修正表达式;《自旋玻璃与消息传递》也包含作者在配分函数区域图展开方面的理论工作以及区域图消息传播方程;《自旋玻璃与消息传递》还包含自旋玻璃理论在组合优化、约束满足问题上的应用。
展开
精彩书摘
第1章 自旋玻璃概述
1975年,Edwards和Anderson[1]构造了一个格点自旋相互作用模型,希望用它来理解无序磁性材料一些奇异的性质[2-5]?在Edwards-Anderson (EA)模型中,三维晶体的每一个晶格点上有微观状态,称为自旋( spin),它可以取向上和向下两个方向?相邻格点的自旋有相互作用,它们有的是铁磁的(希望相邻两个自旋取向相同),有的则是反铁磁的(希望两个自旋取向相反),铁磁和反铁磁相互作用杂乱无章地分布于三维晶体的所有近邻自旋之间?Edwards和Anderson预言当环境温度足够低时,该模型系统的自旋微观构型将处于一种玻璃态?在这一低温玻璃态中,系统在宏观上不表现出自发的磁性(就是说系统中处于两种自旋状态的晶格点在数目上相当),但晶格中大部分格点都有取向偏好,有的喜欢自旋向上,有的喜欢自旋向下,导致格点具有或强或弱的微观自发磁性?
    Edwards和Anderson的理论工作激发了人们对自旋玻璃(spin glass)系统的研究兴趣?在四十年时间内,人们构建了许多自旋玻璃模型,提出了一些统计物理平均场理论(如复本对称破缺理论和液滴理论),并发展了高效数值计算万法(如模拟退火?模拟回火?复本交换蒙特卡罗等)[4-11]?理论和计算机模拟工作揭示了低温自旋玻璃相的自由能图景一些本质特性,例如,微观状态空间的各态历经破缺和热力学宏观态的激增等?
    自旋玻璃研究领域的前沿课题和应用范围并不仅仅局限于无序磁性材料系统?就统计物理性质而言,人们发现结构玻璃和颗粒态物质在一些方面非常类似于多体相互作用自旋玻璃模型系统[12,13],由此引发了大量的理论和模拟工作?近年来自旋玻璃平均场理论已被推广并应用于过冷液体?结构玻璃?颗粒态物质的阻塞相变等问题的研究[,3 -16],可以期待这方面会有更多的理论进展,促进对于玻璃系统和颗粒态物质系统的统计物理性质的全面和深入理解?
    自旋玻璃理论的应用极为广泛?计算机科学中的组合优化问题和约束满足问题,信息科学中的纠错码编码解码问题?图像恢复问题和压缩传感问题,人工智能科学中的联想记忆( associative  memory)和感知学习(perceptron  learning)问题,复杂网络科学中的网络结构预测和重构?网络社区结构划分问题,生命科学中的蛋白质结构预测问题,社会和生物系统的博弈问题,等等,都可以转化成自旋玻璃系统进行砑究[,7 -o]?这些应用研究有的已经取得丰硕成果,并且促进了统计物理?计算机科学?信息理论?复杂系统研究等学科的交叉与融合,对自旋玻璃理论本身的发展也起到了极大的推动作用?
    对各种复杂系统进行实证和理论研究已成为统计物理学领域很有吸引力的一个新方向?人们期待能从各种复杂和多样性的数据(即“大数据”,big data)中发现复杂系统的一些内部规律和特征关系,从而对复杂系统获得更深和更定量的理解[21,拢]?自旋玻璃体系有极为复杂的自由能图景,表现出丰富的动力学行为,它们是复杂系统研究的重要范例?
    本章介绍一些常见的自旋玻璃模型,概括自旋玻璃系统的一些主要性质,并列举自旋玻璃理论在信息科学领域一部分问题上的应用?本章还将求解两个简单模型,即随机能量模型和随机子集模型,以便读者直观地体验自旋玻璃平均场理论蕴涵的物理图像?    1.1  自旋玻璃模型举例
    从拓扑类型而言,自旋玻璃模型可以分为有限维系统?随机有限连通系统?完全连通系统(图1.1);从相互作用类型而言,可以分为两体相互作用系统和多体相互作用系统?
图1.1两体相互作用自旋玻璃模型的三种类型
(a)完全连通网络;(b)随机有限连通网络;(c)规则晶格
1.1.1  有限维晶格体系    EA模型[-]是定义于有限维晶格上的两体相互作用自旋玻璃模型?该晶格体系的粒子(如原子或分子)周朔性地排布于D维空间(D=2,3,但在理论研究中也考虑D≥4的情形);每一个粒子Ⅳ,Ⅳ为格点总数目)都有一个自旋状态
其中,求和局限于D维晶格( D-dimensional lattice,DL)全部最近邻粒子对(i,J)?这种最近邻关系可以用晶格中的边来表示,见图1.1(c)?
如果所有的耦合常数J都是铁磁的(Jij>0,相邻自旋取向一致能量最小),那式(1.1)就是著名的铁磁伊辛模型?如果所有的耦合常数J都是反铁磁的(Jij<0,相邻自旋取向相反能量最小),那式(1.1)就是反铁磁伊辛模型?在D维晶格体系中,反铁磁伊辛模型实际上等价于铁磁伊辛模型?这是因为整个晶格是两个子晶格相互嵌套而成,每个粒子的所有最近邻粒子都处于另外一个子晶格;可以将一个子晶格里所有粒子的自旋正向都定义为和另一个子晶格的粒子自旋正向相反,这样就将反铁磁伊辛模型转化成了铁磁伊辛模型?铁磁伊辛模型的统计物理性质已被研究得很透彻?可以用平均磁矩m作为序参量( order parameter)来描述系统的宏观性质,即
其中,m?是格点i自旋状态吼的统计平均值?在高温下系统的平均磁矩m-0,但当温度T低于某个临界值(即居里温度Te)时平均礅矩的绝对值不为零,即出现宏观磁矩[23,24],见示意图1.2(a),这说明在低温时系统自发地形成了有序状态?系统的平均格点磁化率X是所有格点磁化率X?的平均值[s],
【b)图1.2铁磁伊辛模型(a)和Edwards-Anderson自旋玻璃模型(b)的平均磁矩绝对值Iml 及平均格点磁化率x随温度T的变化趋势示意图
    Te代表铁磁相变温度;Tsg代表自旋玻璃相变温度它在居里温度Te处达到极大值,说明系统对外界磁场的响应在Te处最强?表达式(1.3)中的k是玻尔兹曼常数?在本书以后的讨论中,都将玻尔兹曼常数设为kB -1,即温度T具有能量的量纲?因此以后所有的公式中都不会再出现玻尔兹曼常数kB?
    在Edwards-Anderson自旋玻璃模型中,式(1.1)中的一部分近邻对(i,歹)之间的耦合常数Jij是铁磁的(Jij>0),而另一部分近邻对之间的耦合常数是反铁磁的(Jij<0),且铁磁和反铁磁的耦合常数杂乱无章地分布于晶格中,没有任何规律性?在D维晶格中产生一个EA模型的样本(sample)很简单:先给定耦合常数钵右然后对晶格中的每一条边(i,J)按照这个分布函数独立地赋予一个自旋耦合参数五,,这样就生成了模型(1.1)的一个样本?系统中所有的耦合参数在赋值后就不再改变取值,可变的只是每个格点的自旋状态?
    竞争性(如铁磁和反铁磁)相互作用杂乱无章地分布于系统中,这是许多自旋玻璃模型的一个共同特征?这种无序性会产生许多阻挫( frustration),使系统的所有相互作用能量不可能同时处于最小值[25]?怍为一个最简单例子,考虑图1.3所示的回路,回路有三个铁磁相互作用和一个反铁磁相互作用,回路的能量为 
j取向相同,而回路的另一分支/-j却希望吼和aj反向?由于这样的冲突,该回路至少有一个相互作用的能量必定不是该相互作用能量的最低值?
    在一个非平庸自旋玻璃模型系统中存在着许多相互作用回路?如果一个回路上的相互作用能量之和的最小值大于该回路上每一个相互作用能量的最小值之和,那么就称该回路处于阻挫状态[25]?由于存在着许多阻挫,能量函数(1.1)作为N维构型空间{-1,+1)?v中的曲面是很崎岖不平的?这导致难以在理论上对系统的平衡统计物理性质和非平衡动力学性质进行精确描述?系统的基态能量构型可能具有很大的简并度,但由于能量曲面存在许多局部极小,导致很难通过局部优化的方法获得模型(1.1)的最小能量(基态)构型(但如果维数D1,求解函数(1.1)的基态是很简单的;对于二维(D=2)情况,如果是开放边界条件,则可以将基态问题转化为网络配对问题求解,也可采用键传播算法,参见文献[26]-[28])?图中实线表示铁磁自旋耦合(Jjk>0),虚线表示反铁磁自旋耦合(Jzj<0)0如果包含四条边的回路上有
    奇数条边的耦合参数为负,那该回路的四个相互作用能量不可能同时处于各自的最小值
    与铁磁伊辛模型不同,Edwards-Anderson自旋玻璃模型在任何非零温度都没有自发的宏观平均磁矩,即m≈0,说明系统在宏观上总是处于无序状态?然而如果测量格点的平均磁化率x,人们却发现)(在某一临界温度Tsg处出现峰值,见示意图1.2(b)?当T>Tsg时,平均格点磁化率)(作为温度的函数为)(=1/T?与式(1.3)相比较,可以看出此时所有格点i的平均磁矩r?-0?当温度降低到Tsg时,平均格点磁化率)(达到最大,然后它随着温度的进一步降低而减少?Edwards和Anderson[1]认为在T    有限维自旋玻璃模型对于定量描述无序磁性材料的低温性质很重要?但由于晶格中有很多短程回路,导致理论计算很不容易?对这类系统取得的进展主要来自计算机模拟,且当前文献对系统的低温本质特性和自旋玻璃相变有很多争议[约-34]?争议的焦点是系统处于低温自旋玻璃相时热力学宏观态的数目?一种观点认为只有两个热力学宏观态,它们之间存在自旋反演对称性(类似于铁磁伊辛模型的两个低温宏观态,只是自旋玻璃的低温宏观态在宏观上无序而已);另一种观点是认为在热力学极限下,宏观态的数目随着系统粒子数Ⅳ的增大而趋向于无穷多?
1.1.2  完全连通网络体系
    Sherrington-Kirkpatrick( SK)模型[35]是完全连通自旋玻璃模型的最著名例子?该模型的能量函数为
任意两个粒子之间都有相互作用,故模型对应于完全连通网络,见图1.1(a)?不同粒子对(i,J)之间的耦合常数是相互独立的随机参数,其概率分布函数为
按照概率分布函数(1.5)以相互独立的方式产生个耦合常数Jij,就产生了SK模型的一个样本?这些耦合常数在赋初值后就一直固定不变,但Ⅳ个粒子的自旋态是可以随时间改变的?由式(1.5)可知,耦合常数J的量级为?即任意一对粒子之间的相互作用都很弱,但每个粒子都和所有其他粒子有这种弱自旋耦合作用?在SK模型中没有空间结构的概念,任意两个粒子都彼此为最近邻?之所以要求耦合常数Jij为Ⅳ-1/2的量级,是为了保证模型(1.4)所对应的自由能是广延量,参见第1.3节?在概率分布函数(1.7)中要求J,?,,?,为Ⅳ- (p-l)/2的量级也是基于同样的考虐?
自旋相互作用模型[12,3 6]是SK模型的自然推广?该模型包含多体相互作用,其能量函数为它们是彼此独立的随机参数,服从同样的概率分布
耦合常数的量级为?由于多体相互作用的引入自旋相互作用模型与SK模型相比,其统计物理性质有一些定性的不同[12,36,37]?这一模型对于理解结构玻璃的统计物理性质有重要意义[13,¨]?
    SK模型和p自旋相互作用模型在自旋玻璃平均场理论研究中发挥了重要的作用[4,5,35,38]?这一类完全连通网络模型由于不存在空间结构且粒子之间的相互作
展开
目录
目录
前言
数学符号
主要公式列表
第1章  自旋玻璃概述    1
    1.1  自旋玻璃模型举例    2
    1.1.1有限维品格体系    2
    1.1.2完全连通网络体系    6
    1.1.3随机网络体系    8
    1.2信息系统中的自旋玻璃问题举例    11
    1. 2.1约束满足和组合优化    11
    1.2.2低密度奇偶校验码    14
    1.2.3逆伊辛问题    17
    1.2.4矩阵计算与压缩传感    19
    1.3  自旋玻璃相变的定性描述    20
    1. 3.1样本系综的平均性质    20
    1.3.2单个样本的统计性质    22
    1.3.3  自旋玻璃相变    23
    1.4随机能量模型    27
    1.5随机子集模型    28
    1. 5.1各态历经破缺以及典型随机子集    30
    1.5.2构型空间的连通性    32
  1.6关于本书    35
第2章  平衡统计物理简介    36
    2.1能量函数和因素网络    36
    2.2配分函数和平衡自由能    38
    2.3自由能泛函    41
    2.4  Bethe-Peierls近似的核心思想  42
    2.5 Kikuchi团簇变分法 45
    2.6单自旋热浴动力学过程    50
第3章  信念传播方程    52
    3.1配分函数展开  52
    3.2信念传播方程    57
    3.3  Bethe-Peierls近似 61
    3.4复本对称平均场理论    65
    3.4.1  Bethe-Peierls自由能的其他两种形式    68
    3.4.2平均能量和熵    69
    3.4.3边际概率分布及其相容性    70
    3.4.4  自旋关联函数    71
    3.5复本对称种群动力学过程    74
    3.6规整随机网络模型上的应用    75
    3.6.1铁磁系统    75
    3.6.2  自旋玻璃系统    79
  3.7  Kikuchi自由能    81
  3.8区域网络表示法和自由能区域网络近似    84
    3.8.1区域网络    84
    3.8.2区域网络配分函数    87
    3.8.3区域网络信念传播方程    88
  本章小结    89
第4章  概观传播方程    91
  4.1宏观态    91
  4.2广义配分函数广义自由能和复杂度    93
  4.3广义配分函数展开    96
  4.4概观传播方程    100
    4.4.1推导概观传播方程    100
    4.4.2对橛观传播方程的直观理解    103
    4.4.3求解概观传播方程    107
    4.4.4 一阶复本对称破缺种群动力学过程    110
  4.5 一阶复本对称破缺平均场理论    111
    4.5.1  Monasson-Mezard-Parisi自由能  111
    4.5.2平均Bethe-Peierls自由能及复杂度    113
    4.5.3边际概率分布泛函及其相容性    115
  4.6簇集相变与凝聚相变    116
    4.6.1在y=p处化简概观传播方程    118
    4.6.2可=p处的平均自由能和复杂度    120
    4.6.3簇集相变    121
    4.6.4凝聚相变    122
    4.7规整随机网络模型上的应用    123
    4.7.1可=p处的种群动力学过程    123
    4.7.2两体相互作用    125
    4.7.3多体相互作用    127
    4.7.4零温度极限及基态能量密度估计    131
    4.8广义Kikuchi自由能泛函    136
    4.9高阶广义配分函数展开    140
    本章小结    140
第5章  最小节点覆盖问题    142
    5.1节点覆盖和最小节点覆盖    142
    5.2掐叶算法    144
    5.3  自旋玻璃模型和复本对称平均场理论    150
    5.3.1配分函数和自由能    150
    5.3.2  -般温度下的信念传播方程    151
    5.3.3信念传播剥离算法    152
  5.4警报传播方程    153
  5.5最小覆盖构型的数目    157
  5.6最小节点覆盖构型中的阻挫现象    159
    5.6.1定性讨论    159
    5.6.2长程阻挫序参量    161
    5.6.3固定单节点覆孟状态所引起的扰动大小分布   166
    5.6.4最小覆盖构型能量密度    167
    5.7粗粒化概观传播方程    169
    5.8概观传播剥离算法    175
    本章小结    176
第6章  K-满足问题    177
    6.1  自旋玻璃模型    177
    6.1.1能量函数    178
    6.1.2计算复杂性    179
    6.1.3随机K-满足问题    181
    6.2解空间熵密度    183
    6.2.1信念传播方程    183
    6.2.2单个样本    187
    6.2.3系综平均    189
    6.3信念传播启发的算法    192
    6.3.1信念传播剥离算法    192
    6.3.2信念传播强化算法    193
    6.4解空间结构相变    195
    6.4.1  -阶复本对称破缺平均场理论    196
    6.4.2簇集相变和凝聚相变    199
    6.5概观传播方程的y一0极限情况    204
    6.5.1粗粒化状态与复杂度    204
    6.5.2粗粒化概观传播剥离算法    208
    6.5.3有解无解相变    210
    6.6解空间的非均匀性及社区结构的涌现    211
    本章小结    217
第7章  最小反馈节点集问题    218
    7.1无向网络的反馈节点集    218
    7.2无向网络自旋玻璃模型    221
    7.2.1节点状态    221
    7.2.2局部约束    222
    7.2.3配分函数和能量    224
    7.3无向网络复本对称平均场理论    225
    7.4无向网络信念传播剥离算法    231
    7.5有向网络反馈芾点集    232
    7.5.1问题描述    233
    7.5.2  自旋玻璃模型    234
  本章小结    238
参考文献    239
附录AErdos-Renyi随机网络的一些结构相变    254
    A.1简单渗流相变    254
    A.2 K-核渗流相变    257
附录B 些数值计算技巧    259
    B.1随机递增序列采样    259
    B.2 Bootstrap数据分析方法简介    262
    B.3按照概率分布方程(4.93)或方程(4.97)进行取样    262
索引    265
《现代物理基础丛书》已出版书目    268
展开
加入书架成功!
收藏图书成功!
我知道了(3)
发表书评
读者登录

温馨提示:请使用浙江工贸职业技术学院的读者帐号和密码进行登录

点击获取验证码
登录