Graph components and dynamics over finite fields

Ryan Flynn, Derek Garton

For polynomials and rational maps of fixed degree over a finite field, we bound both the average number of connected components of their functional graphs as well as the average nu…