We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SC

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Algebraic Geometry

Title: Sparse trace tests

Abstract: We establish how the coefficients of a sparse polynomial system influence the sum (or the trace) of its zeros. As an application, we develop numerical tests for verifying whether a set of solutions to a sparse system is complete. These algorithms extend the classical trace test in numerical algebraic geometry. Our results rely on both the analysis of the structure of sparse resultants as well as an extension of Esterov's results on monodromy groups of sparse systems.
Subjects: Algebraic Geometry (math.AG); Symbolic Computation (cs.SC)
MSC classes: 65H14, 14Q65, 14M25, 68W30
Cite as: arXiv:2201.04268 [math.AG]
  (or arXiv:2201.04268v1 [math.AG] for this version)

Submission history

From: Taylor Brysiewicz [view email]
[v1] Wed, 12 Jan 2022 01:55:48 GMT (112kb)

Link back to: arXiv, form interface, contact.