English
Related papers

Related papers: A note on uniform in time mean-field limit in grap…

200 papers

We develop a mean-field theory for large, non-exchangeable particle (agent) systems where the states and interaction weights co-evolve in a coupled system of SDEs. A first main result is the establishment of the propagation of…

Probability · Mathematics 2025-12-30 Datong Zhou

We work out the graph limit theory for dense interval graphs. The theory developed departs from the usual description of a graph limit as a symmetric function $W(x,y)$ on the unit square, with $x$ and $y$ uniform on the interval $(0,1)$.…

Combinatorics · Mathematics 2011-02-15 Persi Diaconis , Susan Holmes , Svante Janson

We consider solutions satisfying the zero Neumann boundary condition and a linearized mean field game equation in $\Omega \times (0,T)$ whose principal coefficients depend on the time and spatial variables with general Hamiltonian, where…

Analysis of PDEs · Mathematics 2023-04-14 Oleg Imanuvilov , Hongyu Liu , Masahiro Yamamoto

Consider the graph induced by $\mathbb{Z}^d$, equipped with uniformly elliptic random conductances. At time $0$, place a Poisson point process of particles on $\mathbb{Z}^d$ and let them perform independent simple random walks. Tessellate…

Probability · Mathematics 2019-04-02 Peter Gracar , Alexandre Stauffer

We prove a general theorem on cutoffs for symmetric simple exclusion processes on graphs with open boundaries, under the natural assumption that the graphs converge geometrically and spectrally to a compact metric measure space with…

Probability · Mathematics 2020-12-24 Joe P. Chen , Milton Jara , Rodrigo Marinho

We establish a threshold for the connectivity of certain random graphs whose (dependent) edges are determined by the uniform distributions on generalized Orlicz balls, crucially using their negative correlation properties. We also show the…

Combinatorics · Mathematics 2020-12-03 Alan Frieze , Tomasz Tkocz

We consider the fractional mean curvature flow of entire Lipschitz graphs. We provide regularity results, and we study the long time asymptotics of the flow. In particular we show that in a suitable rescaled framework, if the initial graph…

Analysis of PDEs · Mathematics 2021-11-29 Annalisa Cesaroni , Matteo Novaga

Random walks on expanders play a crucial role in Markov Chain Monte Carlo algorithms, derandomization, graph theory, and distributed computing. A desirable property is that they are rapidly mixing, which is equivalent to having a spectral…

Probability · Mathematics 2024-12-18 Sam Olesker-Taylor , Thomas Sauerwald , John Sylvester

Boundary conditions in quantum graph vertices are generally given in terms of a unitary matrix $U$. Observing that if $U$ has at most two eigenvalues, then the scattering matrix $\mathcal{S}(k)$ of the vertex is a linear combination of the…

Mathematical Physics · Physics 2011-10-06 Ondřej Turek , Taksu Cheon

We study the asymptotic behavior of the normalized maxima of real-valued diffusive particles with mean-field drift interaction. Our main result establishes propagation of chaos: in the large population limit, the normalized maxima behave as…

Probability · Mathematics 2026-03-24 Nikolaos Kolliopoulos , Martin Larsson , Zeyu Zhang

We study a family of interacting particle systems with annihilating and coalescing reactions. Two types of particles are interspersed throughout a transitive unimodular graph. Both types diffuse as simple random walks with possibly…

Probability · Mathematics 2025-11-04 Sungwon Ahn , Matthew Junge , Hanbaek Lyu , Lily Reeves , Jacob Richey , David Sivakoff

Through a Metropolis-like algorithm with single step computational cost of order one, we build a Markov chain that relaxes to the canonical Fermi statistics for k non-interacting particles among m energy levels. Uniformly over the…

Probability · Mathematics 2015-05-14 Alexandre Gaudilliere , Julien Reygner

Given a finitely generated amenable group we consider ergodic random Schr\"odinger operators on a Cayley graph with random potentials and random boundary conditions. We show that the normalised eigenvalue counting functions of finite volume…

Mathematical Physics · Physics 2014-02-18 Felix Pogorzelski , Fabian Schwarzenberger , Christian Seifert

We obtain a description of the Poincar\'e recurrences of chaotic systems in terms of the ergodic theory of transient chaos. It is based on the equivalence between the recurrence time distribution and an escape time distribution obtained by…

Chaotic Dynamics · Physics 2008-04-29 Eduardo G. Altmann , Tamas Tel

Uniform-in-time bounds of nonnegative classical solutions to reaction-diffusion systems in all space dimension are proved. The systems are assumed to dissipate the total mass and to have locally Lipschitz nonlinearities of at most (slightly…

Analysis of PDEs · Mathematics 2019-06-18 Klemens Fellner , Jeff Morgan , Bao Quoc Tang

We consider a field theory describing interacting nonrelativistic particles of two types, which map to each other under time reversal, with point-like interaction. We identify a new type of interaction which depends on the relative velocity…

Quantum Gases · Physics 2018-05-02 Soke Yuen Yong , Dam Thanh Son

In this paper, we propose a distributed guidance law for the simultaneous interception of a stationary target. For a group of `n' heterogeneous pursuers, the proposed guidance law establishes the necessary conditions on static graphs that…

Systems and Control · Electrical Eng. & Systems 2025-04-23 Kushal P. Singh , Aditya K. Rao , Twinkle Tripathy

We consider a quantum mechanical particle living on a graph and discuss the behaviour of its wavefunction at graph vertices. In addition to the standard (or delta type) boundary conditions with continuous wavefunctions, we investigate two…

funct-an · Mathematics 2009-09-25 Pavel Exner

We conjecture that in one-dimensional spatially extended systems the propagation velocity of correlations coincides with a zero of the convective Lyapunov spectrum. This conjecture is successfully tested in three different contexts: (i) a…

chao-dyn · Physics 2007-05-23 G. Giacomelli , R. Hegger , A. Politi , M. Vassalli

We typically interact in groups, not just in pairs. For this reason, it has recently been proposed that the spread of information, opinion or disease should be modelled over a hypergraph rather than a standard graph. The use of hyperedges…

Dynamical Systems · Mathematics 2021-08-13 Desmond J. Higham , Henry-Louis de Kergorlay