Conjecture on irreducible factors of rational-function iterates

At least 8 years old · documented by

Let qq be a prime power and let n≥1n\geq 1. Write

nˉ\bar{n}

for the least power of qq that is at least nn, and set

d=⌈2log⁡qn⌉.d=\left\lceil 2\log_q n\right\rceil.

Let TT be the set of pairs (g,h)∈Fq[X]2(g,h)\in\mathbb{F}_q[X]^2 with deg⁡g,deg⁡h≤d\deg g,\deg h\leq d such that the rational function f=g/hf=g/h satisfies the multiplicative-independence conditions from Corollary IND. Rational-function irreducible-factor conjecture. There exists (g,h)∈T(g,h)\in T such that Xnˉh(X)−g(X)X^{\bar{n}}h(X)-g(X) has an irreducible factor of degree nn. Such a pair would yield a finite search procedure for constructing elements of high multiplicative order in Fqn\mathbb{F}_{q^n}. The conjecture is presented as a weaker conjecture for the general rational-function setting, and the supplied text gives no evidence that it has been proved or refuted.

References

Primary source

Marley Young, “On multiplicative independence of rational function iterates”, arXiv:1708.00944 (2018).

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.