Counting irreducible skew polynomials $x^{2n}+ax^n+1$
We give a counting formula for the coefficients $a\in\F_{p^h}$ for which $x^{2n}+ax^n+1$ is irreducible in $\F_{p^h}[x;σ]$, for arbitrary positive integers $n$ and $h$, where $σ(a)=a^p$ and $p$ is an arbitrary prime power. The proof reduces the problem to quadratic reduced norms, establishes a uniformity statement for every Frobenius generator, and counts the remaining coefficients by Möbius inversion.
Authors
- Tomoya Hayata (ORCID: https://orcid.org/0000-0002-0716-1216)
- Takahiro Tsushima (ORCID: https://orcid.org/0000-0001-5576-8007)
Publication Details
- Journal
- arXiv (Cornell University)
- Published
- 2026-11-03
- DOI
- https://doi.org/10.48550/arxiv.2611.04767
- Primary Topic
- Coding theory and cryptography
- Type
- preprint