Inequivalence conjecture for higher-dimensional halfspace and projection closures

From papers

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

Pk(P):=LLk(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 LL^\perp is the orthogonal complement of LL. Inequivalence conjecture. For any fixed natural number k3k\geq 3, and any nkn\geq k, there are instances of rational polyhedra PRnP\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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.