On the Number of Periodic Points of Quadratic Dynamical Systems Modulo a Prime

arXiv1611.00575MaRDI QIDQ6279320FDOQ6279320

Publication date: 2 November 2016

Abstract: In 2004 Vasiga and Shallit studied the number of periodic points of two particular discrete quadratic maps modulo prime numbers. They found the asymptotic behaviour of the sum of the number of periodic points for all primes less than some bound, assuming the Extended Riemann Hypothesis. Later that same year Chou and Shparlinski proved this asymptotic result without assuming any unproven hypotheses. Inspired by this we perform experiments and find a striking pattern in the behaviour of the sum of the number of periodic points for quadratic maps other than the two particular ones studied previously. From simulations it appears that the sum of the number of periodic points of all quadratic maps of this type behave the same. Finally we find that numerically the distribution of the amounts of periodic points seems to be Rayleigh.

This page was built for publication: On the Number of Periodic Points of Quadratic Dynamical Systems Modulo a Prime

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