Thermodynamic Limit of Interacting Particle Systems over Time-varying Sparse Random Networks

arXiv1702.08447MaRDI QIDQ6283683FDOQ6283683

Authors: Augusto Almeida Santos, Soummya Kar, José M. F. Moura, João Xavier 

Publication date: 26 February 2017

Abstract: We establish a functional weak law of large numbers for observable macroscopic state variables of interacting particle systems (e.g., voter and contact processes) over fast time-varying sparse random networks of interactions. We show that, as the number of agents $N$ grows large, the proportion of agents $left(overline{Y}_k^N(t)ight)$ at a certain state $k$ converges in distribution -- or, more precisely, weakly with respect to the uniform topology on the space of emph{c`adl`ag} sample paths -- to the solution of an ordinary differential equation over any compact interval $left[0,Tight]$. Although the limiting process is Markov, the prelimit processes, i.e., the normalized macrostate vector processes $left(mathbf{overlineY}^N(t)ight)=left(overline{Y}_1^N(t),ldots,overline{Y}_K^N(t)ight)$, are non-Markov as they are tied to the emph{high-dimensional} microscopic state of the system, which precludes the direct application of standard arguments for establishing weak convergence. The techniques developed in the paper for establishing weak convergence might be of independent interest.

This page was built for publication: Thermodynamic Limit of Interacting Particle Systems over Time-varying Sparse Random Networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6283683)