The proportion of $k$-cycles for polynomials modulo primes
Number Theory
2024-10-02 v1 Dynamical Systems
Abstract
Let , and define the orbit of under the iteration of to be the set An orbit is a -cycle if it is periodic of length . In this paper we fix a polynomial with integer coefficients and for each prime we consider obtained by reducing the coefficients of modulo . We ask for the density of primes such that has a -cycle in . We prove that in many cases the density is at most . We also give an infinite family of polynomials in each degree with this property.
Cite
@article{arxiv.2410.00716,
title = {The proportion of $k$-cycles for polynomials modulo primes},
author = {Jonathan Root},
journal= {arXiv preprint arXiv:2410.00716},
year = {2024}
}