𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Multivariate Rational Function Decomposition

✍ Scribed by Jaime Gutierrez; Rosario Rubio; David Sevilla

Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
291 KB
Volume
33
Category
Article
ISSN
0747-7171

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper we discuss several notions of decomposition for multivariate rational functions, and we present algorithms for decomposing multivariate rational functions over an arbitrary field. We also provide a very efficient method to decide if a unirational field has transcendence degree one, and in the affirmative case to compute the generator.

πŸ“œ 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

A note on commutative multivariate ratio
A note on commutative multivariate rational series
✍ B. Litow πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 70 KB

Direct arguments are presented showing that for rational series in several commuting variables, the rational series problem is undecidable, and closure under Hadamard product fails.