Functional Graphs of Polynomials over Finite Fields

Sergei V. Konyagin, Florian Luca, Bernard Mans +3

Given a function $f$ in a finite field ${\mathbb{F}}_q$ of $q$ elements, we define the functional graph of $f$ as a directed graph on $q$ nodes labelled by the elements of ${\mathbb…