MATHEMATICS OF COMPUTATION Volume 77, Number 263, July 2008, Pages 1653–1679 S 0025-5718(08)02073-5 Article electronically published on February 4, 2008
THE HYPERDETERMINANT AND TRIANGULATIONS OF THE 4-CUBE
PETER HUGGINS, BERND STURMFELS, JOSEPHINE YU, AND DEBBIE S. YUSTER
Abstract. The hyperdeterminant of format 2 × 2 × 2 × 2isapolynomial of degree 24 in 16 unknowns which has 2894276 terms. We compute the Newton polytope of this polynomial and the secondary polytope of the 4-cube. The 87959448 regular triangulations of the 4-cube are classified into 25448 D- equivalence classes, one for each vertex of the Newton polytope. The 4-cube has 80876 coarsest regular subdivisions, one for each facet of the secondary polytope, but only 268 of them come from the hyperdeterminant.
1. Introduction The hyperdeterminant is a fundamental object of multilinear algebra. We recall its definition from the book by Gel fand, Kapranov, and Zelevinsky [12], which is our basic reference. Given an n-linear form with unknown coefficients,