English
Related papers

Related papers: Large and moderate deviations in Poisson navigatio…

200 papers

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

In a series of two papers, we investigate the large deviations and asymptotic behavior of stochastic models of brain neural networks with random interaction coefficients. In this first paper, we take into account the spatial structure of…

Probability · Mathematics 2017-01-05 Tanguy Cabana , Jonathan Touboul

The convex hull generated by the restriction to the unit ball of a stationary Poisson point process in the $d$-dimensional Euclidean space is considered. By establishing sharp bounds on cumulants, exponential estimates for large deviation…

Probability · Mathematics 2015-12-15 Julian Grote , Christoph Thaele

In this work, we investigate the McKean-Vlasov stochastic partial differential equations driven by Poisson random measure. By adapting the variational framework, we prove the well-posedness and large deviation principle for a class of…

Probability · Mathematics 2025-08-05 Yuhang Jiang , Jinming Li , Shihu Li

We construct a compound Poisson process conditioned on its random summation that represents the sizes of the connected components in the sparse Erd\H{o}s-R\'enyi random graph $G(n,c/n)$. This new representation depicts a connection between…

Probability · Mathematics 2023-10-23 Wen Sun

We consider random walks on dynamical networks where edges appear and disappear during finite time intervals. The process is grounded on three independent stochastic processes determining the walker's waiting-time, the up-time and down-time…

Physics and Society · Physics 2018-11-28 Julien Petit , Martin Gueuning , Timoteo Carletti , Ben Lauwens , Renaud Lambiotte

We prove a moderate deviations principles for the size of the largest connected component in a random $d$-uniform hypergraph. The key tool is a version of the exploration process, that is also used to investigate the giant component of an…

Probability · Mathematics 2019-07-19 Jingjia Liu , Matthias Löwe

We consider a $\mathbb{R}^d$-valued branching random walk with a stationary and ergodic environment $\xi=(\xi_n)$ indexed by time $n\in\mathbb{N}$. Let $Z_n$ be the counting measure of particles of generation $n$. With the help of the…

Probability · Mathematics 2019-10-15 Chunmao Huang , Xin Wang , Xiaoqiang Wang

We introduce an ensemble of spatial networks built from the junctions of hindered-rotation chains, incorporating directional correlations between bonds, an aspect ignored in the standard network modeling paradigm. The emergent random…

Disordered Systems and Neural Networks · Physics 2025-12-05 Ulysse Marquis

Given a Poisson process on a bounded interval, its random geometric graph is the graph whose vertices are the points of the Poisson process and edges exist between two points if and only if their distance is less than a fixed given…

Probability · Mathematics 2010-08-31 Laurent Decreusefond , Eduardo Ferraz

We prove a large deviation principle for the point process associated to $k$-element connected components in $\mathbb R^d$ with respect to the connectivity radii $r_n\to\infty$. The random points are generated from a homogeneous Poisson…

Probability · Mathematics 2022-10-19 Christian Hirsch , Takashi Owada

We obtain sharp upper and lower bounds for the moderate deviations of the volume of the range of a random walk in dimension five and larger. Our results encompass two regimes: a Gaussian regime for small deviations, and a stretched…

Probability · Mathematics 2020-05-18 Amine Asselah , Bruno Schapira

Using martingale methods, we obtain some upper bounds for large and moderate deviations of products of independent and identically distributed elements of GL d (R). We investigate all the possible moment conditions, from super-exponential…

Probability · Mathematics 2016-10-25 Christophe Cuny , Jérôme Dedecker , Florence Merlevède

Stochastic partial differential equations driven by Poisson random measures (PRM) have been proposed as models for many different physical systems, where they are viewed as a refinement of a corresponding noiseless partial differential…

Probability · Mathematics 2012-09-25 Amarjit Budhiraja , Jiang Chen , Paul Dupuis

The convergence of a sequence of point processes with dependent points, defined by a symmetric function of iid high-dimensional random vectors, to a Poisson random measure is proved. This also implies the convergence of the joint…

Probability · Mathematics 2024-02-14 Johannes Heiny , Carolin Kleemann

We propose a dynamical process for network evolution, aiming at explaining the emergence of the small world phenomenon, i.e., the statistical observation that any pair of individuals are linked by a short chain of acquaintances computable…

Data Structures and Algorithms · Computer Science 2008-03-04 Augustin Chaintreau , Pierre Fraigniaud , Emmanuelle Lebhar

The paper deals with disorders detection in the multivariate stochastic process. We consider the multidimensional Poisson process or the multivariate renewal process. This class of processes can be used as a description of the distributed…

Optimization and Control · Mathematics 2021-01-12 Krzysztof J. Szajowski

We consider the moving particle process in Rd which is defined in the following way. There are two independent sequences (Tk) and (dk) of random variables. The variables Tk are non negative and form an increasing sequence, while variables…

Probability · Mathematics 2016-09-27 Youri Davydov , Valentin Konakov

The deviation principles of record numbers in random walk models have not been completely investigated, especially for the non-nearest neighbor cases. In this paper, we derive the asymptotic probabilities of large and moderate deviations…

Probability · Mathematics 2022-12-07 Yuqiang Li , Qiang Yao

Plant differently colored points in the plane, then let random points ("Poisson rain") fall, and give each new point the color of the nearest existing point. Previous investigation and simulations strongly suggest that the colored regions…

Probability · Mathematics 2017-01-03 David J. Aldous