English
Related papers

Related papers: The Entropic Erd\H{o}s-Kac Limit Theorem

200 papers

The Erd\H{o}s-Kac theorem is a celebrated result in number theory which says that the number of distinct prime factors of a uniformly chosen random integer satisfies a central limit theorem. In this paper, we establish the large deviations…

Probability · Mathematics 2016-03-10 Behzad Mehrdad , Lingjiong Zhu

We generalise the Erdos-Renyi limit theorem on the maximum of the partial sums of random variables to the case when the number of terms in these sums is randomly distributed. Certain relations between the limiting theorems of this type and…

Probability · Mathematics 2007-05-23 A. Khorunzhy

We study probability distributions arising from local obstructions to the existence of $p$-adic points in families of varieties. In certain cases we show that an Erd\H{o}s-Kac type law holds.

Number Theory · Mathematics 2018-08-14 Daniel Loughran , Efthymios Sofos

We show that the Erd\H{o}s-Kac theorem is valid in almost all intervals $\left[x,x+h\right]$ as soon as $h$ tends to infinity with $x$. We also show that for all $k$ near $\log\log x$, almost all interval $\left[x,x+\exp\left(\left(\log\log…

Number Theory · Mathematics 2022-09-27 Élie Goudout

We obtain the analogue of the classical result by Erd\"os and Kac on the limiting distribution of the maximum of partial sums for exchangeable random variables with zero mean and variance one. We show that, if the conditions of the central…

Probability · Mathematics 2016-09-20 Patricia Alonso Ruiz , Alexander S. Rakitko

In this article we show that the Erd\H{o}s-Kac theorem, which informally states that the number of prime divisors of very large integers converges to a normal distribution, has an elegant proof via Algorithmic Information Theory.

Information Theory · Computer Science 2025-05-13 Aidan Rocke

We show that for large integers $n$, whose ratios of consecutive divisors are bounded above by an arbitrary constant, the number of prime factors follows an approximate normal distribution, with mean $C \log_2 n$ and variance $V \log_2 n$,…

Number Theory · Mathematics 2023-10-26 Gérald Tenenbaum , Andreas Weingartner

This paper proves several weak limit theorems for the joint version of extreme order statistics and partial sums of independently and identically distributed random variables. The results are also extended to almost sure limit version.

Probability · Mathematics 2023-12-18 Gaoyu Li , Zhongquan Tan

Under natural assumptions on the observable, we prove a Central Limit Theorem, a Berry-Esseen Theorem, and a quantitative Local Limit Theorem for a broad class of partially hyperbolic endomorphisms of the two-dimensional torus. Our results…

Dynamical Systems · Mathematics 2025-07-21 Roberto Castorrini , Kasun Fernando

In this paper, we study the linear independence between the distribution of the number of prime factors of integers and that of the largest prime factors of integers. Respectively, under a restriction on the largest prime factors of…

Number Theory · Mathematics 2023-03-13 Biao Wang , Zhining Wei , Pan Yan , Shaoyun Yi

We study a generalization of the Random Energy Model to the case when the number of exponential factors varies at random. Also a relation between REM and the Erd"os-R'enyi limit theorem for maximums of partial sums is considered.

Probability · Mathematics 2007-05-23 O. Khorunzhiy

In this paper, we obtain an explicit total variation bound in the central limit theorem for the sums of non-i.i.d. random variables. Our results show that, under suitable assumptions, Lindeberg's condition is sufficient and necessary for…

Probability · Mathematics 2025-11-25 N. T. Dung , H. T. P. Thao

Berry-Esseen-type bounds for total variation and relative entropy distances to the normal law are established for the sums of non-i.i.d. random variables.

Probability · Mathematics 2011-08-23 Sergey G. Bobkov , Gennadiy P. Chistyakov , Friedrich Götze

Given $n\in\mathbb{N}$, let $\omega\left(n\right)$ denote the number of distinct prime factors of $n$, let $Z$ denote a standard normal variable, and let $P_{n}$ denote the uniform distribution on $\left\{ 1,\ldots,n\right\} $. The…

Number Theory · Mathematics 2020-11-03 Joseph Squillace

A stochastic approach to the (generic) mean-field limit in Bose-Einstein Condensation is described and the convergence of the ground state energy as well as of its components are established. For the one-particle process on the path space a…

Probability · Mathematics 2020-08-04 Sergio Albeverio , Francesco C. De Vecchi , Andrea Romano , Stefania Ugolini

We provide an improved version of the Darling-Erd\"os theorem for sums of i.i.d. random variables with mean zero and finite variance. We extend this result to multidimensional random vectors. Our proof is based on a new strong invariance…

Probability · Mathematics 2016-12-05 Gauthier Dierickx , Uwe Einmahl

We prove limit theorems for sums of randomly chosen random variables conditioned on the summands. We consider several versions of the corner growth setting, including specific cases of dependence amongst the summands and summands with heavy…

Probability · Mathematics 2022-07-01 David Grzybowski

We present two short proofs giving the best known asymptotic lower bound for the maximum element in a set of $n$ positive integers with distinct subset sums.

Combinatorics · Mathematics 2020-07-21 Quentin Dubroff , Jacob Fox , Max Wenqiang Xu

We study ergodic properties of compositions of holomorphic endomorphisms of the complex projective space chosen independently at random according to some probability distribution. Along the way, we construct positive closed currents which…

Dynamical Systems · Mathematics 2026-05-22 Turgay Bayraktar

An Edgeworth-type expansion is established for the entropy distance to the class of normal distributions of sums of i.i.d. random variables or vectors, satisfying minimal moment conditions.

Probability · Mathematics 2013-07-25 Sergey G. Bobkov , Gennadiy P. Chistyakov , Friedrich Götze
‹ Prev 1 2 3 10 Next ›