Dynamics of polynomial maps over finite fields

01/04/2022
by   José Alves Oliveira, et al.
0

Let 𝔽_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), where h(x)∈𝔽_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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/22/2021

On the functional graph of f(X)=c(X^q+1+aX^2) over quadratic extensions of finite fields

Let 𝔽_q be the finite field with q elements and char(𝔽_q) odd. In this a...
research
07/30/2019

Projective toric codes over hypersimplices

Let d≥ 1 be an integer, and let P be the convex hull in R^s of all integ...
research
03/17/2018

The Graph Structure of Chebyshev Polynomials over Finite Fields and Applications

We completely describe the functional graph associated to iterations of ...
research
05/10/2021

Boomerang uniformity of a class of power maps

We consider the boomerang uniformity of an infinite class of power maps ...
research
11/01/2021

Shift-invariant homogeneous classes of random fields

Let |·|:ℝ^d → [0,∞) be a 1-homogeneous continuous map and let 𝒯=ℝ^l or 𝒯...
research
02/15/2022

Asymptotics of the quantization errors for Markov-type measures with complete overlaps

Let 𝒢 be a directed graph with vertices 1,2,…, 2N. Let 𝒯=(T_i,j)_(i,j)∈𝒢...
research
06/01/2023

Functional Ghobber-Jaming Uncertainty Principle

Let ({f_j}_j=1^n, {τ_j}_j=1^n) and ({g_k}_k=1^n, {ω_k}_k=1^n) be two p-o...

Please sign up or login with your details

Forgot password? Click here to reset