Maximal and typical nonnegative ranks of nonnegative tensors

Abstract

Let $N_1, \ldots, N_d$ be positive integers with $N_1\leq\cdots\leq 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\leq 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$.