The boundary of the orbit of the 3-by-3 determinant polynomial

DOI10.1016/J.CRMA.2016.07.002MaRDI QIDQ309769zbMATH OpenOpenAlexFDO

Authors Jesko Hüttenhain, Pierre Lairez

Publication date 7 September 2016

Published in Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1512.02437

zbMATH Keywords

algebraic geometrycomputational complexitydeterminantgeometric complexity theorygroup actionsstabilizer

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Geometric invariant theory (14L24) Group actions on varieties or schemes (quotients) (14L30) Determinants, permanents, traces, other special matrix functions (15A15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Algebraic geometry methods for problems in mechanics (70G55)

Abstract: We consider the 3 by 3 determinant polynomial and we describe the limit points of the set of all polynomials obtained from the determinant polynomial by linear change of variables. This answers a question of J. M. Landsberg.

Recommendations

• Geometry of orbits of permanents and determinants
• Limits of PGL(3)-translates of plane curves. II
• A lower bound for the determinantal complexity of a hypersurface
• Binary determinantal complexity
• Limits of PGL(3)-translates of plane curves. I

Cites work

• Éléments de géométrie algébrique. IV: Étude locale des schémas et des morphismes de schémas (Quatrième partie). Rédigé avec la colloboration de J. Dieudonné
• Geometric complexity theory: an introduction for geometers
• Geometric complexity theory. I: An approach to the P vs. NP and related problems
• scientific article; zbMATH DE number 3823989 (Why is no real title available?)
• Hypersurfaces with degenerate duals and the geometric complexity theory program
• Invariant Theory
• On matrix spaces with zero determinant
• Sur une généralisation du groupe orthogonal à quatre variables
• The Geometry of Schemes
• The Hilbert null-cone on tuples of matrices and bilinear forms
• Vector spaces of matrices of low rank

Cited in

(6)

• Geometry of orbits of permanents and determinants
• No occurrence obstructions in geometric complexity theory
• On the Symmetries of and Equivalence Test for Design Polynomials.
• scientific article; zbMATH DE number 7561749 (Why is no real title available?)
• Uniform Determinantal Representations
• Geometric complexity theory for product-plus-power

This page was built for publication: The boundary of the orbit of the 3-by-3 determinant polynomial

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q309769)