English
Related papers

Related papers: A central limit theorem for the matching number of…

200 papers

We obtain large deviations estimates for both sequential and random compositions of intermittent maps. We also address the question of whether or not centering is necessary for the quenched central limit theorems (CLT) obtained by Nicol,…

Dynamical Systems · Mathematics 2020-08-14 Matthew Nicol , Felipe Perez Pereira , Andrew Torok

There is a long history of establishing central limit theorems for Markov chains. Quantitative bounds for chains with a spectral gap were proved by Mann and refined later. Recently, rates of convergence for the total variation distance were…

Probability · Mathematics 2023-08-24 Rafael Chiclana , Yuval Peres

We study an inhomogeneous sparse random graph on [N] = {1, . . . , N } as introduced in a seminal paper by Bollobas, Janson and Riordan (2007): vertices have a type (here in a compact metric space S), and edges between different vertices…

Probability · Mathematics 2023-08-21 Luisa Andreis , Wolfgang König , Heide Langhammer , Robert I. A. Patterson

In the paper [25], written in collaboration with Gesine Reinert, we proved a universality principle for the Gaussian Wiener chaos. In the present work, we aim at providing an original example of application of this principle in the…

Probability · Mathematics 2010-02-08 Ivan Nourdin , Giovanni Peccati

We consider a supercritical general branching population where the lifetimes of individuals are i.i.d. with arbitrary distribution and each individual gives birth to new individuals at Poisson times independently from each others. The…

Probability · Mathematics 2016-11-21 Benoît Henry

We prove a central limit theorem for the length of the longest subsequence of a random permutation which follows one of a class of repeating patterns. This class includes every fixed pattern of ups and downs having at least one of each,…

Combinatorics · Mathematics 2024-09-25 Aaron Abrams , Eric Babson , Henry Landau , Zeph Landau , James Pommersheim

In this paper, we study the Exponential Random Graph Models (ERGMs) conditioning on the number of edges. In subcritical region of model parameters, we prove a conditional Central Limit Theorem (CLT) with explicit mean and variance for the…

Probability · Mathematics 2025-06-19 Xiao Fang , Song-Hao Liu , Zhonggen Su , Xiaolin Wang

We prove a Central Limit Theorem for probability measures defined via the variation of the sum-of-digits function, in base $b\ge 2$. For $r\ge 0$ and $d \in \mathbb{Z}$, we consider $\mu^{(r)}(d)$ as the density of integers $n\in…

Probability · Mathematics 2024-03-14 Yohan Hosten , Élise Janvresse , Thierry de la Rue

A central limit theorem is established for a sum of random variables belonging to a sequence of random fields. The fields are assumed to have zero mean conditional on the past history and to satisfy certain conditional $\alpha$-mixing…

Probability · Mathematics 2024-09-17 Abdollah Jalilian , Arnaud Poinas , Ganggang Xu , Rasmus Waagepetersen

Let $f$ be a Rademacher or Steinhaus random multiplicative function. For various arithmetically interesting subsets $\mathcal A\subseteq [1, N]\cap\mathbb N$ such that the distribution of $\sum_{n\in \mathcal A} f(n)$ is approximately…

Number Theory · Mathematics 2026-03-04 Besfort Shala

This paper investigate the sparse multi-type Erd\H{o}s R\'enyi random graphs studied in S\"{o}derberg~\cite{soderberg2002general} and also Bollob\'as et al.~\cite{bollobas2007phase}. Although the corresponding central limit results are…

Probability · Mathematics 2025-12-17 Rui Yu , Wen Sun

We present a novel approach to study the evolution of the size (i.e. the number of vertices) of the giant component of a random graph process. It is based on the exploration algorithm called simultaneous breadth-first walk, introduced by…

Probability · Mathematics 2025-07-17 Josué Corujo , Sophie Lemaire , Vlada Limic

Richter and Thomassen proved that every graph has an edge $e$ such that the crossing number $\ucr(G-e)$ of $G-e$ is at least $(2/5)\ucr(G) - O(1)$. Fox and Cs. T\'oth proved that dense graphs have large sets of edges (proportional in the…

Combinatorics · Mathematics 2012-03-05 Jozsef Balogh , Jesus Leanos , Gelasio Salazar

We consider a class of non-conformal expanding maps on the $d$-dimensional torus. For an equilibrium measure of an H\"older potential, we prove an analogue of the Central Limit Theorem for the fluctuations of the logarithm of the measure of…

Dynamical Systems · Mathematics 2009-12-17 Renaud Leplaideur , Benoit Saussol

A finite range interacting particle system on a transitive graph is considered. Assuming that the dynamics and the initial measure are invariant, the normalized empirical distribution process converges in distribution to a centered…

Mathematical Physics · Physics 2007-05-23 Paul Doukhan , Gabriel Lang , Sana Louhichi , Bernard Ycart

We consider a class of particle systems described by differential equations (both stochastic and deterministic), in which the interaction network is determined by the realization of an Erd\H{o}s-R\'enyi graph with parameter $p_n\in (0, 1]$,…

Probability · Mathematics 2019-08-06 Fabio Coppini , Helge Dietert , Giambattista Giacomin

There is a widespread recent interest in using ideas from statistical physics to model certain types of problems in economics and finance. The main idea is to derive the macroscopic behavior of the market from the random local interactions…

Probability · Mathematics 2020-10-15 Daniel Remenik

The stochastic block model (SBM) is a generalization of the Erd\H{o}s--R\'enyi model of random graphs that describes the interaction of a finite number of distinct communities. In sparse Erd\H{o}s--R\'enyi graphs, it is known that a…

Data Structures and Algorithms · Computer Science 2024-03-05 Anna Brandenberger , Byron Chin , Nathan S. Sheffield , Divya Shyamal

The study of discrete-time stochastic processes on the half-line with mean drift at $x$ given by $\mu_1 (x) \to 0$ as $x \to \infty$ is known as Lamperti's problem. We give sharp almost-sure bounds for processes of this type in the case…

Probability · Mathematics 2010-08-11 Mikhail V. Menshikov , Andrew R. Wade

We use the recently developed method of weighted dependency graphs to prove central limit theorems for the number of occurrences of any fixed pattern in multiset permutations and in set partitions. This generalizes results for patterns of…

Combinatorics · Mathematics 2020-02-26 Valentin Féray