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
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

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

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

American Mathematical Society