A higher-dimensional Siegel-Walfisz theorem

preprint2016arXivOpen access

Abstract

The Green-Tao-Ziegler theorem provides asymptotics for the number of prime tuples of the form (ψ1(n),…,ψt(n))(ψ_1(n),\ldots,ψ_t(n)) when nn ranges among the integer vectors of a convex body K⊂[−N,N]dK\subset [-N,N]^d and Ψ=(ψ1,…,ψt)Ψ=(ψ_1,\ldots,ψ_t) is a system of affine-linear forms whose linear coefficients remain bounded (in terms of NN). In the t=1t=1 case, the Siegel-Walfisz theorem shows that the asymptotic still holds when the coefficients vary like a power of log⁡N\log N. We prove a higher-dimensional (i.e. t>1t>1) version of this fact. We provide natural examples where our theorem goes beyond the one of Green and Tao, such as the count of arithmetic of progressions of step ⌊log⁡N⌋\lfloor \log N\rfloor times a prime in the primes up to NN. We also apply our theorem to the determination of asymptotics for the number of linear patterns in a dense subset of the primes, namely the primes pp for which p−1p-1 is squarefree. To the best of our knowledge, this is the first such result in dense subsets of primes save for congruence classes.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.