Journal article
Irreducible compositions of degree two polynomials over finite fields have regular structure
- 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.
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Access Document
- Files:
-
-
(Preview, Accepted manuscript, pdf, 299.1KB, Terms of use)
-
- Publisher copy:
- 10.1093/qmath/hay015
Authors
+ Swiss National Science Foundation
More from this funder
- Funding agency for:
- Micheli, G
- Grant:
- 161757
- 171248
- Publisher:
- Oxford University Press
- Journal:
- Quarterly Journal of Mathematics More from this journal
- Volume:
- 69
- Issue:
- 3
- Pages:
- 1089–1099
- Publication date:
- 2018-03-28
- Acceptance date:
- 2018-03-05
- DOI:
- EISSN:
-
1464-3847
- ISSN:
-
0033-5606
- Pubs id:
-
pubs:828092
- UUID:
-
uuid:2a8d21ac-7a44-4d38-a43f-7d9eb0347903
- Local pid:
-
pubs:828092
- Source identifiers:
-
828092
- Deposit date:
-
2018-03-06
Terms of use
- Copyright holder:
- Ferraguti et al
- Copyright date:
- 2018
- Notes:
- Copyright © 2018 The Authors. Published by Oxford University Press. This is the accepted manuscript version of the article. The final version is available online from Oxford University Press at: https://doi.org/10.1093/qmath/hay015
If you are the owner of this record, you can report an update to it here: Report update to this record