On the existence of infinite, non-trivial $F$-sets

Abstract

In this paper we prove a conjecture of J. Andrade, S. J. Miller, K. Pratt and M. Trinh, showing the existence of a non trivial infinite $F$-set over ${\mathbb{F}}_q[x]$ for every fixed $q$. We also provide the proof of a refinement of the conjecture, involving the notion of width of an $F$-set, which is a natural number encoding the complexity of the set.

Cited by in corpus (3)

• Irreducible compositions of degree two polynomials over finite fields have regular structure
• On sets of irreducible polynomials closed by composition
• Full Orbit Sequences in Affine Spaces via Fractional Jumps and Pseudorandom Number Generation