A lower bound for the determinantal complexity of a hypersurface

preprint2015arXivOpen access

Abstract

We prove that the determinantal complexity of a hypersurface of degree d>2d > 2 is bounded below by one more than the codimension of the singular locus, provided that this codimension is at least 55. As a result, we obtain that the determinantal complexity of the 3×33 \times 3 permanent is 77. We also prove that for n>3n> 3, there is no nonsingular hypersurface in Pn\mathbf{P}^n of degree dd that has an expression as a determinant of a d×dd \times d matrix of linear forms while on the other hand for n≤3n \le 3, a general determinantal expression is nonsingular. Finally, we answer a question of Ressayre by showing that the determinantal complexity of the unique (singular) cubic surface containing a single line is 55.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.