Irreducible compositions of degree two polynomials over finite fields have regular structure
Let q be an odd prime power and D be the set of irreducible polynomials in Fq[x] which can be written as a composition of 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...
| Main Authors: | , , |
|---|---|
| Format: | Journal article |
| Published: |
Oxford University Press
2018
|