Stable polynomials over finite fields

DOI10.4171/RMI/791zbMATH Open1319.11089arXiv1206.4979OpenAlexW2069366164MaRDI QIDQ742883FDOQ742883

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

Publication date: 19 September 2014

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

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.

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

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

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)

Cites Work

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

Cited In (14)

• Irreducible polynomials over finite fields produced by composition of quadratics
• Stable sets and polynomials
• Stabilité des polynômes
• On the stable polynomials of degrees 2, 3, 4
• On some extensions of the Ailon-Rudnick theorem
• Eventually stable rational functions
• Dynamical irreducibility of polynomials modulo primes
• Stable binomials over finite fields
• The arithmetic of consecutive polynomial sequences over finite fields
• Distribution of polynomial discriminants modulo a prime
• On the complexity of exact counting of dynamically irreducible polynomials
• A note on the stability of trinomials over finite fields
• On irreducible divisors of iterated polynomials
• On stable quadratic 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)