Papers
Topics
Authors
Recent
Search
2000 character limit reached

Hypersurfaces with degenerate duals and the Geometric Complexity Theory Program

Published 27 Apr 2010 in math.AG and cs.CC | (1004.4802v1)

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_{n2} orbit closure of the determinant, showing it is an irreducible component of the variety of hypersurfaces of degree $n$ in C{n2} 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.

Citations (43)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.