English
Related papers

Related papers: A Central Limit Theorem for Diffusion in Sparse Ra…

200 papers

In this paper we show that the limiting distribution of the real and the imaginary part of the double Fourier transform of a stationary random field is almost surely an independent vector with Gaussian marginal distributions, whose variance…

Probability · Mathematics 2017-08-29 Magda Peligrad , Na Zhang

We consider a continuum percolation model consisting of two types of nodes, namely legitimate and eavesdropper nodes, distributed according to independent Poisson point processes (PPPs) in $\bbR ^2$ of intensities $\lambda$ and $\lambda_E$…

Information Theory · Computer Science 2013-08-15 Rahul Vaze , Srikanth Iyer

We consider a positive recurrent one-dimensional diffusion process with continuous coefficients and we establish stable central limit theorems for a certain type of additive functionals of this diffusion. In other words we find some…

Probability · Mathematics 2022-04-27 Loïc Béthencourt

This paper provides central limit theorems for the wavelet packet decomposition of stationary band-limited random processes. The asymptotic analysis is performed for the sequences of the wavelet packet coefficients returned at the nodes of…

Information Theory · Computer Science 2009-10-26 Abdourrahmane Atto , Dominique Pastor

Classic measures of graph centrality capture distinct aspects of node importance, from the local (e.g., degree) to the global (e.g., closeness). Here we exploit the connection between diffusion and geometry to introduce a multiscale…

Physics and Society · Physics 2020-07-29 Alexis Arnaudon , Robert L. Peach , Mauricio Barahona

To better understand the temporal characteristics and the lifetime of fluctuations in stochastic processes in networks, we investigated diffusive persistence in various graphs. Global diffusive persistence is defined as the fraction of…

Statistical Mechanics · Physics 2024-06-04 Omar Malik , Melinda Varga , Alaa Moussawi , David Hunt , Boleslaw Szymanski , Zoltan Toroczkai , Gyorgy Korniss

In this paper, we study the asymptotic behavior of a fully-coupled slow-fast McKean-Vlasov stochastic system. Using the non-linear Poisson equation on Wasserstein space, we first establish the strong convergence in the averaging principle…

Probability · Mathematics 2022-07-14 Yun Li , Longjie Xie

We consider random networks whose dynamics is described by a rate equation, with transition rates $w_{nm}$ that form a symmetric matrix. The long time evolution of the system is characterized by a diffusion coefficient $D$. In one dimension…

Statistical Mechanics · Physics 2012-12-04 Yaron de Leeuw , Doron Cohen

This paper derives central limit and bootstrap theorems for probabilities that sums of centered high-dimensional random vectors hit hyperrectangles and sparsely convex sets. Specifically, we derive Gaussian and bootstrap approximations for…

Statistics Theory · Mathematics 2016-03-09 Victor Chernozhukov , Denis Chetverikov , Kengo Kato

We numerically study bootstrap percolation on Kleinberg's spatial networks, in which the probability density function of a node to have a long-range link at distance $r$ scales as $P(r)\sim r^{\alpha}$. Setting the ratio of the size of the…

Physics and Society · Physics 2014-08-07 Jian Gao , Tao Zhou , Yanqing Hu

Using a maximum entropy principle to assign a statistical weight to any graph, we introduce a model of random graphs with arbitrary degree distribution in the framework of standard statistical mechanics. We compute the free energy and the…

Disordered Systems and Neural Networks · Physics 2007-05-23 M. Bauer , D. Bernard

For a given homogeneous Poisson point process in $\mathbb{R}^d$ two points are connected by an edge if their distance is bounded by a prescribed distance parameter. The behaviour of the resulting random graph, the Gilbert graph or random…

Probability · Mathematics 2017-11-06 Matthias Reitzner , Matthias Schulte , Christoph Thaele

A bootstrap percolation process on a graph with infection threshold $r\ge 1$ is a dissemination process that evolves in time steps. The process begins with a subset of infected vertices and in each subsequent step every uninfected vertex…

Probability · Mathematics 2017-03-03 Nikolaos Fountoulakis , Mihyun Kang , Christoph Koch , Tamás Makai

We investigate a fermionic susceptible-infected-susceptible model with mobility of infected individuals on uncorrelated scale-free networks with power-law degree distributions $P (k) \sim k^{-\gamma}$ of exponents $2<\gamma<3$. Two…

Physics and Society · Physics 2018-12-12 Diogo H. Silva , Silvio C. Ferreira

We present a comprehensive and versatile theoretical framework to study site and bond percolation on clustered and correlated random graphs. Our contribution can be summarized in three main points. (i) We introduce a set of iterative…

Statistical Mechanics · Physics 2015-12-16 Antoine Allard , Laurent Hébert-Dufresne , Jean-Gabriel Young , Louis J. Dubé

We investigate stochastic reaction-diffusion equations on finite metric graphs. On each edge in the graph a multiplicative cylindrical Gaussian noise driven reaction-diffusion equation is given. The vertex conditions are the standard…

Dynamical Systems · Mathematics 2023-03-03 Eszter Sikolya

We establish central limit theorems (CLTs) for the linear spectral statistics of the adjacency matrix of inhomogeneous random graphs across all sparsity regimes, providing explicit covariance formulas under the assumption that the variance…

Probability · Mathematics 2025-04-09 Xiangyi Zhu , Yizhe Zhu

In this paper we consider two-opinion voter models on dynamic random graphs, in which the joint dynamics of opinions and graphs acts as one-way feedback, i.e., edges appear and disappear over time depending on the opinions of the two…

Probability · Mathematics 2026-05-06 Simone Baldassarri , Nikolai Kriukov

On a geometric model for complex networks (introduced by Krioukov et al.) we investigate the bootstrap percolation process. This model consists of random geometric graphs on the hyperbolic plane having $N$ vertices, a dependent version of…

Probability · Mathematics 2015-08-25 Elisabetta Candellero , Nikolaos Fountoulakis

In 2007 we introduced a general model of sparse random graphs with independence between the edges. The aim of this paper is to present an extension of this model in which the edges are far from independent, and to prove several results…

Probability · Mathematics 2011-05-05 Bela Bollobas , Svante Janson , Oliver Riordan
‹ Prev 1 3 4 5 6 7 10 Next ›