Small sunflowers and the structure of slice rank decompositions
Combinatorics
2023-08-15 v1
Abstract
Let be an integer. We show that whenever an order- tensor admits decompositions according to Tao's slice rank, if the linear subspaces spanned by their one-variable functions constitute a sunflower for each choice of special coordinate, then the tensor admits a decomposition where these linear subspaces are contained in the centers of these respective sunflowers. As an application, we deduce that for every nonnegative integer and every finite field there exists an integer such that every order- tensor with slice rank over admits at most decompositions with length , up to a class of transformations that can be easily described.
Keywords
Cite
@article{arxiv.2308.07101,
title = {Small sunflowers and the structure of slice rank decompositions},
author = {Thomas Karam},
journal= {arXiv preprint arXiv:2308.07101},
year = {2023}
}
Comments
45 pages