Generic maximal nonnegative rank for hypersimplices

For n5n\geq 5 and 2kn22\leq k\leq n-2, let Rn,k\mathcal{R}_{n,k} denote the realization space of the (n,k)(n,k)-hypersimplex, and call a realization combinatorial when it has the hypersimplex's prescribed combinatorial type. The nonnegative rank of such a realization is denoted by rk+\mathrm{rk}_+.

Generic maximal-rank conjecture. The combinatorial hypersimplices of nonnegative rank 2n2n form a dense open subset of Rn,k\mathcal{R}_{n,k}.

The claim extends the proved result for k=2k=2 to all 2kn22\leq k\leq n-2. The preceding discussion says that the rank-2n2n locus is already nonempty and open in the relevant cases, while density for higher values of kk remains unproved.

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.