Maximal and typical nonnegative ranks of nonnegative tensors

Abstract

Let $N_1,\dots ,N_d$ be positive integers with $N_1\le \cdots \le N_d$. Set $N=N_1\cdots N_{d-1}$. We show in this paper that an integer $r$ is a typical nonnegative rank of nonnegative tensors of format $N_1\times \cdots \times N_d$ if and only if $r\le N$ and $r$ is greater than or equals to the generic rank of tensors over $\mathbb{C}$ of format $N_1\times \cdots \times N_d$. We also show that the maximal nonnegative rank of nonnegative tensors of format $N_1\times \cdots \times N_d$ is $N$.