Bounded-dimensional support conjecture for minimal slice-rank decompositions
Bounded-dimensional support conjecture for minimal slice-rank decompositions
Let and be integers. An order- tensor over a field has slice rank if it can be expressed using slices, where each slice has the form of a function in one variable multiplied by a function in the remaining variables. For each mode, write , and let denote the tuple of variables other than .
Bounded-dimensional support conjecture. There exists a positive integer such that, for every order- tensor over an arbitrary field with slice rank , there are linear subspaces
with dimension at most such that the following holds: whenever are nonnegative integers satisfying
and functions , for and , together with functions , satisfy
then
This would give a field-uniform bound on the subspaces supporting the one-variable factors in every minimal-length slice-rank decomposition. The question arises because the paper's preceding results do not provide such a uniform statement: over infinite fields the analogous theorem fails, while over finite fields the available bounds depend on the field and can grow square-exponentially in the slice rank. The source presents this as an open question rather than reporting a resolution.
Sources & referencesView supporting material
Primary source
Thomas Karam, “Small sunflowers and the structure of slice rank decompositions”, arXiv:2308.07101 (2023).
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.