GRAPH COMPONENTS AND DYNAMICS OVER FINITE FIELDS

DOI10.1142/S1793042113501224zbMath1309.37083arXiv1108.4132OpenAlexW1967501566MaRDI QIDQ5408838

Derek Garton, Ryan Flynn

Publication date: 11 April 2014

Published in: International Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1108.4132

zbMATH Keywords

finite fieldspolynomialsarithmetic dynamicsrational maps

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Arithmetic and non-Archimedean dynamical systems involving polynomial and rational maps (37P05) Dynamical systems over finite ground fields (37P25)

Related Items

Index divisibility in the orbit of 0 for integral polynomials ⋮ A probabilistic heuristic for counting components of functional graphs of polynomials over finite fields ⋮ Periodic points of polynomials over finite fields ⋮ Dynamically distinguishing polynomials ⋮ Functional graphs of families of quadratic polynomials ⋮ Functional graphs of polynomials over finite fields ⋮ Iteration entropy ⋮ On the equational graphs over finite fields ⋮ Counting periodic points on quotient varieties over \(\mathbb{F}_q\) ⋮ On Functional Graphs of Quadratic Polynomials ⋮ Current trends and open problems in arithmetic dynamics ⋮ Periods of iterated rational functions

Cites Work

• Toward a theory of Pollard's rho method
• On the iteration of certain quadratic maps over GF(\(p\)).
• On the cycle structure of repeated exponentiation modulo a prime
• The graph of the square mapping on the prime fields
• Symmetry of iteration graphs
• Probability Distributions Related to Random Mappings
• The Expected Number of Components Under a Random Mapping Function

This page was built for publication: GRAPH COMPONENTS AND DYNAMICS OVER FINITE FIELDS