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

Download:

Current browse context:

cs.SC

Change to browse by:

cs

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

Computer Science > Symbolic Computation

Title: On the Uniqueness of Simultaneous Rational Function Reconstruction

Abstract: This paper focuses on the problem of reconstructing a vector of rational functions given some evaluations, or more generally given their remainders modulo different polynomials. The special case of rational functions sharing the same denominator, a.k.a.Simultaneous Rational Function Reconstruction (SRFR), has many applications from linear system solving to coding theory, provided that SRFR has a unique solution. The number of unknowns in SRFR is smaller than for a general vector of rational function. This allows to reduce the number of evaluation points needed to guarantee the existence of a solution, but we may lose its uniqueness. In this work, we prove that uniqueness is guaranteed for a generic instance.
Subjects: Symbolic Computation (cs.SC)
Cite as: arXiv:2002.08748 [cs.SC]
  (or arXiv:2002.08748v1 [cs.SC] for this version)

Submission history

From: Romain Lebreton [view email]
[v1] Thu, 20 Feb 2020 14:22:31 GMT (50kb)

Link back to: arXiv, form interface, contact.