Linear Representation, Complexity, and Inversion of Maps over Finite Fields

This paper defines a linear representation for nonlinear maps over finite fields in terms of matrices, which allows for efficient computation of compositional powers, inverses, and cycle structures of permutation maps.