English
Related papers

Related papers: Interacting diffusions on sparse graphs: hydrodyna…

200 papers

We consider systems of mean-field interacting diffusions, where the pairwise interaction structure is described by a sparse (and potentially inhomogeneous) random graph. Examples include the stochastic Kuramoto model with pairwise…

Probability · Mathematics 2019-09-04 Roberto I. Oliveira , Guilherme Reis

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…

Probability · Mathematics 2024-07-31 Ankan Ganguly , Kavita Ramanan

In this paper, we study convergence of coupled dynamical systems on convergent sequences of graphs to a continuum limit. We show that the solutions of the initial value problem for the dynamical system on a convergent graph sequence tend to…

Dynamical Systems · Mathematics 2022-05-31 Georgi S. Medvedev

We study the limiting behavior of interacting particle systems indexed by large sparse graphs, which evolve either according to a discrete time Markov chain or a diffusion, in which particles interact directly only with their nearest…

Probability · Mathematics 2022-05-18 Daniel Lacker , Kavita Ramanan , Ruoyu Wu

A new non-conservative stochastic reaction-diffusion system in which two families of random walks in two adjacent domains interact near the interface is introduced and studied in this paper. Such a system can be used to model the transport…

Probability · Mathematics 2021-01-12 Zhen-Qing Chen , Wai-Tong Louis Fan

Consider a system of homogeneous interacting diffusive particles labeled by the nodes of a unimodular Galton-Watson (UGW) tree, where the state of each node evolves like a d-dimensional diffusion whose drift coefficient depends on (the…

Probability · Mathematics 2021-07-19 Daniel Lacker , Kavita Ramanan , Ruoyu Wu

We consider weakly interacting diffusions on time varying random graphs. The system consists of a large number of nodes in which the state of each node is governed by a diffusion process that is influenced by the neighboring nodes. The…

Probability · Mathematics 2017-02-16 Shankar Bhamidi , Amarjit Budhiraja , Ruoyu Wu

Propagation of chaos is a well-studied phenomenon and shows that weakly interacting diffusions may become independent as the system size converges to infinity. Most of the literature focuses on the case of exchangeable systems where all…

Probability · Mathematics 2021-03-09 Martin Hutzenthaler , Daniel Pieper

We use an inequality of Sidorenko to show a general relation between local and global subgraph counts and degree moments for locally weakly convergent sequences of sparse random graphs. This yields an optimal criterion to check when the…

Probability · Mathematics 2023-02-07 Valentas Kurauskas

We consider a general interacting particle system with interactions on a random graph, and study the large population limit of this system. When the sequence of underlying graphs converges to a graphon, we show convergence of the…

Probability · Mathematics 2024-10-16 Carla Crucianelli , Ludovic Tangpi

We consider dynamics of the empirical measure of vertex neighborhood states of Markov interacting jump processes on sparse random graphs, in a suitable asymptotic limit as the graph size goes to infinity. Under the assumption of a certain…

Probability · Mathematics 2025-02-10 Juniper Cocomello , Michel Davydov , Kavita Ramanan

In this paper we describe a triple correspondence between graph limits, information theory and group theory. We put forward a new graph limit concept called log-convergence that is closely connected to dense graph limits but its main…

Combinatorics · Mathematics 2015-04-06 Balazs Szegedy

We introduce a family of particle systems on sparse graphs where local interactions occur via hitting times, providing a dynamic and tractable model for default cascades in large sparsely-connected financial networks. Building on the…

Probability · Mathematics 2026-03-19 Yucheng Guo , Qinxin Yan

A limit theorem for a sequence of diffusion processes on graphs is proved in a case when vary both parameters of the processes (the drift and diffusion coefficients on every edge and the asymmetry coefficients in every vertex), and…

Probability · Mathematics 2007-05-23 Alexey M. Kulik

Using the theory of negative association for measures and the notion of random weak limits of sparse graphs, we establish the validity of the cavity method for counting spanning subgraphs subject to local constraints in asymptotically…

Probability · Mathematics 2011-03-21 Justin Salez

We consider a mean-field system of path-dependent stochastic interacting diffusions in random media over a finite time window. The interaction term is given as a function of the empirical measure and is allowed to be non-linear and path…

Probability · Mathematics 2022-03-03 Rangel Baldasso , Alan Pereira , Guilherme Reis

Large ensembles of stochastically evolving interacting particles describe phenomena in diverse fields including statistical physics, neuroscience, biology, and engineering. In such systems, the infinitesimal evolution of each particle…

Probability · Mathematics 2024-01-02 Kavita Ramanan

We consider weakly interacting jump processes on time-varying random graphs with dynamically changing multi-color edges. The system consists of a large number of nodes in which the node dynamics depends on the joint empirical distribution…

Probability · Mathematics 2021-07-19 Erhan Bayraktar , Ruoyu Wu

We address the long time behaviour of weakly interacting diffusive particle systems on the d-dimensional torus. Our main result is to show that, under certain regularity conditions, the weak error between the empirical distribution of the…

Analysis of PDEs · Mathematics 2025-05-13 François Delarue , Alvin Tse

The stochastic Kuramoto model defined on a sequence of graphs is analyzed: the emphasis is posed on the relationship between the mean field limit, the connectivity of the underlying graph and the long time behavior. We give an explicit…

Probability · Mathematics 2019-12-24 Fabio Coppini
‹ Prev 1 2 3 10 Next ›