English
Related papers

Related papers: Moderate and Large Deviations for the Erd\H{o}s-Ka…

200 papers

The term moderate deviations is often used in the literature to mean a class of large deviation principles that, in some sense, fills the gap between a convergence in probability of some random variables to a constant and a weak convergence…

Probability · Mathematics 2024-11-20 Rita Giuliano , Claudio Macci , Barbara Pacchiarotti

In 2022, Bergelson and Richter established a new dynamical generalization of the prime number theorem. Later, Loyd showed a disjoint form with the Erd\H{o}s-Kac theorem. Recently, the author and his coauthors proved some ergodic theorems…

Number Theory · Mathematics 2025-10-13 Biao Wang

Erd\H{o}s-Beck theorem states that $n$ points in the plane with at most $n-x$ points collinear define at least $c xn$ lines for some positive constant $c$. In this paper, we will present two ways to extend this result to higher dimensions.…

Combinatorics · Mathematics 2018-10-05 Thao Do

We consider block codes whose rate converges to the channel capacity with increasing block length at a certain speed and examine the best possible decay of the probability of error. We prove that a moderate deviation principle holds for all…

Information Theory · Computer Science 2015-03-20 Yucel Altug , Aaron B. Wagner

Let $k$ and $n$ be natural numbers. Let $\omega_k(n)$ denote the number of distinct prime factors of $n$ with multiplicity $k$ as studied by Elma and the third author. We obtain asymptotic estimates for the first and the second moments of…

Number Theory · Mathematics 2024-09-18 Sourabhashis Das , Wentang Kuo , Yu-Ru Liu

There are many generalizations of the Erd\H{o}s-Ko-Rado theorem. We give new results (and problems) concerning families of $t$-intersecting $k$-element multisets of an $n$-set and point out connections to coding theory and classical…

Combinatorics · Mathematics 2014-03-11 Zoltán Füredi , Dániel Gerbner , Máté Vizer

We consider a general d-dimensional quantum system of non-interacting particles, with suitable statistics, in a very large (formally infinite) container. We prove that, in equilibrium, the fluctuations in the density of particles in a…

Mathematical Physics · Physics 2007-05-23 Joel L. Lebowitz , Marco Lenci , Herbert Spohn

We investigate the fluctuations and large deviations of the root of largest modulus in a model of random polynomial with independent complex Gaussian coefficients (Kac polynomials). The fluctuations were recently computed by R. Butez (arxiv…

Probability · Mathematics 2017-06-26 Yacine Barhoumi-Andréani

In this paper, we prove a central limit theorem and a moderate deviation principle for a perturbed stochastic Cahn-Hilliard equation defined on [0, T]x [0, \pi]^d, with d \in {1,2,3}. This equation is driven by a space-time white noise. The…

Probability · Mathematics 2018-10-15 Ruinan Li , Xinyu Wang

The Erd\H{o}s distinct distance problem is a ubiquitous problem in discrete geometry. Less well known is Erd\H{o}s' distinct angle problem, the problem of finding the minimum number of distinct angles between $n$ non-collinear points in the…

Let \(d_k(p)\) denote the natural density of positive integers whose \(k\)-th smallest prime divisor is \(p\). Erd\H{o}s asked whether, for each fixed \(k\), the sequence \(p\mapsto d_k(p)\) is unimodal as \(p\) ranges over the primes.…

Number Theory · Mathematics 2026-05-12 Shouqiao Wang , Davide Crapis

The classical theorem of Erd\H os \& Wintner furnishes a criterion for the existence of a limiting distribution for a real, additive arithmetical function. This work is devoted to providing an effective estimate for the remainder term under…

Number Theory · Mathematics 2020-12-15 Gérald Tenenbaum , Johann Verwee

The law of large numbers for the empirical density for the pairs of uniformly distributed integers with a given greatest common divisor is a classic result in number theory. In this paper, we study the large deviations of the empirical…

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

In this paper we explore maximal deviations of large random structures from their typical behavior. We introduce a model for a high-dimensional random graph process and ask analogous questions to those of Vapnik and Chervonenkis for…

A moderate deviations principle for the law of a stochastic Burgers equation is proved via the weak convergence approach. In addition, some useful estimates toward a central limit theorem are established.

Probability · Mathematics 2020-01-17 Rachid Belfadli , Lahcen Boulanba , Mohamed Mellouk

This paper is devoted to the Gaussian fluctuations and deviations of the traces of tridiagonal random matrix. Under quite general assumptions, we prove that the traces are approximately normal distributed. Multi-dimensional central limit…

Probability · Mathematics 2015-06-16 Deng Zhang

In this paper, explicit error bounds are derived in the approximation of rank $k$ projections of certain $n$-dimensional random vectors by standard $k$-dimensional Gaussian random vectors. The bounds are given in terms of $k$, $n$, and a…

Probability · Mathematics 2007-06-07 Elizabeth Meckes

We study the distributional behavior of additive arithmetic functions evaluated at integers drawn from the harmonic distribution. Our main result shows that a broad family of such functions converges in law to conditioned Dickman-type…

Number Theory · Mathematics 2025-12-03 Victor Bernal Ramirez , Arturo Jaramillo

Let $\{p_j(n)\}_{j=1}^{\omega(n)}$ denote the increasing sequence of distinct prime factors of an integer $n$. We provide details for the proof of a statement of Erd\H{o}s implying that, for any function $\xi(n)$ tending to infinity with…

Number Theory · Mathematics 2019-05-01 Gérald Tenenbaum

We present a new perspective of assessing the rates of convergence to the Gaussian and Poisson distributions in the Erd\"os-Kac theorem for additive arithmetic functions $\psi$ of a random integer $J_n$ uniformly distributed over…

Probability · Mathematics 2021-02-11 Louis H. Y. Chen , Arturo Jaramillo , Xiaochuan Yang