Compositions and collisions at degree p^2

Raoul Blankertz, Joachim von zur Gathen, Konstantin Ziegler

A univariate polynomial f over a field is decomposable if f = g o h = g(h) for nonlinear polynomials g and h. In order to count the decomposables, one wants to know, under a suitab…