We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Number Theory

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

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.
Comments: 24 pages, 4 figures. Sequel to arXiv:1901.03785
Subjects: Number Theory (math.NT)
MSC classes: 11N05, 11N56, 11N64
Journal reference: Journal of Integer Sequences, 23 (2020), Article 20.9.3
Cite as: arXiv:2002.02115 [math.NT]
  (or arXiv:2002.02115v4 [math.NT] for this version)

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.