English
Related papers

Related papers: Graph Limit for Interacting Particle Systems on We…

200 papers

The collective dynamics of interacting dynamical units on a network crucially depends on the properties of the network structure. Rather than considering large but finite graphs to capture the network, one often resorts to graph limits and…

Dynamical Systems · Mathematics 2024-08-06 Christian Bick , Davide Sclosa

We present a new notion of limits of weighted directed graphs of growing size based on convergence of their random quotients. These limits are specified in terms of random exchangeable measures on the unit square. We call our limits…

Combinatorics · Mathematics 2026-03-24 Eitan Levin , Venkat Chandrasekaran

We consider a non-exchangeable system of interacting quantum particles with mean-field type interactions, subject to continuous measurement on dense graphs. In the mean-field limit, we derive a graphon-based quantum filtering system,…

Probability · Mathematics 2025-12-05 Hamed Amini , Nina H. Amini , Sofiane Chalal , Gaoyue Guo

We introduce probability-graphons which are probability kernels that generalize graphons to the case of weighted graphs. Probability-graphons appear as the limit objects to study sequences of large weighted graphs whose distribution of…

Discrete Mathematics · Computer Science 2025-06-12 Romain Abraham , Jean-François Delmas , Julien Weibel

We identify the scaling limit of random intersection graphs inside their critical windows. The limit graphs vary according to the clustering regimes, and coincide with the continuum Erdos--Renyi graph in two out of the three regimes. Our…

Probability · Mathematics 2025-03-24 Minmin Wang

Interacting particle systems are known for their ability to generate large-scale self-organized structures from simple local interaction rules between each agent and its neighbors. In addition to studying their emergent behavior, a main…

Analysis of PDEs · Mathematics 2024-10-21 Nathalie Ayi , Nastassia Pouradier Duteil , David Poyato

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 present a unified framework, with quantitative estimates, for deterministic interacting particle systems whose pairwise interactions may depend on heterogeneous labels. Heterogeneity is kept at every level by adding a frozen label…

Analysis of PDEs · Mathematics 2026-05-21 Thierry Paul , Emmanuel Trélat

We study the joint asymptotic behavior of spacings between particles at the edge of multilevel Dyson Brownian motions, when the number of levels tends to infinity. Despite the global interactions between particles in multilevel Dyson…

Probability · Mathematics 2014-09-09 Vadim Gorin , Mykhaylo Shkolnikov

In a multiplex network, a set of nodes is connected by different types of interactions, each represented as a separate layer within the network. Multiplexes have emerged as a key instrument for modeling large-scale complex systems, due to…

Probability · Mathematics 2025-10-13 Ankan Ganguly , Bhaswar B. Bhattacharya

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,…

Probability · Mathematics 2017-03-01 Augusto Almeida Santos , Soummya Kar , José M. F. Moura , João Xavier

In this short survey we compare aspects of two different approaches for scaling limits of interacting particle systems, the hydrodynamic limit and the high density limit. We present some examples, comments and open problems on each approach…

Probability · Mathematics 2014-01-16 Tertuliano Franco

We study the existence and the exponential ergodicity of a general interacting particle system, whose components are driven by independent diffusion processes with values in an open subset of $\mathds{R}^d$, $d\geq 1$. The interaction…

Probability · Mathematics 2010-12-01 Denis Villemonais

Interacting particle systems play a key role in science and engineering. Access to the governing particle interaction law is fundamental for a complete understanding of such systems. However, the inherent system complexity keeps the…

Machine Learning · Computer Science 2022-10-25 Zhichao Han , David S. Kammer , Olga Fink

Given a weighted graph, we introduce a partition of its vertex set such that the distance between any two clusters is bounded from below by a power of the minimum weight of both clusters. This partition is obtained by recursively merging…

Probability · Mathematics 2020-03-16 Laurent Ménard , Arvind Singh

The goal of this paper is to describe the various kinetic equations which arise from scaling limits of interacting particle systems. We provide a formalism which allows us to determine the kinetic equation for a given interaction potential…

Mathematical Physics · Physics 2020-12-10 Alessia Nota , Juan J. L. Velázquez , Raphael Winter

The theory of graphons is an important tool in understanding properties of large networks. We investigate a power-law random graph model and cast it in the graphon framework. The distinctively different structures of the limit graph are…

Probability · Mathematics 2022-08-22 Mei Yin

We utilise the graphon--a continuous mathematical object which represents the limit of convergent sequences of dense graphs--to formulate a general, continuous description of quantum spin systems in thermal equilibrium when the average…

Statistical Mechanics · Physics 2024-01-17 Amy Searle , Joseph Tindall

Consider a system of interacting particles indexed by the nodes of a graph whose vertices are equipped with marks representing parameters of the model such as the environment or initial data. Each particle takes values in a countable state…

Probability · Mathematics 2022-10-18 Ankan Ganguly , 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