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

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

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

(18)

• The arithmetic of consecutive polynomial sequences over finite fields
• Eventually stable rational functions
• Stability of certain higher degree polynomials
• On irreducible divisors of iterated polynomials
• Dynamical irreducibility of polynomials modulo primes
• Stable binomials over finite fields
• On the complexity of exact counting of dynamically irreducible polynomials
• On the length of critical orbits of stable quadratic polynomials
• On the stable polynomials of degrees 2, 3, 4
• A note on the stability of trinomials over finite fields
• On stable quadratic polynomials
• An estimate on the number of stable quadratic polynomials
• Settled polynomials over finite fields
• Irreducible polynomials over finite fields produced by composition of quadratics
• Stabilité des polynômes
• On some extensions of the Ailon-Rudnick theorem
• Distribution of polynomial discriminants modulo a prime
• Stable sets and polynomials

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)