Order and Disorder in Interacting Spin Systems and Random Networks

这项研究项目旨在开发概率论中的新工具，以增强对相互作用的粒子系统和随机网络的理解。激励问题涉及基本问题，如马尔可夫链中初始条件(如有序或无序、随机或固定)对其收敛到平衡的时间的影响，以及结构形成(表面形状、网络中的子图等)。在不同的条件下对抗混乱。许多正在研究的问题仍然悬而未决，尽管广泛的研究提供了详细的启发式方法和确证的实验；该项目的目标是通过新的分析方法在这些问题上取得进展，这些方法有望在概率论和其他领域找到进一步的应用。第一个研究项目侧重于自旋系统之间的相互作用，例如伊辛或波茨模型，以及模拟其演化的自然马尔可夫链，例如大都会或热浴Glauber动力学。动态和静态模型所经历的相变已经引起了人们的极大关注，但到目前为止，在所有三个温度区域(高、低和临界)下，各种基本问题都无法进行严格的分析。这个项目研究了几个这样的问题，以及最近的进展所提出的较新的问题，包括了解初始配置(随机或确定、平衡或交替等)的影响。关于高温下的混合时间，并建立了3维及以上临界混合的幂定律。第二个研究方向集中在随机表面模型及其演化上，其结果是伊辛模型和晶体中的粗化转变。最后的研究主题是鄂尔多斯-仁义随机图上的随机游动：该项目旨在研究初始状态对随机游动混合时间的影响，并在不同的区域中建立典型的结构属性，例如其特征对噪声的稳健性，以及非典型的结构属性，例如当非典型事件(大偏差)的条件时，系统是否组织成非对称结构。

This research project aims to develop new tools in probability theory that will enhance understanding of interacting particle systems and random networks. The motivating problems touch fundamental questions such as the effect of initial conditions (e.g., ordered or disordered, random or fixed) in Markov chains on their time of convergence to equilibrium, and structure formation (surface shape, subgraphs in networks, etc.) versus disorder under various conditions. Many of the questions under study remain open, despite extensive studies offering detailed heuristics and corroborating experiments; the goal of this project is to make progress on these via new methods of analysis, which are expected to find further applications in probability theory as well as in other areas. The first research project focuses on the interplay between a spin system, such as the Ising or Potts model, and a natural Markov chain modelling its evolution, for example Metropolis or heat-bath Glauber dynamics. The phase transition that both the dynamical and static models undergo has received much attention, yet various basic problems have so far been out of reach of rigorous analysis in all three (high, low, and critical) temperature regimes. This project studies several such problems, as well as newer ones suggested by recent advances, including understanding the effect of the initial configurations (random or deterministic, balanced or alternating, etc.) on the mixing time at high temperature and establishing a power-law for mixing at criticality in dimension 3 and higher. A second research direction focuses on random surface models, as well as their evolution, with ramifications for the Ising model and the roughening transition in crystals. The final research topic addresses random walks on the Erdos-Renyi random graph: the project aims to study the effect of the initial state on the mixing time of random walks, and in different regimes to establish typical structural properties, such as robustness of its features to noise, and atypical ones, such as whether the system organizes to asymmetric structures when conditioned on an atypical event (large deviations).