|
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
Posted:
October 11, 2011
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.
References
- 1.
Nidal
Ali, Stabilité des polynômes, Acta Arith.
119 (2005), no. 1, 53–63 (French). MR 2163517
(2006h:11125), http://dx.doi.org/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
(2001c:11031)
- 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
(2002d:11125), http://dx.doi.org/10.4064/aa99-1-9
- 4.
Nigel
Boston and Rafe
Jones, Arboreal Galois representations, Geom. Dedicata
124 (2007), 27–35. MR 2318536
(2009e:11103), http://dx.doi.org/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
(2009j:20003)
- 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
(2002m:12001), http://dx.doi.org/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
(97h:12007), http://dx.doi.org/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
(2008i:11131), http://dx.doi.org/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
(2010b:37239), http://dx.doi.org/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
(2011d:11197), http://dx.doi.org/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
Similar Articles
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:
http://dx.doi.org/10.1090/S0002-9939-2011-11054-2
PII:
S 0002-9939(2011)11054-2
Received by editor(s):
June 11, 2010
Received by editor(s) in revised form:
February 1, 2011
Posted:
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 after
28 years from publication.
|