Primes in arithmetic progressions and semidefinite programming
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 $q \geq 3$, and we reduce the associated extremal problems to convex optimization problems that can be solved numerically via semidefinite programming.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2020
- DOI:
- 10.48550/arXiv.2005.02393
- arXiv:
- arXiv:2005.02393
- Bibcode:
- 2020arXiv200502393C
- Keywords:
-
- Mathematics - Number Theory;
- Mathematics - Classical Analysis and ODEs;
- Mathematics - Numerical Analysis;
- 11N05;
- 11N13;
- 90C22
- E-Print:
- 11 pages, 5 ancillary files