Inverse large sieve stability conjecture for finite sets

About 13 years old · traced to

Let X0∈NX_0\in\mathbb{N}, let ρ>0\rho>0, and let X∈NX\in\mathbb{N} be sufficiently large in terms of X0X_0 and ρ\rho. Suppose that A,B⊂[X]A,B\subset[X] satisfy

∣A(modp)∣+∣B(modp)∣⩽p+1|A\pmod p|+|B\pmod p|\leqslant p+1

for all p∈[X0,X1/4]p\in[X_0,X^{1/4}]. Inverse large sieve stability conjecture. There exists a constant c=c(ρ)>0c=c(\rho)>0 such that either

∣A∩[X1/2]∣⩽X1/4−cor∣B∩[X1/2]∣⩽X1/4−c,|A\cap[X^{1/2}]|\leqslant X^{1/4-c}\quad\text{or}\quad |B\cap[X^{1/2}]|\leqslant X^{1/4-c},

or there are rational quadratics ψA,ψB\psi_A,\psi_B of height at most XρX^\rho such that

∣A∖ψA(Q)∣⩽X1/2−cand∣B∖ψB(Q)∣⩽X1/2−c.|A\setminus\psi_A(\mathbb{Q})|\leqslant X^{1/2-c}\quad\text{and}\quad |B\setminus\psi_B(\mathbb{Q})|\leqslant X^{1/2-c}.

This conjecture asserts that near-extremal examples for the large sieve either have a substantially smaller contribution below X1/2X^{1/2} or possess quadratic structure of controlled height; the preceding stability theorem proves a parameterized finite analogue, while the conjectural uniform statement remains open.

References

Primary source

Ben J. Green and Adam J. Harper, “Inverse questions for the large sieve”, arXiv:1311.6176 (2013).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.