大偏差下的腔体方法

本文介绍了一种用于研究无序系统统计物理中大偏差的方法。该方法基于将腔体方法扩展至准瞬时失序 realization 的情况下，能够在不同的随机图类上计算指数小的概率（即速率函数）。本文选取两种组合优化问题——顶点覆盖问题和着色问题进行说明，考虑了是否存在复制对称性破缺相的情况。其应用包括对自适应图结构模型的分析。