On Multivariate Rational Function Decomposition

作者: Jaime Gutierrez , Rosario Rubio , David Sevilla

DOI: 10.1006/JSCO.2000.0529

关键词: MathematicsDecomposition (computer science)Discrete mathematicsRational functionMultivariate statisticsGenerator (mathematics)AlgebraField (mathematics)Transcendence degree

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

参考文章(16)
Joachim von zur Gathen, Jaime Gutierrez, Rosario Rubio, On Multivariate Polynomial Decomposition computer algebra in scientific computing. pp. 463- 478 ,(1999) , 10.1007/978-3-642-60218-4_35
Andrzej Schinzel, Selected topics on polynomials ,(1982)
Joachim Von Zur Gathen, Jurgen Gerhard, Modern Computer Algebra ,(1999)
J. Gutierrez, R.R. San Miguel, Reduced Gröbner Bases Under Composition Journal of Symbolic Computation. ,vol. 26, pp. 433- 444 ,(1998) , 10.1006/JSCO.1998.0222
Richard Zippel, Rational function decomposition international symposium on symbolic and algebraic computation. pp. 1- 6 ,(1991) , 10.1145/120694.120695
Cesar Alonso, Jaime Gutierrez, Tomas Recio, A rational function decomposition algorithm by near-separated polynomials Journal of Symbolic Computation. ,vol. 19, pp. 527- 544 ,(1995) , 10.1006/JSCO.1995.1030
Cesar Alonso, Jaime Gutierrez, Tomas Recio, A note on separated factors of separated polynomials Journal of Pure and Applied Algebra. ,vol. 121, pp. 217- 222 ,(1997) , 10.1016/S0022-4049(96)00131-4
Josef Schicho, A note on a theorem of Fried and MacRae Archiv der Mathematik. ,vol. 65, pp. 239- 243 ,(1995) , 10.1007/BF01195093
Jörn Müller-Quade, Rainer Steinwandt, Recognizing Simple Subextensions of Purely Transcendental Field Extensions Applicable Algebra in Engineering, Communication and Computing. ,vol. 11, pp. 35- 41 ,(2000) , 10.1007/S002000000024