A Refined Conjecture For Factoring Iterates Of Quadratic Polynomials Over Finite Fields
Number Theory
2013-12-30 v2
Abstract
Jones and Boston conjectured that the factorization process for iterates of irreducible quadratic polynomials over finite fields is approximated by a Markov model. In this paper, we find unexpected and intricate behavior for some quadratic polynomials, in particular for the ones with tail size one. We also propose a multi-step Markov model that explains these new observations better than the model of Jones and Boston.
Cite
@article{arxiv.1312.6767,
title = {A Refined Conjecture For Factoring Iterates Of Quadratic Polynomials Over Finite Fields},
author = {Vefa Goksel and Shixiang Xia and Nigel Boston},
journal= {arXiv preprint arXiv:1312.6767},
year = {2013}
}
Comments
13 pages