Settled polynomials over finite fields

Jones, Rafe; Boston, Nigel

doi:10.1090/S0002-9939-2011-11054-2

Settled polynomials over finite fields
HTML articles powered by AMS MathViewer

by Rafe Jones and Nigel Boston PDF

Proc. Amer. Math. Soc. 140 (2012), 1849-1863 Request permission

Abstract:

We study the factorization into irreducibles of iterates of a quadratic polynomial $f$ over a finite field. We call $f$ settled when the factorization of its $n$th iterate for large $n$ is dominated by “stable” polynomials, namely those that are irreducible under post-composition by any iterate of $f$. We prove that stable polynomials may be detected by their action on the critical orbit of $f$ and that the critical orbit also gives information about the splitting of non-stable polynomials under post-composition by iterates of $f$. We then define a Markov process based on the critical orbit of $f$ and conjecture that its limiting distribution describes the full factorization of large iterates of $f$. This conjecture implies that almost all quadratic $f$ defined over a finite field are settled. We give several types of evidence for our conjecture.

References

Nidal Ali, Stabilité des polynômes, Acta Arith. 119 (2005), no. 1, 53–63 (French). MR 2163517, DOI 10.4064/aa119-1-4
Mohamed Ayad and Donald L. McQuillan, Irreducibility of the iterates of a quadratic polynomial over a field, Acta Arith. 93 (2000), no. 1, 87–97. MR 1760091, DOI 10.4064/aa-93-1-87-97
Mohamed Ayad and Donald L. McQuillan, Corrections to: “Irreducibility of the iterates of a quadratic polynomial over a field” [Acta Arith. 93 (2000), no. 1, 87–97; MR1760091 (2001c:11031)], Acta Arith. 99 (2001), no. 1, 97. MR 1845367, DOI 10.4064/aa99-1-9
Nigel Boston and Rafe Jones, Arboreal Galois representations, Geom. Dedicata 124 (2007), 27–35. MR 2318536, DOI 10.1007/s10711-006-9113-9
John J. Cannon and Derek F. Holt, The transitive permutation groups of degree 32, Experiment. Math. 17 (2008), no. 3, 307–314. MR 2455702, DOI 10.1080/10586458.2008.10129046
Lynda Danielson and Burton Fein, On the irreducibility of the iterates of $x^n-b$, Proc. Amer. Math. Soc. 130 (2002), no. 6, 1589–1596. MR 1887002, DOI 10.1090/S0002-9939-01-06258-X
Burton Fein and Murray Schacher, Properties of iterates and composites of polynomials, J. London Math. Soc. (2) 54 (1996), no. 3, 489–497. MR 1413893, DOI 10.1112/jlms/54.3.489
Rafe Jones, Iterated Galois towers, their associated martingales, and the $p$-adic Mandelbrot set, Compos. Math. 143 (2007), no. 5, 1108–1126. MR 2360312, DOI 10.1112/S0010437X07002667
Rafe Jones, The density of prime divisors in the arithmetic dynamics of quadratic polynomials, J. Lond. Math. Soc. (2) 78 (2008), no. 2, 523–544. MR 2439638, DOI 10.1112/jlms/jdn034
—, An iterative construction of irreducible polynomials reducible modulo every prime, arXiv:1012.2857v1 (2010). To appear in J. Algebra.
Alina Ostafe and Igor E. Shparlinski, On the length of critical orbits of stable quadratic polynomials, Proc. Amer. Math. Soc. 138 (2010), no. 8, 2653–2656. MR 2644881, DOI 10.1090/S0002-9939-10-10404-3
E. Seneta, Non-negative matrices and Markov chains, Springer Series in Statistics, Springer, New York, 2006. Revised reprint of the second (1981) edition [Springer-Verlag, New York; MR0719544]. MR 2209438