On the Influence of the Algebraic Degree of $F^{-1}$ on the Algebraic Degree of $G \circ F$

We present a study on the algebraic degree of iterated permutations seen as multivariate polynomials. The main result shows that this degree depends on the algebraic degree of the inverse of the permutation which is iterated. This result is also extended to noninjective balanced vectorial functions ... View More