The hyperdeterminant and triangulations of the 4-cube
From MaRDI portal
Publication:3577017
DOI10.1090/S0025-5718-08-02073-5zbMATH Open1194.52016arXivmath/0602149OpenAlexW1987778728MaRDI QIDQ3577017FDOQ3577017
Authors: Bernd Sturmfels, Debbie S. Yuster, Peter Huggins, Josephine Yu 
Publication date: 3 August 2010
Published in: Mathematics of Computation (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/math/0602149
Recommendations
Multilinear algebra, tensor calculus (15A69) Symbolic computation and algebraic computation (68W30) Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Computational aspects related to convexity (52B55)
Cites Work
- Title not available (Why is that?)
- polymake: a framework for analyzing convex polytopes
- Title not available (Why is that?)
- Kruskal's polynomial for \(2 \times{}2 \times{}2\) arrays and a generalization to \(2 \times{}n \times{}n\) arrays
- Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
- Tropical convexity
- Tropical discriminants
- Title not available (Why is that?)
- Using Algebraic Geometry
- Triangulations. Structures for algorithms and applications
- Combinatorial secant varieties
- Nice initial complexes of some classical ideals
- Classification of six-point metrics
- Phylogenetic invariants for stationary base composition
- Algebraic invariants of five qubits
- A geometric study of the split decomposition
- Nonregular triangulations of products of simplices
- A triangulation of the n-cube
- On the geometry of a class ofN-qubit entanglement monotones
- Tropical convexity via cellular resolutions
- Using the tangle: A consistent construction of phylogenetic distance matrices for quartets
- Integer Points in Polyhedra — Geometry, Number Theory, Algebra, Optimization
Cited In (32)
- Polynomial relations among principal minors of a \(4\times 4\)-matrix
- A package for computations with sparse resultants
- Title not available (Why is that?)
- Hyperdeterminants of polynomials
- Rank classification of \(2 \times 2 \times 2 \times 2 \times 2\) tensors over \(\mathbb F_2\)
- Canonical forms of \(2\times 2\times 2\) and \(2\times 2\times 2\times 2\) arrays over \(\mathbb F_2\) and \(\mathbb F_3\)
- Cayley's hyperdeterminant: A combinatorial approach via representation theory
- Title not available (Why is that?)
- Faithful tropicalisation and torus actions
- Non-degenerate 2 × k × (k + 1) hypermatrices
- A multiplicative determinant for \(2^m\)-dimensional matrices
- Title not available (Why is that?)
- On the facets of the secondary polytope
- Lifting simplicial complexes to the boundary of convex polytopes
- Canonical forms of \(2\times 2\times 2\) and \(2\times 2\times 2\times 2\) symmetric tensors over prime fields
- Extended formulations for convex envelopes
- Binary cumulant varieties
- The volume of the Newton polytope of a discriminant
- The flip-graph of the 4-dimensional cube is connected
- The \(3\times 3\times 3\) hyperdeterminant as a polynomial in the fundamental invariants for \(\mathrm{SL}_3(\mathbb C)\times\mathrm{SL}_3(\mathbb C)\times\mathrm{SL}_3(\mathbb C)\)
- Quantum circuits generating four-qubit maximally entangled states
- Hyperconvexity and tight-span theory for diversities
- Construction of hyperdeterminants
- Learning algebraic models of quantum entanglement
- The Newton polytope of the discriminant of a quaternary cubic form
- On the classification of nonsingular \(2\times 2\times 2\times 2\) hypercubes
- Computing tropical resultants
- Geometry of fitness landscapes: peaks, shapes and universal positive epistasis
- Hyperdeterminants from the \(E_8\) discriminant
- The geometry of \(H_4\) polytopes
- Fundamental invariants for the action of \(SL_{3}(\mathbb{C}) \times SL_{3}(\mathbb{C}) \times SL_{3}(\mathbb{C})\) on \(3 \times 3 \times 3\) arrays
- Title not available (Why is that?)
Uses Software
This page was built for publication: The hyperdeterminant and triangulations of the 4-cube
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3577017)
