Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Determinantal representations of hyperbolic curves via polynomial homotopy continuation

Authors: Anton Leykin and Daniel Plaumann
Journal: Math. Comp. 86 (2017), 2877-2888
MSC (2010): Primary 14P99, 14Q05, 14Q99; Secondary 65F40, 90C22
Published electronically: February 16, 2017
MathSciNet review: 3667028
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: A smooth curve of degree $d$ in the real projective plane is hyperbolic if its ovals are maximally nested, i.e., its real points contain $\lfloor \frac d2\rfloor$ nested ovals. By the Helton-Vinnikov theorem, any such curve admits a definite symmetric determinantal representation. We use polynomial homotopy continuation to compute such representations numerically. Our method works by lifting paths from the space of hyperbolic polynomials to a branched cover in the space of pairs of symmetric matrices.

References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 14P99, 14Q05, 14Q99, 65F40, 90C22

Retrieve articles in all journals with MSC (2010): 14P99, 14Q05, 14Q99, 65F40, 90C22

Additional Information

Anton Leykin
Affiliation: School of Mathematics, Georgia Institute of Technology, Atlanta, Georgia
MR Author ID: 687160
ORCID: 0000-0002-9216-3514

Daniel Plaumann
Affiliation: Fachbereich Mathematik und Statistik, Universität Konstanz, Germany
Address at time of publication: Technische Universität Dortmund, Fakultät für Mathematik, 44227 Dortmund, Germany
MR Author ID: 894950

Received by editor(s): November 25, 2014
Received by editor(s) in revised form: June 26, 2016
Published electronically: February 16, 2017
Additional Notes: The first author was supported by NSF grant DMS-1151297
Article copyright: © Copyright 2017 American Mathematical Society