Stable polynomials over finite fields

DOI10.4171/RMI/791MaRDI QIDQ742883zbMATH OpenOpenAlexFDO

Authors Domingo Gómez-Pérez, Alina Ostafe, Daniel Sadornil, A. P. Nicolás

Publication date 19 September 2014

Published in Revista Matemática Iberoamericana (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1206.4979

zbMATH Keywords

discriminantfinite fieldsirreducible polynomialiterations of polynomials

Mathematics Subject Classification ID

Estimates on character sums (11L40) Polynomials (irreducibility, etc.) (11R09) Polynomials over finite fields (11T06) Arithmetic theory of polynomial rings over finite fields (11T55) Dynamics of complex polynomials, rational maps, entire and meromorphic functions; Fatou and Julia sets (37F10)

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.

Recommendations

• An estimate on the number of stable quadratic polynomials
• On stable quadratic polynomials
• Irreducibility of the iterates of a quadratic polynomial over a field
• A note on the stability of trinomials over finite fields
• Eventually stable quadratic polynomials over \(\mathbb{Q}\)
• Stabilité des polynômes
• Dynamical irreducibility of polynomials modulo primes
• Proof of a conjecture of S. Chowla
• On the complexity of exact counting of dynamically irreducible polynomials
• Settled polynomials over finite fields

Cites work

• Irreducibility of the iterates of a quadratic polynomial over a field
• On stable quadratic polynomials
• On the irreducibility of the iterates of \(x^{n}-b\)

Cited in

(21)

• Stable sets and polynomials
• The arithmetic of consecutive polynomial sequences over finite fields
• Dynamical irreducibility of polynomials modulo primes
• On irreducible divisors of iterated polynomials
• On the complexity of exact counting of dynamically irreducible polynomials
• A note on the stability of trinomials over finite fields
• Irreducible polynomials over finite fields produced by composition of quadratics
• On stable quadratic polynomials
• Settled polynomials over finite fields
• On some extensions of the Ailon-Rudnick theorem
• On the length of critical orbits of stable quadratic polynomials
• Eventually stable rational functions
• Distribution of polynomial discriminants modulo a prime
• Stabilité des polynômes
• An estimate on the number of stable quadratic polynomials
• Stability of certain higher degree polynomials
• On the stable polynomials of degrees 2, 3, 4
• Stable binomials over finite fields
• Dynamical irreducibility of certain families of polynomials over finite fields
• Square patterns in dynamical orbits
• On the stability of \(b^q (x+a)^{q+1}+x\) from the perspective of periodic sequences

This page was built for publication: Stable polynomials over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q742883)