Padded Polynomials, Their Cousins, and Geometric Complexity Theory

DOI10.1080/00927872.2012.758268zbMath1323.14032arXiv1204.4693OpenAlexW2964230233MaRDI QIDQ5412066

Harlan Kadish, Joseph M. Landsberg

Publication date: 25 April 2014

Published in: Communications in Algebra (Search for Journal in Brave)

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

zbMATH Keywords

geometric complexity theoryChow varietyFoulkes-Howe conjecturepadded polynomials

Mathematics Subject Classification ID

Computational aspects of higher-dimensional varieties (14Q15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Projective techniques in algebraic geometry (14N05)

Related Items (13)

Rectangular Kronecker coefficients and plethysms in geometric complexity theory ⋮ Geometric complexity theory and matrix powering ⋮ Permanent versus determinant: Not via saturations ⋮ On vanishing of Kronecker coefficients ⋮ Equations for secant varieties of Chow varieties ⋮ On Geometric Complexity Theory: Multiplicity Obstructions Are Stronger Than Occurrence Obstructions ⋮ Brill's equations as a \(\mathrm{GL}(V)\)-module ⋮ On the complexity of the permanent in various computational models ⋮ Unnamed Item ⋮ No occurrence obstructions in geometric complexity theory ⋮ Flattenings and Koszul Young flattenings arising in complexity theory ⋮ Connections between conjectures of Alon-Tarsi, Hadamard-Howe, and integrals over the special unitary group ⋮ Geometric complexity theory: an introduction for geometers

Cites Work

• The equations of strata for binary forms
• On the Hilbert functions of multiplicity ideals
• Gordan ideals in the theory of binary forms
• Invariant equations defining coincident root loci
• Hypersurfaces with degenerate duals and the geometric complexity theory program
• Geometric Complexity Theory I: An Approach to thePvs.NPand Related Problems
• An Overview of Mathematical Issues Arising in the Geometric Complexity Theory Approach to $\mathbf{VP}\neq\mathbf{VNP}$
• Geometric Complexity Theory II: Towards Explicit Obstructions for Embeddings among Class Varieties
• Some Computations Regarding Foulkes' Conjecture
• Natural proofs
• Unnamed Item
• Unnamed Item

This page was built for publication: Padded Polynomials, Their Cousins, and Geometric Complexity Theory