Papers
Topics
Authors
Recent
Search
2000 character limit reached

Multiplicative character sums over two classes of subsets of quadratic extensions of finite fields

Published 20 Feb 2025 in math.NT and cs.CR | (2502.14436v2)

Abstract: Let $q$ be a prime power and $r$ a positive even integer. Let $\mathbb{F}{q}$ be the finite field with $q$ elements and $\mathbb{F}{qr}$ be its extension field of degree $r$. Let $\chi$ be a nontrivial multiplicative character of $\mathbb{F}{qr}$ and $f(X)$ a polynomial over $\mathbb{F}{qr}$ with a simple root in $\mathbb{F}{qr}$. In this paper, we improve estimates for character sums $\sum\limits{g \in\mathcal{G}}\chi(f(g))$, where $\mathcal{G}$ is either a subset of $\mathbb{F}{qr}$ of sparse elements, with respect to some fixed basis of $\mathbb{F}{qr}$ which contains a basis of $\mathbb{F}{q{r/2}}$, or a subset avoiding affine hyperplanes in general position. While such sums have been previously studied, our approach yields sharper bounds by reducing them to sums over the subfield $\mathbb{F}{q{r/2}}$ rather than sums over general linear spaces. These estimates can be used to prove the existence of primitive elements in $\mathcal{G}$ in the standard way.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.