Conjecture on irreducible factors of rational-function iterates

From papers

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

nˉ\bar{n}

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

d=2logqn.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 degg,deghd\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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.