English
Related papers

Related papers: Interacting stochastic processes on sparse random …

200 papers

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

The style of mathematical models known to probabilists as Interacting Particle Systems and exemplified by the Voter, Exclusion and Contact processes have found use in many academic disciplines. In many such disciplines the underlying…

Statistics Theory · Mathematics 2013-09-27 David Aldous

Statistical analysis of large and sparse graphs is a challenging problem in data science due to the high dimensionality and nonlinearity of the problem. This paper presents a fast and scalable algorithm for partitioning such graphs into…

Data Structures and Algorithms · Computer Science 2018-12-24 Hannu Reittu , Lasse Leskelä , Tomi Räty , Marco Fiorucci

We study the metastable behaviour of a stochastic system of particles with hard-core interactions in a high-density regime. Particles sit on the vertices of a bipartite graph. New particles appear subject to a neighbourhood exclusion…

Probability · Mathematics 2018-09-25 Frank den Hollander , Francesca R. Nardi , Siamak Taati

We study binary state dynamics on a network where each node acts in response to the average state of its neighborhood. Allowing varying amounts of stochasticity in both the network and node responses, we find different outcomes in random…

Physics and Society · Physics 2014-07-09 Kameron Decker Harris , Christopher M. Danforth , Peter Sheridan Dodds

Stochastic partial differential equations (SPDE) on graphs were introduced by Cerrai and Freidlin [Ann. Inst. Henri Poincar\'e Probab. Stat. 53 (2017) 865-899]. This class of stochastic equations in infinite dimensions provides a minimal…

Probability · Mathematics 2021-01-12 Wai-Tong Louis Fan

We consider an infinite-dimensional stochastic clustering model on $\mathbb{R}$. In discrete time, each point of a unit-intensity simple point process moves halfway toward either of its left or right neighbors, chosen uniformly at random.…

Probability · Mathematics 2026-03-10 Partha S. Dey , S. Rasoul Etesami , Aditya S. Gopalan

We study stochastic particle systems on a complete graph and derive effective mean-field rate equations in the limit of diverging system size, which are also known from cluster aggregation models. We establish the propagation of chaos under…

Probability · Mathematics 2021-07-21 Watthanan Jatuviriyapornchai , Stefan Grosskinsky

We consider interacting particle systems with unbounded interaction range on general countably infinite graphs $S$ and prove explicit non-asymptotic error bounds for approximations of the infinite-volume dynamics by systems of finitely many…

Probability · Mathematics 2026-03-24 Benedikt Jahnel , Jonas Köppl

The dynamic behaviour of stochastic spreading processes on a network model based on k-regular graphs is investigated. The contact process and the susceptible-infected-susceptible model for the spread of epidemics are considered as prototype…

Disordered Systems and Neural Networks · Physics 2008-10-08 S. V. Fallert , S. N. Taraskin

Using an information theoretic point of view, we investigate how a dynamics acting on a network can be coarse grained through the use of graph partitions. Specifically, we are interested in how aggregating the state space of a Markov…

Physics and Society · Physics 2017-11-07 Mauro Faccin , Michael T. Schaub , Jean-Charles Delvenne

An important and incompletely answered question is whether a closed quantum system of many interacting particles can be localized by disorder. The time evolution of simple (unentangled) initial states is studied numerically for a system of…

Strongly Correlated Electrons · Physics 2012-07-11 Jens H. Bardarson , Frank Pollmann , Joel E. Moore

In order to study the stochastic Markov processes conditioned on a specific value of a time-integrated observable, the concept of ensembles of trajectories has been recently used extensively. In this paper, we consider a generic…

Statistical Mechanics · Physics 2019-02-15 Sara Kaviani , Farhad H. Jafarpour

In the last decade there has been increasing interest in the fields of random matrices, interacting particle systems, stochastic growth models, and the connections between these areas. For instance, several objects appearing in the limit of…

Mathematical Physics · Physics 2011-04-06 Patrik L. Ferrari , René Frings

Extensive cooperation among unrelated individuals is unique to humans, who often sacrifice personal benefits for the common good and work together to achieve what they are unable to execute alone. The evolutionary success of our species is…

Physics and Society · Physics 2017-07-13 Matjaz Perc , Jillian J. Jordan , David G. Rand , Zhen Wang , Stefano Boccaletti , Attila Szolnoki

Many social and other networks exhibit stable size scaling relationships, such that features such as mean degree or reciprocation rates change slowly or are approximately constant as the number of vertices increases. Statistical network…

Methodology · Statistics 2020-01-01 Carter T. Butts

Starting from a many-body classical system governed by a trace-form entropy we derive, in the stochastic quantization picture, a family of non linear and non-Hermitian Schroedinger equations describing, in the mean filed approximation, a…

Statistical Mechanics · Physics 2007-05-23 A. M. Scarfone

Markov branching systems form a fundamental class of stochastic models that are extensively applied in biology, physics, finance, and other domains. These systems are distinguished by their continuous-time evolution and inherent branching…

We introduce the rigorous limit process connecting finite dimensional sparse optimal control problems with ODE constraints, modeling parsimonious interventions on the dynamics of a moving population divided into leaders and followers, to an…

Optimization and Control · Mathematics 2015-06-18 Massimo Fornasier , Benedetto Piccoli , Francesco Rossi

We consider finite and infinite systems of particles on the real line and half-line evolving in continuous time. Hereby, the particles are driven by i.i.d. L\'{e}vy processes endowed with rank-dependent drift and diffusion coefficients. In…

Probability · Mathematics 2011-12-30 Mykhaylo Shkolnikov