### References & Citations

# Mathematics > Number Theory

# Title: On the first occurrences of gaps between primes in a residue class

(Submitted on 6 Feb 2020 (v1), last revised 20 Oct 2020 (this version, v4))

Abstract: 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 distribution of the first-occurrence gap sizes are similar to those of maximal gaps between primes in (P). The histograms of first-occurrence gap sizes, after appropriate rescaling, are well approximated by the Gumbel extreme value distribution. Computations suggest that first-occurrence gaps are much more numerous than maximal gaps: there are $O(\log^2 x)$ first-occurrence gaps between primes in (P) below $x$, while the number of maximal gaps is only $O(\log x)$. We explore the connection between the asymptotic density of gaps of a given size and the corresponding generalization of Brun's constant. For the first occurrence of gap $d$ in (P), we expect the end-of-gap prime $p\asymp\sqrt{d}\exp(\sqrt{d/\varphi(q)})$ infinitely often. Finally, we study the gap size as a function of its index in the sequence of first-occurrence gaps.

## Submission history

From: Alexei Kourbatov [view email]**[v1]**Thu, 6 Feb 2020 06:22:51 GMT (237kb)

**[v2]**Tue, 24 Mar 2020 04:23:24 GMT (257kb)

**[v3]**Tue, 19 May 2020 01:25:56 GMT (291kb)

**[v4]**Tue, 20 Oct 2020 23:23:05 GMT (300kb)

Link back to: arXiv, form interface, contact.