Inequivalence conjecture for higher-dimensional halfspace and projection closures

About 6 years old · traced to

Let k≥3k\geq 3 and n≥kn\geq k. For a rational polyhedron P⊆RnP\subseteq\mathbb{R}^n, let Hk(P)\mathcal{H}_k(P) be its kk-halfspace closure, and let

Pk(P):=⋂L∈Lk(PI,L+L⊥),\mathcal{P}_k(P):=\bigcap_{L\in\mathcal{L}_k}\bigl(P_{I,L}+L^\perp\bigr),

where Lk\mathcal{L}_k is the family of kk-dimensional subspaces, PI,LP_{I,L} is the integer hull in the corresponding projection, and L⊥L^\perp is the orthogonal complement of LL. Inequivalence conjecture. For any fixed natural number k≥3k\geq 3, and any n≥kn\geq k, there are instances of rational polyhedra P⊆RnP\subseteq\mathbb{R}^n such that

Hk(P)≠Pk(P).\mathcal{H}_k(P)\neq\mathcal{P}_k(P).

The claim is motivated by the failure in dimensions three and higher of representing integer hulls as intersections of corner polyhedra; the source notes that it is true when n=kn=k, but gives no general resolution for the stated range.

References

Primary source

Amitabh Basu and Hongyi Jiang, “Two-halfspace closure”, arXiv:2006.11587 (2021).

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.