Additivity of nonnegative rank under Cartesian products
Additivity of nonnegative rank under Cartesian products
Let and 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:
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.