Counting invariant subspaces and decompositions of additive polynomials

Joachim von zur Gathen, Mark Giesbrecht, Konstantin Ziegler

The functional (de)composition of polynomials is a topic in pure and computer algebra with many applications. The structure of decompositions of (suitably normalized) polynomials f…