The dynamics of a function family over quadratic extensions of finite fields
Abstract
Let be the finite field with elements, where is an odd prime and a positive integer. In this paper, we define the function , for and . We study the dynamics of the function over the finite field , 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 . Let be the finite field with elements, where is an odd prime and a positive integer. In this paper, we analyze the function , for and . Viewing as a two-dimensional vector space over , 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 , including greatest common divisors and multiplicative characters. This provides a complete description of the functional graph of over .
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}
}