Hypersurfaces with degenerate duals and the Geometric Complexity Theory Program
read the original abstract
We determine set-theoretic defining equations for the variety of hypersurfaces of degree d in an N-dimensional complex vector space that have dual variety of dimension at most k. We apply these equations to the Mulmuley-Sohoni variety, the GL_{n^2} orbit closure of the determinant, showing it is an irreducible component of the variety of hypersurfaces of degree $n$ in C^{n^2} with dual of dimension at most 2n-2. We establish additional geometric properties of the Mulmuley-Sohoni variety and prove a quadratic lower bound for the determinental border-complexity of the permanent.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
A near-quadratic lower bound on the border determinantal complexity of $\sum_i x_i^n$ via conormal specialization
The border determinantal complexity of sum_{i=1}^n x_i^n is at least (n-1)^2/(4e) and the symmetric version at least (n-1)^2/(2e) for n>=3 over the complexes.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.