English
Related papers

Related papers: Existence and Convergence of Interacting Particle …

200 papers

We consider heterogeneously interacting diffusive particle systems and their large population limit. The interaction is of mean field type with weights characterized by an underlying graphon. A law of large numbers result is established as…

Probability · Mathematics 2022-10-07 Erhan Bayraktar , Suman Chakraborty , Ruoyu Wu

Motivated by an application in community detection, we consider an \ER random graph conditioned on the rare event that all connected components are fully connected. Such graphs can be considered as partitions of vertices into cliques.…

Probability · Mathematics 2025-03-19 Martijn Gösgens , Lukas Lüchtrath , Elena Magnanini , Marc Noy , Élie de Panafieu

We obtain the scaling limits of random graphs drawn uniformly in three families of intersection graphs: permutation graphs, circle graphs, and unit interval graphs. The two first families typically generate dense graphs, in these cases we…

Probability · Mathematics 2024-02-12 Frédérique Bassino , Mathilde Bouvel , Valentin Féray , Lucas Gerin , Adeline Pierrot

Theoretical research into many-body quantum systems has mostly focused on regular structures which have a small, simple unit cell and where a vanishingly small number of pairs of the constituents directly interact. Motivated by advances in…

Quantum Physics · Physics 2022-12-06 Joseph Tindall , Amy Searle , Abdulla Alhajri , Dieter Jaksch

Begin continuous time random walks from every vertex of a graph and have particles coalesce when they collide. We use a duality relation with the voter model to prove the process is site recurrent on bounded degree graphs, and for…

Probability · Mathematics 2015-10-19 Itai Benjamini , Eric Foxall , Ori Gurel-Gurevich , Matthew Junge , Harry Kesten

Wasserstein gradient flows on probability measures have found a host of applications in various optimization problems. They typically arise as the continuum limit of exchangeable particle systems evolving by some mean-field interaction…

Probability · Mathematics 2023-06-30 Sewoong Oh , Soumik Pal , Raghav Somani , Raghavendra Tripathi

We consider a system of $N$ particles interacting through their empirical distribution on a finite state space in continuous time. In the formal limit as $N\to\infty$, the system takes the form of a nonlinear (McKean--Vlasov) Markov chain.…

Probability · Mathematics 2025-11-13 Asaf Cohen , Ethan Huffman

We introduce and develop a theory of limits for sequences of sparse graphs based on $L^p$ graphons, which generalizes both the existing $L^\infty$ theory of dense graph limits and its extension by Bollob\'as and Riordan to sparse graphs…

Combinatorics · Mathematics 2019-08-19 Christian Borgs , Jennifer T. Chayes , Henry Cohn , Yufei Zhao

A jump process for the positions of interacting quantum particles on a lattice, with time-dependent transition rates governed by the state vector, was first considered by J.S. Bell. We review this process and its continuum variants…

Probability · Mathematics 2007-05-23 Roderich Tumulka , Hans-Otto Georgii

This paper investigates the limiting behaviour of degree-degree correlation metrics for sequences of random graphs under a general assumption of local convergence in probability. We establish convergence results for Pearson's correlation…

Probability · Mathematics 2026-02-20 Andrei-Eugeniu Patularu , Pim van der Hoorn

We study an interacting particle system in $\mathbf{R}^d$ motivated by Stein variational gradient descent [Q. Liu and D. Wang, NIPS 2016], a deterministic algorithm for sampling from a given probability density with unknown normalization.…

Analysis of PDEs · Mathematics 2018-11-07 Jianfeng Lu , Yulong Lu , James Nolen

In this paper we prove the convergence to the stochastic Burgers equation from one-dimensional interacting particle systems, whose dynamics allow the degeneracy of the jump rates. To this aim, we provide a new proof of the second order…

Probability · Mathematics 2017-08-30 Oriane Blondel , Patricia Gonçalves , Marielle Simon

Spatial random graphs capture several important properties of real-world networks. We prove quenched results for the continuum space version of scale-free percolation introduced in [DW18]. This is an undirected inhomogeneous random graph…

Probability · Mathematics 2019-02-18 Joseba Dalmau , Michele Salvi

We consider the Bernoulli bond percolation process (with parameter $p$) on infinite graphs and we give a general criterion for bounded degree graphs to exhibit a non-trivial percolation threshold based either on a single isoperimetric…

Mathematical Physics · Physics 2015-06-12 Rogério G. Alves , Aldo Procacci , Remy Sanchis

We consider an interacting particle system, which generalizes the classical totally asymmetric simple exclusion process (TASEP), in that each site can contain up to a fixed finite number of particles, and the particle movement is governed…

Probability · Mathematics 2026-03-17 Yuliy Baryshnikov , Alexander Stolyar

We prove limit theorems for systems of interacting diffusions on sparse graphs. For example, we deduce a hydrodynamic limit and the propagation of chaos property for the stochastic Kuramoto model with interactions determined by…

Probability · Mathematics 2020-01-01 Roberto I. Oliveira , Guilherme H. Reis , Lucas M. Stolerman

Quantum walks have frequently envisioned the behavior of a quantum state traversing a classically defined, generally finite, graph structure. While this approach has already generated significant results, it imposes a strong assumption: all…

Quantum Physics · Physics 2024-05-28 John C Vining , Howard A. Blair

We consider a system of stochastic interacting particles with general diffusion coefficient and drift functions and we study the types of collisions that arise in them. In particular, interactions between particles are inversely…

Probability · Mathematics 2025-09-30 Sergio Andraus , Nicole Hufnagel , Jacek Małecki

A random graph evolution based on the interactions of N vertices is studied. During the evolution both the preferential attachment method and the uniform choice of vertices are allowed. The weight of a vertex means the number of its…

Probability · Mathematics 2014-05-07 István Fazekas , Bettina Porvázsnyik

Jump systems are sets of integer vectors satisfying a simple axiom, generalizing matroids, also delta-matroids, and well-kown combinatorial examples such as degree sequences of subgraphs of a graph. It is useful to know if a set of vectors…

Combinatorics · Mathematics 2023-02-28 Mouna Sadli , András Sebő