English

Linear inequalities in primes

Number Theory 2019-10-22 v2 Combinatorics

Abstract

In this paper we prove an asymptotic formula for the number of solutions in prime numbers to systems of simultaneous linear inequalities with algebraic coefficients. For mm simultaneous inequalities we require at least m+2m+2 variables, improving upon existing methods, which generically require at least 2m+12m+1 variables. Our result also generalises the theorem of Green-Tao-Ziegler on linear equations in primes. Many of the methods presented apply for arbitrary coefficients, not just for algebraic coefficients, and we formulate a conjecture concerning the pseudorandomness of sieve weights which, if resolved, would remove the algebraicity assumption entirely.

Keywords

Cite

@article{arxiv.1901.04855,
  title  = {Linear inequalities in primes},
  author = {Aled Walker},
  journal= {arXiv preprint arXiv:1901.04855},
  year   = {2019}
}

Comments

71 pages. Minor corrections from version 1. Accepted for publication in Journal d'Analyse Math\'ematique

R2 v1 2026-06-23T07:12:24.782Z