English

Polynomials and tensors of bounded strength

Algebraic Geometry 2019-10-15 v2 Combinatorics

Abstract

Notions of rank abound in the literature on tensor decomposition. We prove that strength, recently introduced for homogeneous polynomials by Ananyan-Hochster in their proof of Stillman's conjecture and generalised here to other tensors, is universal among these ranks in the following sense: any non-trivial Zariski-closed condition on tensors that is functorial in the underlying vector space implies bounded strength. This generalises a theorem by Derksen-Eggermont-Snowden on cubic polynomials, as well as a theorem by Kazhdan-Ziegler which says that a polynomial all of whose directional derivatives have bounded strength must itself have bounded strength.

Keywords

Cite

@article{arxiv.1805.01816,
  title  = {Polynomials and tensors of bounded strength},
  author = {Arthur Bik and Jan Draisma and Rob H. Eggermont},
  journal= {arXiv preprint arXiv:1805.01816},
  year   = {2019}
}

Comments

Improved the bounds on strength as a function of the dimension of the space where one first sees nontrivial equations for the tensor property X