Abstract:A polyhedron is box-integer if its intersection with any integer box $\{\ell\leq x \leq u\}$ is integer. We define principally box-integer polyhedra to be the polyhedra $P$ such that $kP$ is box-integer whenever $kP$ is integer. We characterize them in several ways, involving equimodular matrices and box-total dual integral (box-TDI) systems. A rational $r\times n$ matrix is equimodular if it has full row rank and its nonzero $r\times r$ determinants all have the same absolute value. A face-defining matrix is a full row rank matrix describing the affine hull of a face of the polyhedron. Box-TDI systems are systems which yield strong min-max relations, and the underlying polyhedron is called a box-TDI polyhedron. Our main result is that the following statements are equivalent. - The polyhedron $P$ is principally box-integer. - The polyhedron $P$ is box-TDI. - Every face-defining matrix of $P$ is equimodular. - Every face of $P$ has an equimodular face-defining matrix. - Every face of $P$ has a totally unimodular face-defining matrix. - For every face $F$ of $P$, lin($F$) has a totally unimodular basis. Along our proof, we show that a cone $\{x:Ax\leq \mathbf{0}\}$ is box-TDI if and only if it is box-integer, and that these properties are passed on to its polar. We illustrate the use of these characterizations by reviewing well known results about box-TDI polyhedra. We also provide several applications. The first one is a new perspective on the equivalence between two results about binary clutters. Secondly, we refute a conjecture of Ding, Zang, and Zhao about box-perfect graphs. Thirdly, we discuss connections with an abstract class of polyhedra having the Integer Carathéodory Property. Finally, we characterize the box-TDIness of the cone of conservative functions of a graph and provide a corresponding box-TDI system.

Pach's animal problem within the bounding box

Extremal $\{p, q\}$-Animals

Isoperimetric Formulas for Hyperbolic Animals

Cannibal Animal Games: a new variant of Tic-Tac-Toe

Minimal-Perimeter Lattice Animals and the Constant-Isomer Conjecture

Decomposing the Complement of the Union of Cubes and Boxes in Three Dimensions

A curiously cubulated group

Coarse obstructions to cocompact cubulation

Bounded-- yes, but 4?

No quasi-isometric rigidity for proper actions on CAT(0) cube complexes

Directed and multi-directed animals on the king's lattice

On combinatorial problem concerning partitions of a box into boxes

Principally Box-integer Polyhedra and Equimodular Matrices

Analysis of the picture cube puzzle

Convex optimization on CAT(0) cubical complexes

Complexity of 2D Snake Cube Puzzles

The local limit of rooted directed animals on the square lattice

Online Hitting of Unit Balls and Hypercubes in $\mathbb{R}^d$ using Points from $\mathbb{Z}^d$

Cubes and Boxes Have Rupert’s Passages in Every Nontrivial Direction

Directed animals, quadratic and rewriting systems

Online hitting of unit balls and hypercubes in R d using points from Z d