A recombination algorithm for the decomposition of multivariate rational functions

DOI10.1090/S0025-5718-2012-02658-5zbMath1336.12002arXiv1011.0972OpenAlexW2964316084MaRDI QIDQ2840631

Guillaume Chèze

Publication date: 23 July 2013

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1011.0972

Mathematics Subject Classification ID

Related Items (1)

Efficient algorithms for computing rational first integrals and Darboux polynomials of planar polynomial vector fields

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Counting decomposable multivariate polynomials
• A lifting and recombination algorithm for rational factorization of sparse polynomials
• An efficient algorithm for decomposing multivariate polynomials and its applications to cryptography
• Functional decomposition of polynomials: the tame case
• Functional decomposition of polynomials: the wild case
• Indecomposability of polynomials via Jacobian matrix
• Nearly optimal algorithms for the decomposition of multivariate rational functions and the extended Lüroth theorem
• Factoring polynomials over global fields
• On polynomial decompositions
• Multivariate polynomial decomposition
• A rational function decomposition algorithm by near-separated polynomials
• Lifting and recombination techniques for absolute factorization
• Computation of Darboux polynomials and rational first integrals with bounded degree in polynomial time
• Improved dense multivariate polynomial factorization algorithms
• Algebraic closure of a rational function
• Qualitative theory of planar differential systems
• Reduction of bivariate polynomials from convex-dense to dense, with application to factorizations
• Decomposition of generic multivariate polynomials
• Unirational fields of transcendence degree one and functional decomposition
• Noether forms for the study of non-composite rational functions and their spectrum
• Indecomposable polynomials and their spectrum
• Sharp precision in Hensel lifting for bivariate polynomial factorization
• Algorithms for the Functional Decomposition of Laurent Polynomials
• Complexity issues in bivariate polynomial factorization
• Polynomial decomposition algorithms
• Polynomial decomposition algorithms
• Homogeneous bivariate decompositions

This page was built for publication: A recombination algorithm for the decomposition of multivariate rational functions