Sciweavers

16 search results - page 1 / 4
» Algorithms for the Functional Decomposition of Laurent Polyn...
Sort
View
MKM
2009
Springer
13 years 11 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 univaria...
Stephen M. Watt
CASC
2006
Springer
123views Mathematics» more  CASC 2006»
13 years 8 months ago
On Decomposition of Tame Polynomials and Rational Functions
Abstract. In this paper we present algorithmic considerations and theoretical results about the relation between the orders of certain groups associated to the components of a poly...
Jaime Gutierrez, David Sevilla
CORR
2010
Springer
99views Education» more  CORR 2010»
13 years 5 months ago
On Functional Decomposition of Multivariate Polynomials with Differentiation and Homogenization
In this paper, we give a theoretical analysis for the algorithms to compute functional decomposition for multivariate polynomials based on differentiation and homogenization which ...
Shang-Wei Zhao, Ruyong Feng, Xiao-Shan Gao
CORR
2010
Springer
139views Education» more  CORR 2010»
12 years 12 months ago
A recombination algorithm for the decomposition of multivariate rational functions
In this paper we show how we can compute in a deterministic way the decomposition of a multivariate rational function with a recombination strategy. The key point of our recombinat...
Guillaume Chèze
CORR
2011
Springer
161views Education» more  CORR 2011»
12 years 8 months ago
Quadratic Goldreich-Levin Theorems
Decomposition theorems in classical Fourier analysis enable us to express a bounded function in terms of few linear phases with large Fourier coefficients plus a part that is pseu...
Madhur Tulsiani, Julia Wolf