Iterations of quadratic polynomials over finite fields

DOI10.2140/INVOLVE.2013.6.99zbMATH Open1283.37073arXiv1201.4528OpenAlexW2115940446MaRDI QIDQ365960FDOQ365960

Authors: William Worden 

Publication date: 10 September 2013

Published in: Involve (Search for Journal in Brave)

Abstract: Given a map f:Z-->Z and an initial argument alpha, we can iterate the map to get a finite set of iterates modulo a prime p. In particular, for a quadratic map f(z)=z^2 +c, c constant, work by Pollard suggests that this set should have length on the order of p^(1/2). We give a heuristic argument that suggests that the statistical properties of this set might be very similar to the Birthday Problem random variable X_n, for an n=p day year, and offer considerable experimental evidence that the limiting distribution of these set lengths, divided by p^(1/2), for pleq x as x goes to infinity, converges to the limiting distribution of X_n/n^(1/2), as n goes to infinity.

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

Recommendations

• Iteration of quadratic polynomials over finite fields
• A refined conjecture for factorizations of iterates of quadratic polynomials over finite fields
• Settled polynomials over finite fields
• On the length of critical orbits of stable quadratic polynomials
• A survey on iterations of mappings over finite fields

zbMATH Keywords

arithmetic dynamicsrandom mapsbirthday problemforward orbit modulo \(p\)

Mathematics Subject Classification ID

Recurrences (11B37) Arithmetic and non-Archimedean dynamical systems involving polynomial and rational maps (37P05)

Cited In (10)

• Expansions of quadratic maps in prime fields
• On the length of critical orbits of stable quadratic polynomials
• Irreducibility of the iterates of a quadratic polynomial over a field
• A refined conjecture for factorizations of iterates of quadratic polynomials over finite fields
• Iteration of quadratic polynomials over finite fields
• On Repeated Squarings in Binary Fields
• Irreducibility of iterates of post-critically finite quadratic polynomials over \(\mathbb{Q}\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Settled polynomials over finite fields

This page was built for publication: Iterations 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 Q365960)