A note on the factorization of iterated quadratics over finite fields

Read full text
Authors: Vefa Goksel
Cited by: 0

Abstract

Let f be a monic quadratic polynomial over a finite field of odd characteristic. In 2012, Boston and Jones constructed a Markov process based on the post-critical orbit of f and conjectured that its limiting distribution explains the factorization of large iterates of f . Later, Xia, Boston, and the author performed extensive Magma computations and found some exceptional families of quadratics that do not seem to follow the original Markov model conjectured by Boston and Jones. They discovered this by empirically observing that certain factorization patterns predicted by the Boston–Jones model never seem to occur for these polynomials, and they suggested a multi-step Markov model that accounts for these missing factorization patterns. In this note, we provide proofs for all these missing factorization patterns. These are the first results that explain why the original conjecture of Boston and Jones does not hold for all monic quadratic polynomials.

Fields of Study & Subjects

Coding theory and cryptography Meromorphic and Entire Functions Analytic Number Theory Research

Publication details

Journal / source
Journal de Théorie des Nombres de Bordeaux
Volume
38
Issue
1
Pages
163–178
Publication date
24 April 2026
Language
EN