Factorization conjecture for concentrated multilinear forms

Let kk be a fixed positive integer. Let y1,,yky_1,\dots,y_k be independent vectors uniformly chosen from {1,1}n\{-1,1\}^n, let AA be a kk-multilinear form whose coefficients are all nonzero, and let ff be a function of k1k-1 variables. Multilinear factorization conjecture. If some ϵ>0\epsilon>0 satisfies

P(A(y1,,yk)=f(y2,,yk))nk/2+ϵ,\mathbb{P}\bigl(A(y_1,\dots,y_k)=f(y_2,\dots,y_k)\bigr)\geq n^{-k/2+\epsilon},

then there is a partition of {y1,,yk}\{y_1,\dots,y_k\} into disjoint sets SS and TT, and functions f1f_1 and f2f_2, such that f1f_1 depends only on the variables in SS, f2f_2 only on the variables in TT, and AA differs from f1f2f_1f_2 in o(n2)o(n^2) coefficients. This conjectures that concentration substantially above the generic multilinear scale is explained by an approximately factorizable form.

Sources & referencesView supporting material

Primary source

Kevin P. Costello, “Bilinear and Quadratic Variants on the Littlewood-Offord Problem”, arXiv:0902.1538 (2009).

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.