Iteration of quadratic polynomials over finite fields

DOI10.1112/S0025579317000328MaRDI QIDQ4604481zbMATH OpenOpenAlexFDO

Authors D. R. Heath-Brown

Publication date 26 February 2018

Published in Mathematika (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Curves over finite and local fields (11G20) Polynomials over finite fields (11T06) Factorization (11Y05) Arithmetic and non-Archimedean dynamical systems involving polynomial and rational maps (37P05) Dynamical systems over finite ground fields (37P25)

Abstract: For a finite field of odd cardinality $q$, we show that the sequence of iterates of $a{X}^2+c$, starting at $0$, always recurs after $O(q/loglogq)$ steps. For $X^2+1$ the same is true for any starting value. We suggest that the traditional "Birthday Paradox" model is inappropriate for iterates of $X^3+c$, when $q$ is 2 mod 3.

Recommendations

• Iterations of quadratic polynomials over finite fields
• On the iterations of certain maps \(X \mapsto K \cdot(X + X^{- 1})\) over finite fields of odd characteristic
• Iteration of polynomials \(AX^d + C\) over finite fields
• A survey on iterations of mappings over finite fields
• On the iteration of certain quadratic maps over GF(\(p\)).

Cites work

• A monte carlo method for factorization
• Forms in many variables and differing degrees
• Polynomial values modulo primes on average and sharpness of the larger sieve
• Wreath products and proportions of periodic points

Cited in

(15)

• On the iteration of certain quadratic maps over GF(\(p\)).
• Periodic points and tail lengths of split polynomial maps modulo primes
• Iteration of polynomials \(AX^d + C\) over finite fields
• Irreducibility of iterates of post-critically finite quadratic polynomials over \(\mathbb{Q}\)
• A refined conjecture for factorizations of iterates of quadratic polynomials over finite fields
• A survey on iterations of mappings over finite fields
• scientific article; zbMATH DE number 5003329 (Why is no real title available?)
• Iterations of quadratic polynomials over finite fields
• scientific article; zbMATH DE number 4027619 (Why is no real title available?)
• Irreducibility of the iterates of a quadratic polynomial over a field
• Current trends and open problems in arithmetic dynamics
• Functional graphs of families of quadratic polynomials
• Preperiodic points of polynomial dynamical systems over finite fields
• Square patterns in dynamical orbits
• Prime numbers and dynamics of the polynomial x^2 - 1

This page was built for publication: Iteration of quadratic polynomials over finite fields

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