𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on separated factors of separated polynomials

✍ Scribed by Cesar Alonso; Jaime Gutierrez; Tomas Recio

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
419 KB
Volume
121
Category
Article
ISSN
0022-4049

No coin nor oath required. For personal study only.

✦ Synopsis

By introducing the concept of near-separated polynomial we extend to rational functions a theorem of Fried and MacRae (1969) conccming separated factors of separated polynomials. Our result allows to solve several problems about the decomposition of rational functions by means of factorization of bivariate polynomials. @ 1997 Elsevier Science B.V.

πŸ“œ SIMILAR VOLUMES

A Rational Function Decomposition Algori
A Rational Function Decomposition Algorithm by Near-separated Polynomials
✍ Cesar Alonso; Jaime Gutierrez; Tomas Recio πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 585 KB

In this paper we present an algorithm for decomposing rational functions over an arbitrary coefficient field. The algorithm requires exponential time, but is more efficient in practice than the previous ones, including the polynomial time algorithm. Moreover, our algorithm is easier to implement. We

On separately polynomial functions
On separately polynomial functions
✍ ZoltΓ‘n SasvΓ‘ri πŸ“‚ Article πŸ“… 1992 πŸ› Springer 🌐 English βš– 155 KB