Settled polynomials over finite fields

Authors:
Rafe Jones and Nigel Boston

Journal:
Proc. Amer. Math. Soc. **140** (2012), 1849-1863

MSC (2010):
Primary 11C20, 37P25, 11R32

Published electronically:
October 11, 2011

MathSciNet review:
2888174

Full-text PDF

Abstract | References | Similar Articles | Additional Information

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

**1.**Nidal Ali,*Stabilité des polynômes*, Acta Arith.**119**(2005), no. 1, 53–63 (French). MR**2163517**, 10.4064/aa119-1-4**2.**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****3.**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**, 10.4064/aa99-1-9**4.**Nigel Boston and Rafe Jones,*Arboreal Galois representations*, Geom. Dedicata**124**(2007), 27–35. MR**2318536**, 10.1007/s10711-006-9113-9**5.**John J. Cannon and Derek F. Holt,*The transitive permutation groups of degree 32*, Experiment. Math.**17**(2008), no. 3, 307–314. MR**2455702****6.**Lynda Danielson and Burton Fein,*On the irreducibility of the iterates of 𝑥ⁿ-𝑏*, Proc. Amer. Math. Soc.**130**(2002), no. 6, 1589–1596 (electronic). MR**1887002**, 10.1090/S0002-9939-01-06258-X**7.**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**, 10.1112/jlms/54.3.489**8.**Rafe Jones,*Iterated Galois towers, their associated martingales, and the 𝑝-adic Mandelbrot set*, Compos. Math.**143**(2007), no. 5, 1108–1126. MR**2360312**, 10.1112/S0010437X07002667**9.**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**, 10.1112/jlms/jdn034**10.**-,*An iterative construction of irreducible polynomials reducible modulo every prime*, arXiv:1012.2857v1 (2010). To appear in J. Algebra.**11.**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**, 10.1090/S0002-9939-10-10404-3**12.**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**

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC (2010):
11C20,
37P25,
11R32

Retrieve articles in all journals with MSC (2010): 11C20, 37P25, 11R32

Additional Information

**Rafe Jones**

Affiliation:
Department of Mathematics and Computer Science, College of the Holy Cross, Worcester, Massachusetts 01610

Email:
rjones@holycross.edu

**Nigel Boston**

Affiliation:
Department of Mathematics, University of Wisconsin, Madison, Wisconsin 53706

Email:
boston@math.wisc.edu

DOI:
https://doi.org/10.1090/S0002-9939-2011-11054-2

Received by editor(s):
June 11, 2010

Received by editor(s) in revised form:
February 1, 2011

Published electronically:
October 11, 2011

Additional Notes:
The first author was partially supported by NSF DMS-0852826

The second author was partially supported by NSA H98230-09-1-0116

Communicated by:
Matthew A. Papanikolas

Article copyright:
© Copyright 2011
American Mathematical Society

The copyright for this article reverts to public domain 28 years after publication.