no. 14 · Friday 13 November 2026
Effective existence of primitive k-normal elements via affine spaces
Abstract
Let $\mathbb{F}_{q^n}$ be the finite field with $q^n$ elements. An element $α\in \mathbb{F}_{q^n}$ is $k$-normal over $\mathbb{F}_q$ if $α$ and its conjugates span an $\mathbb{F}_q$-subspace of dimension $n-k$. It is known that, for $q$ larger than a constant $c(n)$, a primitive $k$-normal element exists if and only if there exists a $k$-normal element free of binomials, but $c(n)$ is not explicit. We count the $k$-normal elements in affine subspaces of the form $β+\ker L_h$ and show that, when $h$ is an irreducible factor of the $\mathbb{F}_q$-order of $β$, all but at most one of them are $k$-normal. We also show that, when $β$ is free of binomials, these affine subspaces have degree $n$, so that character sum estimates over affine spaces apply to them. Combining these facts with a sieve, we make the equivalence above effective, with explicit lower bounds on $q$. As an application, we compute these bounds for $5\le n\le 8$ and give a complete characterization of the existence of primitive $k$-normal elements in $\mathbb{F}_{q^6}$ over $\mathbb{F}_q$.
- comments
- 21 pages
- fields
- Number Theory