ProbXiv
Explorersign in
Problem archiveProblem record

Statement

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 k−1k-1 variables. Multilinear factorization conjecture. If some ϵ>0\epsilon>0 satisfies

P(A(y1,…,yk)=f(y2,…,yk))≥n−k/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.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.