Papers
Topics
Authors
Recent
Search
2000 character limit reached

The proportion of $k$-cycles for polynomials modulo primes

Published 1 Oct 2024 in math.NT and math.DS | (2410.00716v1)

Abstract: Let $f(x) \in \mathbb{F}_p[x]$, and define the orbit of $x\in \mathbb{F}_p$ under the iteration of $f$ to be the set [ \mathcal{O}(x):={x,f(x),(f\circ f)(x),(f\circ f\circ f)(x),\dots}. ] An orbit is a $k$-cycle if it is periodic of length $k$. In this paper we fix a polynomial $f(x)$ with integer coefficients and for each prime $p$ we consider $f(x) \pmod p$ obtained by reducing the coefficients of $f(x)$ modulo $p$. We ask for the density of primes $p$ such that $f(x)\pmod p$ has a $k$-cycle in $\mathbb{F}_p$. We prove that in many cases the density is at most $1/k$. We also give an infinite family of polynomials in each degree with this property.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.