BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

Periods of iterations of mappings over finite fields with restricted preimage sizes Panario, Daniel


Let $[n] = \{1, \dots, n\}$ and let $\Omega_n$ be the set of all mappings from $[n]$ to itself. Let $f$ be a random uniform element of $\Omega_n$ and let $\mathbf{T}(f)$ and $\mathbf{B}(f)$ denote, respectively, the least common multiple and the product of the length of the cycles of $f$. Harris proved in 1973 that $\log \mathbf{T}$ converges in distribution to a standard normal distribution and, in 2011, E. Schmutz obtained an asymptotic estimate on the logarithm of the expectation of $\mathbf{T}$ and $\mathbf{B}$ over all mappings on $n$ nodes. We obtain analogous results for random uniform mappings on $n = kr$ nodes with preimage sizes restricted to a set of the form $\{0,k\}$, where $k = k(r) \geq 2$. This is motivated by the use of these classes of mappings as heuristic models for the statistics of polynomials of the form $x^k + a$ over the integers modulo $p$, with $ p \equiv 1 \pmod k$. We also exhibit and discuss our numerical results on this heuristic. Joint work with R. Martins, C. Qureshi and E. Schmutz.

Item Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International