Dynamical irreducibility of polynomials modulo primes
For a given a field \(K\) and a polynomial \(f \in K[X]\) consider the sequence of polynomials defined by \(f^{(0)}(X)=X\) and \(f^{(n)}(X)=f(f^{(n-1)}(X))\) for \(n=1,2,3,\dots\). A polynomial \(f \in K[X]\) is called \textit{stable} (or \textit{dynamically irreducible}) if its iterates \(f^{(n)}(X)\), \(n=1,2,3,\dots\), are irreducible over \(K\). For \(f \in {\mathbb Q}[X]\) and a prime number \(p\) let \(\overline{f}_p \in {\mathbb F}_p[X]\) be the reduction of \(f\) modulo \(p\). For a given dynamically irreducible polynomial \(f \in {\mathbb Q}[X]\) of degree \(d \geq 2\) it is not known whether the set of primes \(p\) for which \(\overline{f}_p\) is dynamically irreducible over \({\mathbb F}_p\) is a finite set. Let \(P_f(Q)\) be the set of primes in \([Q,2Q]\) for which \(\overline{f}_p\) is dynamically irreducible over \({\mathbb F}_p\). The authors show that if \(f \in {\mathbb Q}[X]\) is such that its derivative is of the form \(g(X)^2(aX + b)\), with \(g(X) \in {\mathbb Z}[X]\), \(a, b \in {\mathbb Z}\), \(a \ne 0\), and \(-b/a\) is not a pre-periodic point of \(f\), then one has \[P_f(Q) \leq \frac{(\log \log \log \log Q)^{2+o(1)}}{\log \log \log Q} \cdot \frac{Q}{\log Q} \] as \(Q \to \infty\). (In particular, all quadratic polynomials have their derivatives of the form as required.) They also show that under the assumption of GRH the bound is stronger \[P_f(Q) = O\Big(\frac{Q}{\log Q \log \log Q}\Big).\] The tools involve some effective results from Diophantine geometry, the square-sieve of Heath-Brown and character sums.
- On the complexity of exact counting of dynamically irreducible polynomials
- Irreducibility of iterates of post-critically finite quadratic polynomials over \(\mathbb{Q}\)
- Irreducibility of the iterates of a quadratic polynomial over a field
- An iterative construction of irreducible polynomials reducible modulo every prime
- Eventually stable quadratic polynomials over \(\mathbb{Q}\)
- An estimate on the number of stable quadratic polynomials
- An iterative construction of irreducible polynomials reducible modulo every prime
- Current trends and open problems in arithmetic dynamics
- Effective results for hyper- and superelliptic equations over number fields
- Errata to: ``Settled polynomials over finite fields
- scientific article; zbMATH DE number 437613 (Why is no real title available?)
- scientific article; zbMATH DE number 4023423 (Why is no real title available?)
- scientific article; zbMATH DE number 1267537 (Why is no real title available?)
- scientific article; zbMATH DE number 1047203 (Why is no real title available?)
- scientific article; zbMATH DE number 2121181 (Why is no real title available?)
- scientific article; zbMATH DE number 2247920 (Why is no real title available?)
- Introduction to analytic and probabilistic number theory. Transl. from the 3rd French edition by Patrick D. F. Ion
- Irreducibility of the iterates of a quadratic polynomial over a field
- Irreducible polynomials over finite fields produced by composition of quadratics
- Modern computer algebra
- Multiplicative number theory. I. Classical theory
- Quadratic non-residues in short intervals
- Settled polynomials over finite fields
- Stabilité des polynômes
- Stable polynomials over finite fields
- The arithmetic of dynamical systems
- The density of prime divisors in the arithmetic dynamics of quadratic polynomials
- The set of stable primes for polynomial sequences with large Galois group
- The square sieve and consecutive square-free numbers
- On the complexity of exact counting of dynamically irreducible polynomials
- Dynamically distinguishing polynomials
- On stable quadratic polynomials
- The density of prime divisors in the arithmetic dynamics of quadratic polynomials
- The set of stable primes for polynomial sequences with large Galois group
- The density of primes in orbits of \(z^d+c\)
- MFO-RIMS tandem workshop: Arithmetic homotopy and Galois theory. Abstracts from the MFO-RIMS tandem workshop held September 24--29, 2023
- Some applications of dynamical Belyi polynomials
- Sparsity of stable primes for dynamical sequences
- On the set of stable primes for postcritically infinite maps over number fields
- Dynamical irreducibility of certain families of polynomials over finite fields
- Primitive divisors, dynamical Zsigmondy sets, and Vojta's conjecture
- Stable polynomials over finite fields
This page was built for publication: Dynamical irreducibility of polynomials modulo primes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2043070)