English

On subtensors of high partition rank

Combinatorics 2023-03-08 v1 Algebraic Geometry Representation Theory

Abstract

We prove that for every positive integer d2d \ge 2 there exist polynomial functions Fd,Gd:NNF_d, G_d: \mathbb{N} \to \mathbb{N} such that for each positive integer rr, every order-dd tensor TT over an arbitrary field and with partition rank at least Gd(r)G_d(r) contains a Fd(r)××Fd(r)F_d(r) \times \cdots \times F_d(r) subtensor with partition rank at least rr. We then deduce analogous results on the Schmidt rank of polynomials in zero or high characteristic.

Keywords

Cite

@article{arxiv.2303.03485,
  title  = {On subtensors of high partition rank},
  author = {Jan Draisma and Thomas Karam},
  journal= {arXiv preprint arXiv:2303.03485},
  year   = {2023}
}

Comments

10 pages