Stable Polynomials over Finite Fields

2012/06/21 by Domingo Gomez-Perez, Alejandro P. Nicolas, Gomez-Perez, Domingo +5
Mathematics · #11L40 (Primary) 1T55 #11R09 #37F10 (Secondary) #FOS: Mathematics #Number Theory (math.NT) #math.NT #msc:11L40 #msc:11R09 #msc:1T55 #msc:37F10

paper · pdf · doi:10.48550/arxiv.1206.4979

arxiv created 2012/06/21 · arxiv updated 2012/06/22

Abstract

We use the theory of resultants of polynomials to study the stability of an arbitrary polynomial over a finite field, that is, the property of having all its iterates irreducible. This result partially generalises the quadratic polynomial case described by R. Jones and N. Boston. Moreover, for characteristic three, we show that certain polynomials of degree three are not stable. We also use the Weil bound for multiplicative character sums to estimate the number of stable arbitrary polynomials over finite fields of odd characteristic.

Related

• A Note on Stable Quadratic Polynomials over Fields of Characteristic Two
• A note on the stability of trinomials over finite fields
• On stable polynomials of degrees 2,3,4
• Stability of Certain Higher Degree Polynomials
• Aspects of stable polynomials