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.

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.
Settore MAT/03 - Geometria
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 Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11384/101136
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 6
social impact