Generic maximal nonnegative rank for hypersimplices

About 10 years old · traced to

For n≥5n\geq 5 and 2≤k≤n−22\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 2≤k≤n−22\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.

References

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.