Bonn-Aachen International Center
for Information Technology





city life
cosec >students >Teaching >Summer 2010 

Composition collisions and projective polynomials

Konstantin Ziegler (cosec - b-it)

Thursday  8 July 2010, 15.00, b-it  1.25 (cosec meeting room)

We are interested in univariate polynomials f over a finite field which have several decompositions as f = g o h. The (tame) case where the characteristic p of the ground field does not divide the degree n of f is well understood. We present first results in the study of the wild case, where n is a multiple of p. In particular, when n = p2.

This is joint work with Joachim von zur Gathen and Mark Giebrecht.

Imprint, webmaster & more