Additivity of nonnegative rank under Cartesian products

Let P1P_1 and P2P_2 be polytopes. Their nonnegative rank is the smallest number of nonnegative factors in a nonnegative factorization of a slack matrix of the polytope. Product additivity conjecture. The nonnegative rank is additive under Cartesian products:

rk+(P1×P2)=rk+(P1)+rk+(P2).\mathrm{rk}_+(P_1 \times P_2)=\mathrm{rk}_+(P_1)+\mathrm{rk}_+(P_2).

This conjecture would describe how nonnegative rank behaves under direct sums of matroids, since direct sums correspond to Cartesian products of matroid base polytopes. It was first asked during a Dagstuhl seminar in 2013; the source gives no resolution.

Sources & referencesView supporting material

Primary source

Francesco Grande, Arnau Padrol and Raman Sanyal, “Extension complexity and realization spaces of hypersimplices”, arXiv:1601.02416 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.