The Distribution of Maximal Prime Gaps in Cramer's Probabilistic Model of Primes

@article{Kourbatov2014TheDO,
  title={The Distribution of Maximal Prime Gaps in Cramer's Probabilistic Model of Primes},
  author={Alexei Kourbatov},
  journal={International Journal of Statistics and Probability},
  year={2014},
  volume={3},
  pages={18}
}
  • A. Kourbatov
  • Published 27 January 2014
  • Mathematics
  • International Journal of Statistics and Probability
In the framework of Cramer's probabilistic model of primes, we explore the exact and asymptotic distributions of maximal prime gaps. We show that the Gumbel extreme value distribution exp(-exp(-x)) is the limit law for maximal gaps between Cramer's random "primes". The result can be derived from a general theorem about intervals between discrete random events occurring with slowly varying probability monotonically decreasing to zero. A straightforward generalization extends the Gumbel limit law… 

Figures from this paper

Upper Bounds for Prime Gaps Related to Firoozbakht's Conjecture
TLDR
Two kinds of conjectural bounds for the prime gap after the k-th prime are studied: (A) and (B), which are equivalent to Firoozbakht's conjecture.
Verification of the Firoozbakht conjecture for primes up to four quintillion
If $p_k$ is the k-th prime, the Firoozbakht conjecture states that the sequence $(p_k)^{1/k}$ is strictly decreasing. We use the table of first-occurrence prime gaps in combination with known bounds
Predicting Maximal Gaps in Sets of Primes
Let q > r ≥ 1 be coprime integers. Let P c = P c ( q , r , H ) be an increasing sequence of primes p satisfying two conditions: (i) p ≡ r (mod q) and (ii) p starts a prime k-tuple with a given
On the distribution of maximal gaps between primes in residue classes.
Let $q>r\ge1$ be coprime positive integers. We empirically study the maximal gaps $G_{q,r}(x)$ between primes $p=qn+r\le x$, $n\in{\mathbb N}$. Extensive computations suggest that almost always
On the nth record gap between primes in an arithmetic progression
Let $q>r\ge1$ be coprime integers. Let $R(n,q,r)$ be the $n$th record gap between primes in the arithmetic progression $r$, $r+q$, $r+2q,\ldots,$ and denote by $N_{q,r}(x)$ the number of such records
A Complete Bibliography of Publications in the International Journal of Statistics and Probability
Absolute [22]. Academic [122]. Accelerated [99]. Accounting [140]. Accrual [17]. Acknowledgements [100, 112, 120, 170, 138, 152]. Acute [5]. Adaptive [31]. Adjusted [121]. Adjusting [81]. Adults
On the first occurrences of gaps between primes in a residue class
We study the first occurrences of gaps between primes in the arithmetic progression (P): $r$, $r+q$, $r+2q$, $r+3q,\ldots,$ where $q$ and $r$ are coprime integers, $q>r\ge1$. The growth trend and

References

SHOWING 1-10 OF 40 REFERENCES
Maximal gaps between prime k-tuples: a statistical approach
Combining the Hardy-Littlewood k-tuple conjecture with a heuristic application of extreme-value statistics, we propose a family of estimator formulas for predicting maximal gaps between prime
Some heuristics on the gaps between consecutive primes
We propose the formula for the number of pairs of consecutive primes $p_n, p_{n+1}<x$ separated by gap $d=p_{n+1}-p_n$ expressed directly by the number of all primes $<x$, i.e. by $\pi(x)$. As the
HARALD CRAM ER AND THE DISTRIBUTION OF PRIME NUMBERS
er. We shall see how their legacy has inuenced research for most of the rest of the century, particularly through the 'schools' of Selberg, and of Erdos, and with the \large sieve" in the sixties.
Empirical verification of the even Goldbach conjecture and computation of prime gaps up to 4⋅1018
TLDR
How the even Goldbach conjecture was confirmed to be true for all even numbers not larger than 4 · 1018 and how the counts of minimal Goldbach partitions and of prime gaps are in excellent accord with the predictions made using the prime k-tuple conjecture of Hardy and Littlewood are described.
Extreme value theory for a class of discrete distributions with applications to some stochastic processes
Let ξ n be the maximum of a set of n independent random variables with common distribution function F whose support consists of all sufficiently large positive integers. Some of the classical
On maximal gaps between successive primes
exists and perhaps it might be possible to determine its value, but it will probably not be possible to express ft(n) by a simple function of n and t (even for t = 3). If t is large compared to n our
On the Limiting Distribution of the Maximum Term in a Random Series
Let us consider a sequence $$ {x_1},{x_2},...,{x_n},... $$ (1) of mutually independent random variables with a common distribution law F(x). We construct another sequence of variables ξ 1 ,
The rate of convergence in law of the maximum of an exponential sample
Summary  We derive a uniform rate of convergence of (1–n-1x)n to e-x(x < 0). It provides a uniform rate of convergence for the distribution of the largest order statistic in a sample from an
Limit Theorems for the Maximum Terms of a Sequence of Random Variables with Marginal Geometric Distributions
Let X n1 * , ... X nn * be a sequence of n independent random variables which have a geometric distribution with the parameter pn = 1/n, and M n * = \max\{X n1 * , ... X nn * }. Let Z1, Z2, Z3, ...
Limiting forms of the frequency distribution of the largest or smallest member of a sample
The limiting distribution, when n is large, of the greatest or least of a sample of n , must satisfy a functional equation which limits its form to one of two main types. Of these one has, apart from
...
1
2
3
4
...