English

Dynamics of polynomial maps over finite fields

Discrete Mathematics 2022-01-05 v1

Abstract

Let Fq\mathbb{F}_q be a finite field with qq elements and let nn be a positive integer. In this paper, we study the digraph associated to the map xxnh(xq1m)x\mapsto x^n h(x^{\frac{q-1}{m}}), where h(x)Fq[x].h(x)\in\mathbb{F}_q[x]. We completely determine the associated functional graph of maps that satisfy a certain condition of regularity. In particular, we provide the functional graphs associated to monomial maps. As a consequence of our results, the number of connected components, length of the cycles and number of fixed points of these class of maps are provided.

Cite

@article{arxiv.2201.00954,
  title  = {Dynamics of polynomial maps over finite fields},
  author = {José Alves Oliveira and Fabio Enrique Brochero Martínez},
  journal= {arXiv preprint arXiv:2201.00954},
  year   = {2022}
}

Comments

Comments are welcome!

R2 v1 2026-06-24T08:39:22.030Z