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

Download:

Current browse context:

math.AG

Change to browse by:

References & Citations

Bookmark

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

Mathematics > Algebraic Geometry

Title: Interpolation by decomposable univariate polynomials

Abstract: The usual univariate interpolation problem of finding a monic polynomial f of degree n that interpolates n given values is well understood. This paper studies a variant where f is required to be composite, say, a composition of two polynomials of degrees d and e, respectively, with de=n, and therefore d+e-1 given values. Some special cases are easy to solve, and for the general case, we construct a homotopy between it and a special case. We compute a geometric solution of the algebraic curve presenting this homotopy, and this also provides an answer to the interpolation task. The computing time is polynomial in the geometric data, like the degree, of this curve. A consequence is that for almost all inputs, a decomposable interpolation polynomial exists.
Comments: 29 pages
Subjects: Algebraic Geometry (math.AG); Symbolic Computation (cs.SC)
MSC classes: 12E05 (Primary) 68W30, 14Q05, 14Q20 (Secondary)
Cite as: arXiv:2103.15926 [math.AG]
  (or arXiv:2103.15926v1 [math.AG] for this version)

Submission history

From: Guillermo Matera [view email]
[v1] Mon, 29 Mar 2021 19:57:59 GMT (35kb)

Link back to: arXiv, form interface, contact.