自旋 玻璃与消息传递

目录前言数学符号主要公式列表第1章 自旋玻璃概述 11.1 自旋玻璃模型举例 21.1.1 有限维晶格体系 21.1.2 完全连通网络体系 61.1.3 随机网络体系 81.2 信息系统中的自旋玻璃问题举例 111.2.1 约束满足和组合优化 111.2.2 低密度奇偶校验码 141.2.3 逆伊辛问题 171.2.4 矩阵计算与压缩传感 191.3 自旋玻璃相变的定性描述 201.3.1 样本系综的平均性质 201.3.2 单个样本的统计性质 221.3.3 自旋玻璃相变 231.4 随机能量模型 271.5 随机子集模型 281.5.1 各态历经破缺以及典型随机子集 301.5.2 构型空间的连通性 321.6 关于本书 35第2章 平衡统计物理简介 362.1 能量函数和因素网络 362.2 配分函数和平衡自由能 382.3 自由能泛函 412.4 Bethe-Peierls近似的核心思想 422.5 Kikuchi团簇变分法 452.6 单自旋热浴动力学过程 50第3章 信念传播方程 523.1 配分函数展开 523.2 信念传播方程 573.3 Bethe-Peierls近似 613.4 复本对称平均场理论 653.4.1 Bethe-Peierls自由能的其他两种形式 683.4.2 平均能量和熵 693.4.3 边际概率分布及其相容性 703.4.4 自旋关联函数 713.5 复本对称种群动力学过程 743.6 规整随机网络模型上的应用 753.6.1 铁磁系统 753.6.2 自旋玻璃系统 793.7 Kikuchi自由能 813.8 区域网络表示法和自由能区域网络近似 843.8.1 区域网络 843.8.2 区域网络配分函数 873.8.3 区域网络信念传播方程 88本章小结 89第4章 概观传播方程 914.1 宏观态 914.2 广义配分函数，广义自由能和复杂度 934.3 广义配分函数展开 964.4 概观传播方程 1004.4.1 推导概观传播方程 1004.4.2 对概观传播方程的直观理解 1034.4.3 求解概观传播方程 1074.4.4 一阶复本对称破缺种群动力学过程 1104.5 一阶复本对称破缺平均场理论 1114.5.1 Monasson-Mezard-Parisi自由能 1114.5.2 平均Bethe-Peierls自由能及复杂度 1134.5.3 边际概率分布泛函及其相容性 1154.6 簇集相变与凝聚相变 1164.6.1 在y=β处化简概观传播方程 1184.6.2 y=β处的平均自由能和复杂度 1204.6.3 簇集相变 1214.6.4 凝聚相变 1224.7 规整随机网络模型上的应用 1234.7.1 y=3处的种群动力学过程 1234.7.2 两体相互作用 1254.7.3 多体相互作用 1274.7.4 零温度极限及基态能量密度估计 1314.8 广义Kikuchi自由能泛函 1364.9 高阶广义配分函数展开 140本章小结 140第5章 *小节点覆盖问题 1425.1 节点覆盖和*小节点覆盖 1425.2 掐叶算法 1445.3 自旋玻璃模型和复本对称平均场理论 1505.3.1 配分函数和自由能 1505.3.2 一般温度下的信念传播方程 1515.3.3 信念传播剥离算法 1525.4 警报传播方程 1535.5 *小覆盖构型的数目 1575.6 *小节点覆盖构型中的阻挫现象 1595.6.1 定性讨论 1595.6.2 长程阻挫序参量 1615.6.3 固定单节点覆盖状态所引起的扰动大小分布 1665.6.4 *小覆盖构型能量密度 1675.7 粗粒化概观传播方程 1695.8 概观传播剥离算法 175本章小结 176第6章 K-满足问题 1776.1 自旋玻璃模型 1776.1.1 能量函数 1786.1.2 计算复杂性 1796.1.3 随机满足问题 1816.2 解空间熵密度 1836.2.1 信念传播方程 1836.2.2 单个样本 1876.2.3 系综平均 1896.3 信念传播启发的算法 1926.3.1 信念传播剥离算法 1926.3.2 信念传播强化算法 1936.4 解空间结构相变 1956.4.1 一阶复本对称破缺平均场理论 1966.4.2 簇集相变和凝聚相变 1996.5 概观传播方程的y→0极限情况 2046.5.1 粗粒化状态与复杂度 2046.5.2 粗粒化概观传播剥离算法 2086.5.3 有解—无解相变 2106.6 解空间的非均匀性及社区结构的涌现 211本章小结 217第7章 *小反馈节点集问题 2187.1 无向网络的反馈节点集 2187.2 无向网络自旋玻璃模型 2217.2.1 节点状态 2217.2.2 局部约束 2227.2.3 配分函数和能量 2247.3 无向网络复本对称平均场理论 2257.4 无向网络信念传播剥离算法 2317.5 有向网络反馈节点集 2327.5.1 问题描述 2337.5.2 自旋玻璃模型 234本章小结 238参考文献 239附录A Erdos-Renyi随机网络的一些结构相变 254A.1 简单渗流相变 254A.2 K-核渗流相变 257附录B 一些数值计算技巧 259B.1 随机递增序列采样 259B.2 Bootstrap数据分析方法简介 262B.3 按照概率分布方程(4.93)或方程(4.97)进行取样 262索引 265《现代物理基础丛书》已出版书目 268