Exponential-growth conjecture for irreducible factors of iterated polynomials

About 8 years old · traced to

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 deg⁡g≥2\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

log⁡Nf,g(n)≫n\log N_{f,g}(n)\gg n

or

log⁡Mf,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.

References

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.