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.

Dynamical Systems on Graph Limits and Their Symmetries

Persistence of steady-states for dynamical systems on large networks

Dynamical systems defined on simplicial complexes: symmetries, conjugacies, and invariant subspaces

Signal processing on large networks with group symmetries

Network dynamics on graphops

Symmetries and dynamics in constrained systems

Dn Symmetric Hamiltonian System: A Network of Coupled Gyroscopes as a Case Study

Graphs and their symmetries

Synchrony and Anti-Synchrony for Difference-Coupled Vector Fields on Graph Network Systems

Structural and Symmetry Analysis of Discrete Dynamical Systems

On the Symmetry Breaking Phenomenon

Evolution of Discrete Symmetries

Heteroclinic Dynamics in Network Dynamical Systems with Higher-Order Interactions

From Combinatorics to Geometry: The Dynamics of Graph Gradient Diffusion

What is the graph of a dynamical system?

Local weak limit of dynamical inhomogeneous random graphs

Automorphisms of Locally Compact Groups, Symbolic Dynamics and the Scale Function

Dynamical Behaviour of a Large Complex System

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

Dynamical Motifs: Building Blocks of Complex Network Dynamics