Dynamics of polynomial maps over finite fields

Let F q be a finite field with q elements and let n be a positive integer. In this paper, we study the digraph associated to the map x ↦ x n h ( x q - 1 m ) over F q , where h ( x ) ∈ F q [ x ] . We completely determine the associated functional graph of maps that satisfy a certain condition of regu...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Designs, codes, and cryptography codes, and cryptography, 2024-05, Vol.92 (5), p.1113-1125
Hauptverfasser: Oliveira, José Alves, Brochero Martínez, F. E.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Let F q be a finite field with q elements and let n be a positive integer. In this paper, we study the digraph associated to the map x ↦ x n h ( x q - 1 m ) over F q , where h ( x ) ∈ 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, one have the number of connected components, length of the cycles and number of fixed points of these class of maps.
ISSN:0925-1022
1573-7586
DOI:10.1007/s10623-023-01332-3