Small sunflowers and the structure of slice rank decompositions

Abstract

Let d 3 be an integer. We show that whenever an order-d tensor admits d+1 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 k and every finite field F there exists an integer C(d,k,|F|) such that every order-d tensor with slice rank k over F admits at most C(d,k,|F|) decompositions with length k, up to a class of transformations that can be easily described.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…