Iterations of Quadratic Polynomials over Finite Fields

Details Iterations of Quadratic Polynomials over Finite Fields Iterations of Quadratic Polynomials over Finite Fields

2012-01-22

arxiv.org/abs/1201.4528v2

Mathematics

Number Theory

14 pages, 6 figures; references updated, added. Revised to reflect new and updated references [2, 10]

Scientific paper

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 p\leq x as x goes to infinity, converges to the limiting distribution of X_n/n^(1/2), as n goes to infinity.

Affiliated with

Also associated with

No associations

Rating

Iterations of Quadratic Polynomials over Finite Fields does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Iterations of Quadratic Polynomials over Finite Fields, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Iterations of Quadratic Polynomials over Finite Fields will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-482703