Back to Search
Start Over
A Lower Bound for the Determinantal Complexity of a Hypersurface
- Source :
- Foundations of Computational Mathematics. June, 2017, Vol. 17 Issue 3, p829, 8 p.
- Publication Year :
- 2017
-
Abstract
- We prove that the determinantal complexity of a hypersurface of degree [Formula omitted] is bounded below by one more than the codimension of the singular locus, provided that this codimension is at least 5. As a result, we obtain that the determinantal complexity of the [Formula omitted] permanent is 7. We also prove that for [Formula omitted], there is no nonsingular hypersurface in [Formula omitted] of degree d that has an expression as a determinant of a [Formula omitted] matrix of linear forms, while on the other hand for [Formula omitted], 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 5.<br />Author(s): Jarod Alper [sup.1] , Tristram Bogart [sup.2] , Mauricio Velasco [sup.2] Author Affiliations: (1) 0000 0001 2180 7477grid.1001.0Mathematical Sciences Institute, Australian National University, 0200, Canberra, ACT, Australia (2) 0000000419370714grid.7247.6Departamento [...]
Details
- Language :
- English
- ISSN :
- 16153375
- Volume :
- 17
- Issue :
- 3
- Database :
- Gale General OneFile
- Journal :
- Foundations of Computational Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- edsgcl.550918912
- Full Text :
- https://doi.org/10.1007/s10208-015-9300-x