pith. sign in

arxiv: 1005.1087 · v1 · submitted 2010-05-06 · 🧮 math.AC · cs.SC

Composition collisions and projective polynomials

classification 🧮 math.AC cs.SC
keywords polynomialsdecompositionalgebraapplicationsbeencasescharacteristiccollisions
0
0 comments X
read the original abstract

The functional decomposition of polynomials has been a topic of great interest and importance in pure and computer algebra and their applications. The structure of compositions of (suitably normalized) polynomials f=g(h) over finite fields is well understood in many cases, but quite poorly when the degrees of both components are divisible by the characteristic p. This work investigates the decomposition of polynomials whose degree is a power of p.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.