A recombination algorithm for the decomposition of multivariate rational functions
From MaRDI portal
Publication:2840631
DOI10.1090/S0025-5718-2012-02658-5zbMath1336.12002arXiv1011.0972MaRDI QIDQ2840631
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
68W30: Symbolic computation and algebraic computation
12D05: Polynomials in real and complex fields: factorization
Related Items
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
