The Hyperdeterminant and Triangulations of the 4-Cube

Abstract

The hyperdeterminant of format 2 x 2 x 2 x 2 is a polynomial 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.

30 pages, 6 figures; An author's name changed, typos fixed

References in corpus (3)

• On the geometry of a class of N-qubit entanglement monotones
• Combinatorial secant varieties
• Using the tangle: a consistent construction of phylogenetic distance matrices for quartets

Cited by in corpus (30)

• Epistasis and Shapes of Fitness Landscapes
• STU Black Holes as Four Qubit Systems
• Hyperconvexity and Tight Span Theory for Diversities
• Hyperdeterminants of Polynomials
• Computing Tropical Resultants
• Four lectures on secant varieties
• Most tensor problems are NP-hard
• Nearest Points on Toric Varieties
• Two-Center Black Holes, Qubits and Elliptic Curves
• Hyperdeterminants as integrable discrete systems
• Holonomic functions of several complex variables and singularities of anisotropic Ising n-fold integrals
• On the Facets of the Secondary Polytope
• Geometry of fitness landscapes: Peaks, shapes and universal positive epistasis
• The 3 x 3 x 3 hyperdeterminant as a polynomial in the fundamental invariants for SL(3,C) x SL(3,C) x SL(3,C)
• Tensor rank and the ill-posedness of the best low-rank approximation problem
• Learning Algebraic Models of Quantum Entanglement
• Cayley's hyperdeterminant: a combinatorial approach via representation theory
• Hyperdeterminants from the $E_8$ Discriminant
• Modified Graviton Dynamics From Spin Foams: The Area Regge Action
• On the inner structure of a permutation: Bicolored Partitions and Eulerians, Trees and Primitives
• The flip-graph of the 4-dimensional cube is connected
• On the Entropy Region of Gaussian Random Variables
• A Universe Programmed with Strings of Qubits
• Canonical Forms of $2\times 2\times 2$ and $2\times 2\times 2\times 2$ Symmetric Tensors over Prime Fields
• Canonical forms of Order-$k$ ($k=2,3,4$) Symmetric Tensors of Format $3\times \cdots \times 3$ Over Prime Fields
• A package for computations with sparse resultants
• Inverse tensor eigenvalue problem
• Faithful tropicalisation and torus actions
• Polynomial relations among principal minors of a 4x4-matrix
• Finding Rational Periodic Points on Wehler K3 Surfaces