Event Type:

Number Theory Seminar

Date/Time:

Tuesday, February 6, 2018 - 16:00 to 17:00

Location:

BEXL 323

Guest Speaker:

Abstract:

A polynomial with integer coefficients yields a family of dynamical systems indexed by primes as follows: for any prime, reduce its coefficients modulo that prime and consider its action on the (finite) residue field. The effectiveness of the Pollard Rho factorization algorithm relies on the ”randomness” of such a family. We show that for many families, the frequency with which cycles of given length appear is not random, but is as random as possible.