Polynomial decomposition algorithms
Journal of Symbolic Computation
Polynomial decomposition algorithms
Journal of Symbolic Computation
Functional decomposition ofpolynomials: the tame case
Journal of Symbolic Computation - Special issue on computational algebraic complexity
Functional decomposition of polynomials: The wild case
Journal of Symbolic Computation
Rational function decomposition
ISSAC '91 Proceedings of the 1991 international symposium on Symbolic and algebraic computation
Decomposition of algebraic functions
Journal of Symbolic Computation
A polynomial decomposition algorithm
SYMSAC '76 Proceedings of the third ACM symposium on Symbolic and algebraic computation
Polynomial Decomposition Algorithms
Polynomial Decomposition Algorithms
Computer algebra handbook
The number of decomposable univariate polynomials. extended abstract
Proceedings of the 2009 international symposium on Symbolic and algebraic computation
Composition collisions and projective polynomials: statement of results
Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation
Counting decomposable multivariate polynomials
Applicable Algebra in Engineering, Communication and Computing
On Ritt's decomposition theorem in the case of finite fields
Finite Fields and Their Applications
Finite Fields and Their Applications
Compositions and collisions at degree p 2
Journal of Symbolic Computation
Hi-index | 0.00 |
A univariate polynomial f over a field is decomposable if it is the composition f=g@?h of two polynomials g and h whose degree is at least 2. The tame case, where the field characteristic p does not divide the degree n of f, is reasonably well understood. The wild case, where p divides n, is more challenging. We present an efficient algorithm for this case that computes a decomposition, if one exists. It works for most but not all inputs, and provides a reasonable lower bound on the number of decomposable polynomials over a finite field. This is a central ingredient in finding a good approximation to this number.