Enumeration of a special class of irreducible polynomials in characteristic 2
A-polynomials were introduced by Meyn and play an important role in the iterative construction of high degree self-reciprocal irreducible polynomials over the field F_2, since they constitute the starting point of the iteration. The exact number of A-polynomials of each degree was given by Niederrei...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | A-polynomials were introduced by Meyn and play an important role in the
iterative construction of high degree self-reciprocal irreducible polynomials
over the field F_2, since they constitute the starting point of the iteration.
The exact number of A-polynomials of each degree was given by Niederreiter.
Kyuregyan extended the construction of Meyn to arbitrary even finite fields. We
relate the A-polynomials in this more general setting to inert places in a
certain extension of elliptic function fields and obtain an explicit counting
formula for their number. In particular, we are able to show that, except for
an isolated exception, there exist A-polynomials of every degree. |
---|---|
DOI: | 10.48550/arxiv.1905.08345 |