Abstract/Description
In this research, we observe the properties of orbits produced from dynamical systems of the form f(x) = xd +c defined over a finite field GF(q). We will investigate how varying the values of d, c, and q = pk affect the cycles created. We will perform numerous experiments and analyze the features of every directed graph created. We will analyze functions whose graphs have the same cyclic structure and when those occur. We will then prove some foundational theorems and special cases that lead up to a generalized theorem. Our specialized cases state that if d = p = k or if d = p and k is a prime number, then there are only two different structures for the graphs depending on the p and k values. These cases then lead up to a more general result that states that we still get two different structures for the graphs when d = p and k is a composite number that is not a multiple of p.
Recommended Citation
Patrone, Juliana
(2024).
Exploring Dynamical Systems over Finite Fields.
Undergraduate Review, 18, 46-63.
Available at: https://vc.bridgew.edu/undergrad_rev/vol18/iss1/8
Rights Statement
Articles published in The Undergraduate Review are the property of the individual contributors and may not be reprinted, reformatted, repurposed or duplicated, without the contributor’s consent.