English

The interplay between bounded ranks of tensors arising from partitions

Combinatorics 2023-10-18 v1

Abstract

Let d2,h1d \ge 2, h \ge 1 be integers. Using a fragmentation technique, we characterise (h+1)(h+1)-tuples (R1,,Rh,R)(R_1, \dots, R_h, R) of non-empty families of partitions of {1,,d}\{1, \dots, d\} such that it suffices for an order-dd tensor to have bounded RiR_i-rank for each i=1,,hi=1,\dots,h for it to have bounded RR-rank. On the way, we prove power lower bounds on products of identity tensors that do not have rank 11, providing a qualitative answer to a question of Naslund.

Keywords

Cite

@article{arxiv.2310.11356,
  title  = {The interplay between bounded ranks of tensors arising from partitions},
  author = {Thomas Karam},
  journal= {arXiv preprint arXiv:2310.11356},
  year   = {2023}
}

Comments

25 pages