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
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:
| File | Dimensione | Formato | |
|---|---|---|---|
|
hay015.pdf
accesso aperto
Tipologia:
Published version
Licenza:
Creative Commons
Dimensione
806.39 kB
Formato
Adobe PDF
|
806.39 kB | Adobe PDF |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
