论文标题

稀疏图上非马克维亚相互作用粒子系统的流体动力限制

Hydrodynamic Limits of non-Markovian Interacting Particle Systems on Sparse Graphs

论文作者

Ganguly, Ankan, Ramanan, Kavita

论文摘要

考虑一个(可能是随机)局部有限图的顶点索引的相互作用粒子系统,其顶点和边缘配备了代表模型参数的标记,例如环境和初始条件。每个粒子在可数的状态空间中采用值,并根据一个纯跳跃过程进化,其跳跃强度仅取决于其自身的状态(或历史)以及其附近的粒子和边缘的标记。在轻度条件下,结果表明,如果(标记)相互作用图的序列以概率为局部收敛到满足一定有限的可离职性能的极限(标记)图,则粒子轨迹的经验测量的相应经验测量序列将弱收敛到极限图的根顶点处的边缘动力学的定律。该限制的证明取决于几个独立利益的结果。首先,这种相互作用的粒子系统被证明是在几乎有限的可隔离图上供应良好的,其中包括最大界限的图表和任何后代分布的Galton-Watson树具有有限的第一刻。提供了反例,以表明适合良好的性能可能会在此类外部图形上的动力学上失败。其次,当局部收敛序列上的动力学显示在局部弱含义中收敛到限制图上的动力学,当时后者是有限的。最后,还显示动力学表现出(退火的)渐近相关性衰减特性。这些结果补充了最新的工作,该工作建立了局部相互作用的概率细胞自动机的流体动力限制以及稀疏随机图上的扩散。但是,对跳跃过程的分析需要非常不同的技术,包括渗透论证和(一致)空间定位和因果链等概念。

Consider an interacting particle system indexed by the vertices of a (possibly random) locally finite graph whose vertices and edges are equipped with marks representing parameters of the model such as the environment and initial conditions. Each particle takes values in a countable state space and evolves according to a pure jump process whose jump intensities depend on only the states (or histories) and marks of itself and particles and edges in its neighborhood. Under mild conditions, it is shown that if the sequence of (marked) interaction graphs converges locally in probability to a limit (marked) graph that satisfies a certain finite dissociability property, then the corresponding sequence of empirical measures of the particle trajectories converges weakly to the law of the marginal dynamics at the root vertex of the limit graph. The proof of this limit relies on several results of independent interest. First, such interacting particle systems are shown to be well-posed on almost surely finitely dissociable graphs, which include graphs of maximal bounded degree and any Galton-Watson tree whose offspring distribution has a finite first moment. A counterexample is provided to show that well-posedness can fail for dynamics on graphs outside this class. Second, the dynamics on a locally convergent sequence of graphs are shown to converge in the local weak sense to the dynamics on the limit graph when the latter is finitely dissociable. Finally, the dynamics are also shown to exhibit an (annealed) asymptotic correlation decay property. These results complement recent work that establishes hydrodynamic limits of locally interacting probabilistic cellular automata and diffusions on sparse random graphs. However, the analysis of jump processes requires very different techniques, including percolation arguments and notions such as (consistent) spatial localization and causal chains.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源