arXiv Science⌕ Search

arXiv subjects

Simon Kuttner

Publications and source records attributed to Simon Kuttner.

3 recordsLinked to original sources

Irreducible Projective Polynomials

Suppose $q=p^{s_1}$ and $σ=p^{s_2}$ for a prime $p$ and $s_1,s_2\in\mathbb{N}.$ In this paper, we characterize for which values of $p, d, s_1, s_2, \ell$ there exists an irreducible polynomials over $\mathbb{F}_q$ of the form \begin{align*} x^\frac{σ^d-1}{\ell}+\sum_{j=0}^{d-1}a_j x^\frac{σ^j-1}{\ell} \end{align*} for fixed $d,\ell\in\mathbb{N}$ where $\ell\mid (σ-1).$ In particular, we enumerate irreducible polynomials of this form.

math.NT↗

Counting irreducible polynomials with prescribed coefficients over a finite field

We continue our study on counting irreducible polynomials over a finite field with prescribed coefficients. We set up a general combinatorial framework using generating functions with coefficients from a group algebra which is generated by equivalent classes of polynomials with prescribed coefficients. Simplified expressions are derived for some special cases. Our results extend some earlier results.

math.CO↗

On the enumeration of polynomials with prescribed factorization pattern

We use generating functions over group rings to count polynomials over finite fields with the first few coefficients prescribed and a factorization pattern prescribed. In particular, we obtain different exact formulas for the number of monic $n$-smooth polynomial of degree $m$ over a finite field, as well as the number of monic $n$-smooth polynomial of degree $m$ with the prescribed trace coefficient.

math.NT↗