Inverse large sieve stability conjecture for finite sets

Let X0NX_0\in\mathbb{N}, let ρ>0\rho>0, and let XNX\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/4corB[X1/2]X1/4c,|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/2candBψB(Q)X1/2c.|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.

Sources & referencesView supporting material

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.