Irreducible compositions of degree two polynomials over finite fields have regular structure

@article{Ferraguti2017IrreducibleCO,
  title={Irreducible compositions of degree two polynomials over finite fields have regular structure},
  author={Andrea Ferraguti and G. Micheli and R. Schnyder},
  journal={ArXiv},
  year={2017},
  volume={abs/1701.06040}
}
  • Andrea Ferraguti, G. Micheli, R. Schnyder
  • Published 2017
  • Computer Science, Mathematics
  • ArXiv
  • Let $q$ be an odd prime power and $D$ be the set of monic irreducible polynomials in $\mathbb F_q[x]$ which can be written as a composition of monic degree two polynomials. In this paper we prove that $D$ has a natural regular structure by showing that there exists a finite automaton having $D$ as accepted language. Our method is constructive. 

    Figures and Topics from this paper.

    Constraining images of quadratic arboreal representations
    Full orbit sequences in affine spaces via fractional jumps and pseudorandom number generation
    • 5
    • PDF
    The set of stable primes for polynomial sequences with large Galois group
    • 10
    • PDF
    The inverse problem for arboreal Galois representations of index two
    • 2
    • PDF
    The Algebraic Theory of Fractional Jumps
    Current Trends and Open Problems in Arithmetic Dynamics
    • 16
    • PDF

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 19 REFERENCES
    Irreducible polynomials over finite fields produced by composition of quadratics
    • 14
    • PDF
    On Sets of Irreducible Polynomials Closed by Composition
    • 10
    • PDF
    On stable quadratic polynomials
    • 11
    • PDF
    An iterative construction of irreducible polynomials reducible modulo every prime
    • 24
    • PDF
    Probabilistic Algorithms in Finite Fields
    • 329
    • PDF
    On the length of critical orbits of stable quadratic polynomials
    • 18
    • PDF
    Settled polynomials over finite fields
    • 32
    • Highly Influential
    • PDF
    An estimate on the number of stable quadratic polynomials
    • 11
    • PDF
    Functional Decomposition of Polynomials: The Tame Case
    • 121
    A Note on Stable Quadratic Polynomials over Fields of Characteristic Two
    • 5
    • PDF