English
Related papers

Related papers: Concentration and central limit theorem for the av…

200 papers

We are interested in a fragmentation process. We observe fragments frozen when their sizes are less than $\epsilon$ ($\epsilon$ > 0). Is is known ([BM05]) that the empirical measure of these fragments converges in law, under some…

Probability · Mathematics 2019-07-30 Sylvain Rubenthaler

Serfozo (2009, Theorem 2.65) gives a useful central limit theorem for processes with regenerative increments. Unfortunately, there is a gap in the proof. We fill this gap, and at the same time we weaken the assumptions. Furthermore, we give…

Probability · Mathematics 2023-05-23 Svante Janson

In this paper we present some new limit theorems for power variation of $k$th order increments of stationary increments L\'evy driven moving averages. In the infill asymptotic setting, where the sampling frequency converges to zero while…

Probability · Mathematics 2016-03-25 Andreas Basse-O'Connor , Raphaël Lachièze-Rey , Mark Podolskij

We study cosmological polytopes induced by Erd\H{o}s--R\'enyi random graphs in a high-dimensional regime. These graph-based lattice polytopes form a natural model of random lattice polytopes in which geometric features are determined by the…

Combinatorics · Mathematics 2026-05-25 Torben Donzelmann , Martina Juhnke , Benedikt Rednoß , Christoph Thäle

Let $(Z_n)$ be a supercritical branching process in a random environment $% \zeta$, and $W$ be the limit of the normalized population size $Z_n/\mathbb{E%}(Z_n|\zeta)$. We show necessary and sufficient conditions for the existence of…

Probability · Mathematics 2010-07-13 Xingang Liang , Quansheng Liu

Establishing central limit theorems (CLTs) for ergodic averages of Markov chains is a fundamental problem in probability and its applications. Since the seminal work~\cite{MR834478}, a vast literature has emerged on the sufficient…

Probability · Mathematics 2025-12-23 Miha Brešar , Aleksandar Mijatović , Gareth Roberts

Let (Z n) n$\ge$0 with Z n = (Z n (i, j)) 1$\le$i,j$\le$p be a p multi-type critical branching process in random environment, and let M n be the expectation of Z n given a fixed environment. We prove theorems on convergence in distribution…

Probability · Mathematics 2021-10-27 E. Le Page , M. Peigné , C. Pham

A strengthened version of the central limit theorem for discrete random variables is established, relying only on information-theoretic tools and elementary arguments. It is shown that the relative entropy between the standardised sum of…

Probability · Mathematics 2021-06-02 Lampros Gavalakis , Ioannis Kontoyiannis

Our main results are quantitative bounds in the multivariate normal approximation of centred subgraph counts in random graphs generated by a general graphon and independent vertex labels. We are interested in these statistics because they…

Probability · Mathematics 2021-06-17 Gursharn Kaur , Adrian Röllin

Sourav Chatterjee, Persi Diaconis, Allan Sly and Lingfu Zhang, prompted by a question of Ramis Movassagh, renewed the study of a process proposed in the early 1980s by Jean Bourgain. A state vector $v \in \mathbb R^n$, labeled with the…

Probability · Mathematics 2022-05-11 Ramis Movassagh , Mario Szegedy , Guanyang Wang

We study the convergence speed of distributed iterative algorithms for the consensus and averaging problems, with emphasis on the latter. We first consider the case of a fixed communication topology. We show that a simple adaptation of a…

Optimization and Control · Mathematics 2011-06-13 Alex Olshevsky , John N. Tsitsiklis

The intent of this paper is to describe the large scale asymptotic geometry of iteration stable (STIT) tessellations in $\mathbb{R}^d$, which form a rather new, rich and flexible class of random tessellations considered in stochastic…

Probability · Mathematics 2014-12-25 Tomasz Schreiber , Christoph Thaele

When modelling metapopulation dynamics, the influence of a single patch on the metapopulation depends on the number of individuals in the patch. Since there is usually no obvious natural upper limit on the number of individuals in a patch,…

Probability · Mathematics 2012-01-27 A. D. Barbour , M. J. Luczak

Ferromagnetic exponential random graph models (ERGMs) are nonlinear exponential tilts of Erd\H{o}s-R\'enyi models, under which the presence of certain subgraphs such as triangles may be emphasized. These models are mixtures of metastable…

Probability · Mathematics 2025-12-30 Vilas Winstein

We use a method developed by Bj\"orklund and Gorodnik to show a central limit theorem (as $T$ tends to $\infty$) for the counting functions $\# \left( \Lambda \cap \Omega_T \right)$ where $\Lambda$ ranges over the space $Y_{2d}$ of…

Number Theory · Mathematics 2023-04-18 Kristian Holm

In this article, we study an interacting particle system in the context of epidemiology where the individuals (particles) are characterized by their position and infection state. We begin with a description at the microscopic level where…

Probability · Mathematics 2022-12-06 Maxime Hauray , Etienne Pardoux , Yen V. Vuong

We prove a central limit theorem (CLT) for the number of joint orbits of random tuples of commuting permutations. In the uniform sampling case this generalizes the classic CLT of Goncharov for the number of cycles of a single random…

Probability · Mathematics 2026-02-20 Abdelmalek Abdesselam , Shannon Starr

The number of peaks of a random permutation is known to be asymptotically normal. We give a new proof of this and prove a central limit theorem for the distribution of peaks in a fixed conjugacy class of the symmetric group. Our technique…

Combinatorics · Mathematics 2019-02-05 Jason Fulman , Gene B. Kim , Sangchul Lee

In this article, we establish a central limit theorem for the capacity of the range process for a class of $d$-dimensional symmetric $\alpha$-stable random walks with the index satisfying $d > 5\alpha /2$. Our approach is based on…

Probability · Mathematics 2021-04-20 Wojciech Cygan , Nikola Sandrić , Stjepan Šebek

Linear processes are defined as a discrete-time convolution between a kernel and an infinite sequence of i.i.d. random variables. We modify this convolution by introducing decimation, that is, by stretching time accordingly. We then…

Statistics Theory · Mathematics 2008-12-18 François Roueff , Murad S. Taqqu