Periods of iterated rational functions

DOI10.1142/S1793042117500713MaRDI QIDQ5269118zbMATH OpenFDO

Authors Charles Burnette, Eric Schmutz

Publication date 15 June 2017

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

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

zbMATH Keywords

cycledynamical systemfinite fieldinterpolationrandom mapping

Mathematics Subject Classification ID

Probabilistic theory: distribution modulo (1); metric theory of algorithms (11K99) Asymptotic results on counting functions for algebraic and topological structures (11N45) Polynomials over finite fields (11T06)

Abstract: Choose a random degree d poly f with coefficients in a finite field F. We estimate the ultimate period of f under compositional iteration. We also determine the joint distribution of the small cycle lengths in the graph with edges (x,f(x)), x in F. The proofs use Lagrange interpolation and the method of factorial moments.

Recommendations

• scientific article; zbMATH DE number 749580
• Period Lengths for Iterated Functions
• Rational period functions in higher level cases
• Rational period functions and cycle integrals
• Iterations of rational functions: some algebraic and arithmetic aspects
• Periods of iterations of functions with restricted preimage sizes
• scientific article; zbMATH DE number 3907036
• scientific article; zbMATH DE number 729053

Cites work

• A monte carlo method for factorization
• A pentagonal number sieve
• GRAPH COMPONENTS AND DYNAMICS OVER FINITE FIELDS
• scientific article; zbMATH DE number 3904630 (Why is no real title available?)
• scientific article; zbMATH DE number 3978019 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 4060392 (Why is no real title available?)
• scientific article; zbMATH DE number 3758416 (Why is no real title available?)
• scientific article; zbMATH DE number 16479 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• On the heuristic of approximating polynomials over finite fields by random mappings
• Period Lengths for Iterated Functions
• Periods of rational maps modulo primes
• Probability Distributions Related to Random Mappings
• The arithmetic of dynamical systems
• The asymptotic distribution of the order of elements in symmetric semigroups
• The Probability of Relatively Prime Polynomials
• Toward a theory of Pollard's rho method
• Variation of periods modulo p in arithmetic dynamics
• Évaluation asymptotique de l'ordre maximum d'un élément du groupe symétrique

Cited in

(12)

• On the equational graphs over finite fields
• A probabilistic heuristic for counting components of functional graphs of polynomials over finite fields
• Dynamically distinguishing polynomials
• Period Lengths for Iterated Functions
• A survey on iterations of mappings over finite fields
• scientific article; zbMATH DE number 3907036 (Why is no real title available?)
• Iteration entropy
• Periods of iterations of functions with restricted preimage sizes
• Periods of iterations of mappings over finite fields with restricted preimage sizes
• On functional graphs of quadratic polynomials
• The cycle structure of unicritical polynomials
• Functional graphs of families of quadratic polynomials

This page was built for publication: Periods of iterated rational functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5269118)