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 constructive.
Irreducible compositions of degree two polynomials over finite fields have regular structure
Ferraguti, Andrea;
2018-01-01
Abstract
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 constructive.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
