English

Nonnegative rank depends on the field

Combinatorics 2019-07-25 v2

Abstract

We present an example of a subfield FR\mathcal{F}\subset\mathbb{R} and a matrix AA whose conventional and nonnegative ranks equal five, but the nonnegative rank with respect to F\mathcal{F} equals six. In other words, AA can be represented as a sum of five rank-one matrices with nonnegative real entries but not as a sum of five rank-one matrices with nonnegative entries in F\mathcal{F}.

Keywords

Cite

@article{arxiv.1505.01893,
  title  = {Nonnegative rank depends on the field},
  author = {Yaroslav Shitov},
  journal= {arXiv preprint arXiv:1505.01893},
  year   = {2019}
}

Comments

8 pages, 6 supplementary files

R2 v1 2026-06-22T09:30:07.188Z