English

Primes in arithmetic progressions and semidefinite programming

Number Theory 2021-01-12 v3 Numerical Analysis Classical Analysis and ODEs Numerical Analysis

Abstract

Assuming the generalized Riemann hypothesis, we give asymptotic bounds on the size of intervals that contain primes from a given arithmetic progression using the approach developed by Carneiro, Milinovich and Soundararajan [Comment. Math. Helv. 94, no. 3 (2019)]. For this we extend the Guinand-Weil explicit formula over all Dirichlet characters modulo q3q \geq 3, and we reduce the associated extremal problems to convex optimization problems that can be solved numerically via semidefinite programming.

Keywords

Cite

@article{arxiv.2005.02393,
  title  = {Primes in arithmetic progressions and semidefinite programming},
  author = {Andrés Chirre and Valdir José Pereira Júnior and David de Laat},
  journal= {arXiv preprint arXiv:2005.02393},
  year   = {2021}
}

Comments

11 pages, 5 ancillary files