Instability conjecture for finite-field polynomials of degree divisible by the characteristic
Instability conjecture for finite-field polynomials of degree divisible by the characteristic
Let be a prime, let be the finite field with elements, and let be a polynomial whose degree is divisible by . A polynomial over a field is stable if every positive iterate is irreducible over that field. Instability conjecture. The polynomial is not stable over . This conjecture concerns the stability of polynomial iteration over finite fields and is motivated by computations on trinomials. The paper gives counterexamples to an earlier question predicting that the -st iterate would always be reducible, while conjecturing the weaker assertion that some iterate is reducible.
Sources & referencesView supporting material
Primary source
Omran Ahmadi and Kosrov Monsef-Shokri, “A note on the stability of trinomials over finite fields”, arXiv:1810.03142 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.