On the factorization of iterated polynomials

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

Lucas Reis

Publication date: 7 March 2021

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

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).

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)

Cites Work

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

Cited In (10)

• The family of nested factorizations
• Title not available (Why is that?)
• On the enumeration of polynomials with prescribed factorization pattern
• On the factorization of lacunary polynomials
• S-iteration scheme and polynomiography
• Symbolic differentiation of factorized polynomials with repeated roots and the identification of their loci
• On the number of total prime factors of an odd perfect number
• On the factorization of Eulerian polynomials
• Title not available (Why is that?)
• Title not available (Why is that?)

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Ideal membership in polynomial rings over the integers 👍 👎
• An explicit polynomial analogue of Romanoff's theorem 👍 👎
• Distribution of primitive and irreducible polynomials modulo a prime number 👍 👎
• Polynomial analogue of the Smarandache function 👍 👎
• Irregularities in the Distribution of Irreducible Polynomials 👍 👎

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)