Exponential-growth conjecture for irreducible factors of iterated polynomials

Throughout, let (f,g)(f,g) be a pair of polynomials over Fq\mathbb{F}_q that are neither critical nor pp-critical, with ff irreducible and degg2\deg g\geq 2. Let Nf,g(n)N_{f,g}(n) be the number of irreducible factors of f(g(n)(x))f(g^{(n)}(x)), and let Mf,g(n)M_{f,g}(n) be the maximum degree of one of its irreducible factors. Exponential-growth conjecture. Either

logNf,g(n)n\log N_{f,g}(n)\gg n

or

logMf,g(n)n.\log M_{f,g}(n)\gg n.

The conjecture asserts that at least one of the two factorization statistics always has exponential growth; the preceding lower bound that one of them is large at each level does not by itself establish this asymptotic conclusion.

Sources & referencesView supporting material

Primary source

Lucas Reis, “On the factorization of iterated polynomials”, arXiv:1810.07715 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.