View PDF

Abstract:This paper investigates the dynamical properties of the Dickson polynomials $D_n(x, \alpha)$ of the first kind over finite fields, with an emphasis on the periodicity and algebraic structure of their iterated sequences. We consider the sequence $[D_n(x, \alpha) \pmod{x^q - x}]_{n\geq1}$, and determine the exact period of this sequence. We then use the classical functional equation for the Dickson polynomials to relate the dynamics of $D_n(x,\alpha)$ to the power map $u\mapsto u^n$ on a suitable subset of $\mathbb F_{q^2}^\times$. In the permutation case $\gcd(n,q^2-1)=1$, this gives an explicit description of the group of Dickson polynomial functions under composition. We also obtain partial structural result in the non-permutation case. As further applications, we derive several new identities for the Dickson polynomials. Finally, we identify and prove a symmetry property of the Dickson polynomial family.

Submission history

From: Wayne Peng [view email]
[v1] Tue, 12 Aug 2025 04:19:37 UTC (38 KB)
[v2] Tue, 2 Sep 2025 06:26:40 UTC (38 KB)
[v3] Fri, 3 Jul 2026 05:24:50 UTC (25 KB)