English

The dynamics of a function family over quadratic extensions of finite fields

Number Theory 2026-03-04 v2 Dynamical Systems

Abstract

Let Fq\mathbb{F}_q be the finite field with q=psq=p^s elements, where pp is an odd prime and ss a positive integer. In this paper, we define the function f(X)=(cXq+aX)(XqX)n1f(X)=(cX^q+aX)(X^{q}-X)^{n-1}, for a,cFqa,c\in\mathbb{F}_q and n1n\geq 1. We study the dynamics of the function f(X)f(X) over the finite field Fq2\mathbb{F}_{q^2}, determining cycle lengths and number of cycles. We also show that all trees attached to cyclic elements are isomorphic, with the exception of the tree hanging from zero. We also present the general shape of such hanging trees, which concludes the complete description of the functional graph of f(X)f(X). Let Fq\mathbb{F}_q be the finite field with q=psq=p^s elements, where pp is an odd prime and ss a positive integer. In this paper, we analyze the function f(X)=(cXq+aX)(XqX)n1f(X)=(cX^q+aX)(X^{q}-X)^{n-1}, for a,cFqa,c\in\mathbb{F}_q and n1n\geq 1. Viewing Fq2\mathbb{F}_{q^2} as a two-dimensional vector space over Fq\mathbb{F}_q, we obtain an explicit algebraic description of the induced dynamical system. We determine all possible cycle lengths, the exact number of cycles of each length, and give a complete classification of the trees attached to periodic points. The structure of the functional graph is shown to depend explicitly on arithmetic invariants of Fq\mathbb{F}_q, including greatest common divisors and multiplicative characters. This provides a complete description of the functional graph of ff over Fq2\mathbb{F}_{q^2}.

Keywords

Cite

@article{arxiv.2501.09852,
  title  = {The dynamics of a function family over quadratic extensions of finite fields},
  author = {Fabio E. Brochero Martínez and Hugo R. Teixeira},
  journal= {arXiv preprint arXiv:2501.09852},
  year   = {2026}
}