Ayad, Mohamed,
Fleischmann, Peter
(2008)
*
On the decomposition of rational functions.
*
Journal of Symbolic Computation,
43
(4).
pp. 259-274.
ISSN 0747-7171.
(doi:10.1016/j.jsc.2007.10.009)
(The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided)
(KAR id:8941)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided. | |

Official URL http://dx.doi.org/10.1016/j.jsc.2007.10.009 |

## Abstract

Let f := p/q epsilon K(x) be a rational function in one variable. By Luroth's theorem, the collection of intermediate fields K(f) subset of L subset of K(x) is in bijection with inequivalent proper decompositions f = g circle h, with g, h epsilon K(x) of degrees >= 2. In [Alonso, Cesar, Gutierrez, Jaime, Recio, Tomas, 1995. A rational function decomposition algorithm by near-separated polynomials. J. Symbolic Comput. 19, 527-544] an algorithm is presented to calculate such a function decomposition. In this paper we describe a simplification of this algorithm, avoiding expensive solutions of linear equations. A MAGMA implementation shows the efficiency of our method. We also prove some indecomposability criteria for rational functions, which were motivated by computational experiments.

Item Type: | Article |
---|---|

DOI/Identification number: | 10.1016/j.jsc.2007.10.009 |

Uncontrolled keywords: | rational function decomposition; indecomposable rational function; normal form of a rational function |

Subjects: |
Q Science > QA Mathematics (inc Computing science) > QA 75 Electronic computers. Computer science Q Science > QA Mathematics (inc Computing science) |

Divisions: | Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Mathematics, Statistics and Actuarial Science |

Depositing User: | Peter Fleischmann |

Date Deposited: | 05 Feb 2009 13:43 UTC |

Last Modified: | 16 Nov 2021 09:46 UTC |

Resource URI: | https://kar.kent.ac.uk/id/eprint/8941 (The current URI for this page, for reference purposes) |

- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV

- Depositors only (login required):