English

Maximal and typical nonnegative ranks of nonnegative tensors

Rings and Algebras 2018-01-15 v1 Commutative Algebra Algebraic Geometry

Abstract

Let N1,,NdN_1, \ldots, N_d be positive integers with N1NdN_1\leq\cdots\leq N_d. Set N=N1Nd1N=N_1\cdots N_{d-1}. We show in this paper that an integer rr is a typical nonnegative rank of nonnegative tensors of format N1××NdN_1\times\cdots\times N_d if and only if rNr\leq N and rr is greater than or equals to the generic rank of tensors over C\mathbb{C} of format N1××NdN_1\times\cdots\times N_d. We also show that the maximal nonnegative rank of nonnegative tensors of format N1××NdN_1\times\cdots\times N_d is NN.

Keywords

Cite

@article{arxiv.1801.04086,
  title  = {Maximal and typical nonnegative ranks of nonnegative tensors},
  author = {Toshio Sumi and Mitsuhiro Miyazaki and Toshio Sakata},
  journal= {arXiv preprint arXiv:1801.04086},
  year   = {2018}
}