Abstract: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.

Restrictions of some reinforced processes to subgraphs

Strongly vertex-reinforced jump process on graphs with bounded degree

Strongly vertex-reinforced jump process on graph with bounded degree

Transience of vertex-reinforced jump processes with long-range jumps

The *-Vertex-Reinforced Jump Process I : exchangeability and mixing measure

The *-Vertex Reinforced Jump Process II: random Schrödinger representation

Limit theorems for vertex-reinforced jump processes on regular trees

$\mathbb{H}^{2|2}$-model and Vertex-Reinforced Jump Process on Regular Trees: Infinite-Order Transition and an Intermediate Phase

Strongly vertex-reinforced jump process on a complete graph

Edge- and vertex-reinforced random walks with super-linear reinforcement on infinite graphs

Interacting Jump Processes Preserve Semi-Global Markov Random Fields on Path Space

A continuous random operator associated with the Vertex Reinforced Jump Process on the circle and the real line

Existence and Convergence of Interacting Particle Systems on Graphs

Hitting times of interacting drifted Brownian motions and the vertex reinforced jump process

The number of connected components in sub-critical random graph processes

Linearly edge-reinforced random walks

Local limit of the random degree constrained process

Cutoff for mixtures of permuted Markov chains: reversible case

Interacting superprocesses with discontinuous spatial motion

Limit theorems for strongly and intermediately supercritical branching processes in random environment with linear fractional offspring distributions

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