Decomposition of Polynomials

Details Decomposition of Polynomials Decomposition of Polynomials

2011-07-04

arxiv.org/abs/1107.0687v1

Mathematics

Commutative Algebra

Scientific paper

This diploma thesis is concerned with functional decomposition $f = g \circ h$ of polynomials. First an algorithm is described which computes decompositions in polynomial time. This algorithm was originally proposed by Zippel (1991). A bound for the number of minimal collisions is derived. Finally a proof of a conjecture in von zur Gathen, Giesbrecht & Ziegler (2010) is given, which states a classification for a special class of decomposable polynomials.

Affiliated with

Also associated with

No associations

Rating

Decomposition of Polynomials does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Decomposition of Polynomials, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decomposition of Polynomials will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-4823