Inverse conjecture for polynomially concentrated bilinear forms
Inverse conjecture for polynomially concentrated bilinear forms
Let be an matrix of nonzero entries, and let be chosen independently and uniformly from . For a matrix decomposition , say that is a low-rank component, is a generalized-arithmetic-progression component, and is a sparse component according to the bounds below. Bilinear inverse conjecture. For any , there are constants and such that, for all , if
then , where has rank at most , the entries of are drawn from a generalized arithmetic progression of rank at most and volume at most , and contains at most nonzero entries. The conjecture proposes that algebraic low rank and arithmetic structure, together with combinations of these and a sparse error, are essentially the only sources of polynomial concentration for bilinear forms.
Sources & referencesView supporting material
Primary source
Kevin P. Costello, “Bilinear and Quadratic Variants on the Littlewood-Offord Problem”, arXiv:0902.1538 (2009).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.