Enumeration of self-reciprocal irreducible monic polynomials with prescribed leading coefficients over a finite field
Abstract
A polynomial is called self-reciprocal (or palindromic) if the sequence of its coefficients is palindromic. In this paper we enumerate self-reciprocal irreducible monic polynomials over a finite field with prescribed leading coefficients. Asymptotic expression with explicit error bound is derived, which is used to show that such polynomials with degree $2n$ always exist provided that the number of prescribed leading coefficients is slightly less than $n/4$. Exact expressions are also obtained for fields with two or three elements and up to two prescribed leading coefficients.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2021
- DOI:
- 10.48550/arXiv.2109.09006
- arXiv:
- arXiv:2109.09006
- Bibcode:
- 2021arXiv210909006G
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- arXiv admin note: text overlap with arXiv:2109.14154