On the factorization of iterated polynomials

DOI10.4171/RMI/1187zbMATH Open1473.12001OpenAlexW3012250603MaRDI QIDQ1998690FDOQ1998690

Authors Lucas Reis

Publication date 7 March 2021

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

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

zbMATH Keywords

factorizationirreducible polynomialsspindynamics over finite fields

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Polynomials in general fields (irreducibility, etc.) (12E05) Arithmetic and non-Archimedean dynamical systems involving polynomial and rational maps (37P05)

Abstract: Let $mathbb{F}_q$ be the finite field with $q$ elements, $f,ginmathbb{F}_q[x]$ be polynomials of degree at least one. This paper deals with the asymptotic growth of certain arithmetic functions associated to the factorization of the iterated polynomials $f(g^{(n)}(x))$ over $mathbb{F}_q$, such as the largest degree of an irreducible factor and the number of irreducible factors. In particular, we provide significant improvements on the results of D. G'{o}mez-P'{e}rez, A. Ostafe and I. Shparlinski (2014).

Recommendations

• scientific article; zbMATH DE number 1588463
• An explicit polynomial analogue of Romanoff's theorem
• Irregularities in the Distribution of Irreducible Polynomials
• scientific article; zbMATH DE number 4081695
• Polynomial analogue of the Smarandache function
• Some notes on Dirichlet's theorem on primes in arithmetic progressions
• On lower estimates of character sums over finite fields
• Distribution of primitive and irreducible polynomials modulo a prime number
• Ideal membership in polynomial rings over the integers
• scientific article; zbMATH DE number 5843625

Cites work

• A generalized counting and factoring method for polynomials over finite fields
• Current trends and open problems in arithmetic dynamics
• Irreducibility of the iterates of a quadratic polynomial over a field
• Irreducible polynomials over finite fields produced by composition of quadratics
• On irreducible divisors of iterated polynomials
• Settled polynomials over finite fields
• Stabilité des polynômes
• The Galois Theory of Iterates and Composites of Polynomials
• The Irreducible Factors of f(x^m ) over a Finite Field
• The density of prime divisors in the arithmetic dynamics of quadratic polynomials

Cited in

(12)

• On the factorization of Eulerian polynomials
• scientific article; zbMATH DE number 6981627 (Why is no real title available?)
• On irreducible divisors of iterated polynomials
• On the factorization of lacunary polynomials
• On the prime factors of \(\Phi_p(M)\)
• On the enumeration of polynomials with prescribed factorization pattern
• Symbolic differentiation of factorized polynomials with repeated roots and the identification of their loci
• S-iteration scheme and polynomiography
• Iteration of polynomials \(AX^d + C\) over finite fields
• The family of nested factorizations
• scientific article; zbMATH DE number 1102868 (Why is no real title available?)
• On the total number of prime factors of an odd perfect number

This page was built for publication: On the factorization of iterated polynomials

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