Reverse Split Rank
Michele Conforti, Alberto Del Pia, Marco Di Summa, Yuri Faenza

TL;DR
This paper characterizes integral polyhedra in any dimension that have an infinite reverse split rank, revealing complex geometric properties related to their split ranks.
Contribution
It provides a geometric characterization of integral polyhedra with infinite reverse split rank in arbitrary dimensions.
Findings
Existence of polyhedra with infinite reverse split rank in R^3.
A geometric criterion for infinite reverse split rank in R^n.
Extension of known results to higher dimensions.
Abstract
The reverse split rank of an integral polyhedron P is defined as the supremum of the split ranks of all rational polyhedra whose integer hull is P. Already in R^3 there exist polyhedra with infinite reverse split rank. We give a geometric characterization of the integral polyhedra in R^n with infinite reverse split rank.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Optimization Algorithms Research · Mathematics and Applications · Polynomial and algebraic computation
