Collisions: the wild case
Konstantin Ziegler (cosec - b-it)
Thursday 26 November 2009, 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.