English
Related papers

Related papers: Interacting stochastic processes on sparse random …

200 papers

A discrete time stochastic model for a multiagent system given in terms of a large collection of interacting Markov chains is studied. The evolution of the interacting particles is described through a time inhomogeneous transition…

Probability · Mathematics 2011-06-17 Amarjit Budhiraja , Pierre Del Moral , Sylvain Rubenthaler

We consider graph states of arbitrary number of particles undergoing generic decoherence. We present methods to obtain lower and upper bounds for the system's entanglement in terms of that of considerably smaller subsystems. For an…

Quantum Physics · Physics 2009-07-15 Daniel Cavalcanti , Rafael Chaves , Leandro Aolita , Luiz Davidovich , Antonio Acin

In this work we determine a process-level Large Deviation Principle (LDP) for a model of interacting particles indexed by a lattice $\mathbb{Z}^d$. The connections are random, sparse and unscaled, so that the system converges in the large…

Probability · Mathematics 2024-10-01 James MacLaurin

We consider a system of stochastic interacting particles in $\mathbb{R}^d$ and we describe large deviations asymptotics in a joint mean-field and small-noise limit. Precisely, a large deviations principle (LDP) is established for the…

Probability · Mathematics 2020-11-17 Carlo Orrieri

Quantum states featuring extensive multipartite entanglement are a resource for quantum-enhanced metrology, with sensitivity up to the Heisenberg limit. However, robust generation of these states using unitary dynamics typically requires…

We prove the existence of a solution to an equation governing the number density within a compact domain of a discrete particle system for a prescribed class of particle interactions taking into account the effects of the diffusion and…

Probability · Mathematics 2007-05-23 Clive G. Wells

We describe the macroscopic behaviour of a particle system with long-range interactions. We describe conditions on the interaction strength in dependency of the distance of the particles, such that the scaling limit of the particle system…

Probability · Mathematics 2015-12-21 Anton Bovier , Carina Geldhauser

Graphs are a standard framework for describing dynamical processes shaped by pairwise interactions among agents. But many systems involve interactions in groups of three or more agents. Here, we develop a method of "$\ell$-hyperedge…

Physics and Society · Physics 2026-05-25 Anzhi Sheng , Alex McAvoy , Ye Tian , Silun Zhang , Angela Fontan , Joshua B. Plotkin

We study the asymptotics of large, moderate and normal deviations for the connected components of the sparse random graph by the method of stochastic processes. We obtain the logarithmic asymptotics of large deviations of the joint…

Probability · Mathematics 2007-05-23 Anatolii A. Puhalskii

We study the large-population limit of interacting particle systems evolving on adaptive dynamical networks, motivated in particular by models of opinion dynamics. In such systems, agents interact through weighted graphs whose structure…

Analysis of PDEs · Mathematics 2026-01-13 Nathalie Ayi

This paper considers the problem of randomized influence maximization over a Markovian graph process: given a fixed set of nodes whose connectivity graph is evolving as a Markov chain, estimate the probability distribution (over this fixed…

Social and Information Networks · Computer Science 2017-11-10 Buddhika Nettasinghe , Vikram Krishnamurthy

A system of interacting multiclass finite-state jump processes is analyzed. The model under consideration consists of a block-structured network with dynamically changing multi-colors nodes. The interaction is local and described through…

Probability · Mathematics 2021-08-23 Donald A. Dawson , Ahmed Sid-Ali , Yiqiang Q. Zhao

Dynamic community detection concerns inferring how community memberships evolve over time, including the emergence, persistence, merging, and dissolution of groups in temporal networks. We propose a Bayesian nonparametric model for…

Methodology · Statistics 2026-04-09 Xenia Miscouridou , Francesca Panero , Antreas Laos

We study a class of graphon particle systems with time-varying random coefficients. In a graphon particle system, the interactions among particles are characterized by the coupled mean field terms through an underlying graphon and the…

Systems and Control · Electrical Eng. & Systems 2025-10-02 Yan Chen , Tao Li , Xiaofeng Zong

We study the random loop model with crosses and bars on sparse random graphs. Our main objective is to prove the existence of macroscopic loops, in the sense that a loop visits a positive proportion of the vertices. We develop a…

Probability · Mathematics 2026-04-23 Andreas Klippel

We study a stochastic Hamiltonian system of $N$ particles with many particles interacting through a potential whose range is large in comparison with the typical distance between neighbouring particles. It is shown that the empirical…

Analysis of PDEs · Mathematics 2025-03-18 Jesus Correa , Christian Olivera

Interacting particle systems provide a fundamental framework for modeling collective behavior in biological, social, and physical systems. In many applications, stochastic perturbations are essential for capturing environmental variability…

Adaptation and Self-Organizing Systems · Physics 2026-02-04 Su Yang , Weiqi Chu , Panayotis G. Kevrekidis

We study the mean-field limit and stationary distributions of a pulse-coupled network modeling the dynamics of a large neuronal assemblies. Our model takes into account explicitly the intrinsic randomness of firing times, contrasting with…

Probability · Mathematics 2015-03-17 Philippe Robert , Jonathan D. Touboul

We consider time-continuous Markovian discrete-state dynamics on random networks of interacting agents and study the large population limit. The dynamics are projected onto low-dimensional collective variables given by the shares of each…

Probability · Mathematics 2026-03-19 Marvin Lücke , Jobst Heitzig , Péter Koltai , Nora Molkenthin , Stefanie Winkelmann

As the availability and importance of temporal interaction data--such as email communication--increases, it becomes increasingly important to understand the underlying structure that underpins these interactions. Often these interactions…

Machine Learning · Computer Science 2020-06-16 Elahe Ghalebi , Hamidreza Mahyar , Radu Grosu , Graham W. Taylor , Sinead A. Williamson