Sciweavers

Share
MKM
2009
Springer

Algorithms for the Functional Decomposition of Laurent Polynomials

9 years 2 months ago
Algorithms for the Functional Decomposition of Laurent Polynomials
Abstract. Recent work has detailed the conditions under which univariate Laurent polynomials have functional decompositions. This paper presents algorithms to compute such univariate Laurent polynomial decompositions efficiently and gives their multivariate generalization. One application of functional decomposition of Laurent polynomials is the functional decomposition of so-called “symbolic polynomials.” These are polynomial-like objects whose exponents are themselves integer-valued polynomials rather than integers. The algebraic independence of X, Xn , Xn2 /2 , etc, and some elementary results on integer-valued polynomials allow problems with symbolic polynomials to be reduced to problems with multivariate Laurent polynomials. Hence we are interested in the functional decomposition of these objects.
Stephen M. Watt
Added 27 May 2010
Updated 27 May 2010
Type Conference
Year 2009
Where MKM
Authors Stephen M. Watt
Comments (0)
books