English
Related papers

Related papers: Character sums over sparse elements of finite fiel…

200 papers

We prove new combinatorial results about polynomial configurations in large subsets of finite fields. Bergelson--Leibman--McCutcheon (2005) showed that for any polynomial $P(x) \in \mathbb{Z}[x]$ with $P(0) = 0$, if $A \subseteq…

Number Theory · Mathematics 2026-03-25 Ethan Ackelsberg , Vitaly Bergelson

We consider real polynomials in finitely many variables. Let the variables consist of finitely many blocks that are allowed to overlap in a certain way. Let the solution set of a finite system of polynomial inequalities be given where each…

Optimization and Control · Mathematics 2007-05-23 David Grimm , Tim Netzer , Markus Schweighofer

In this paper, we further investigate the local criterion and present a class of permutation polynomials and their compositional inverses over $ \mathbb{F}_{q^2}$. Additionally, we demonstrate that linearized polynomial over…

Number Theory · Mathematics 2024-09-30 Danyao Wu , Pingzhi Yuan

Let $q$ be a power of $2$ and let $\mathbb{F}_q$ be the finite field with $q$ elements. For a positive integer $n$, the polynomial $X^n-1\in\mathbb{F}_q[X]$ is called $3$-sparse over $\mathbb{F}_q$ if every monic irreducible factor of…

Number Theory · Mathematics 2026-04-27 Kaimin Cheng

We prove certain polynomial relations between the values of complex irreducible characters of general finite symmetric groups. We use it to find some sets of conjugacy classes such that no finite symmetric group has a complex irreducible…

Representation Theory · Mathematics 2026-01-19 Lee Tae Young

We introduce the theory $\mathrm{PF}^{+,\times}$ of pseudofinite fields with generic additive and multiplicative character added as continuous logic predicates. Using the Weil bounds on character sums over finite fields as well as the…

Logic · Mathematics 2025-11-26 Stefan Marian Ludwig

We study the character sums \[\phi_{(m,n)}(a,b)=\sum_{x\in\mathbb{F}_q}\phi\left(x(x^{m}+a)(x^{n}+b)\right),\textrm{ and, } \psi_{(m,n)}(a,b)=\sum_{x\in\mathbb{F}_q}\phi\left((x^{m}+a)(x^{n}+b)\right)\] where $\phi$ is the quadratic…

Number Theory · Mathematics 2017-01-05 Mohammad Sadek

Let $\mathbb{F}_q$ be a finite field with $q$ elements. M. Gerstenhaber and Irving Reiner has given two different methods to show the number of matrices with a given characteristic polynomial. In this talk, we will give another proof for…

Commutative Algebra · Mathematics 2014-02-13 Tovohery Hajatiana Randrianarisoa

We present an explicit formula for subregular characters (i.e, irreducible finite-dimensional complex characters of submaximal degree) of the unitriangular group over a finite field of sufficiently large characteristic.

Representation Theory · Mathematics 2013-10-15 Mikhail V. Ignatyev

Most results on the value sets $V_f$ of polynomials $f \in \mathbb{F}_q[x]$ relate the cardinality $|V_f|$ to the degree of $f$. In particular, the structure of the spectrum of the class of polynomials of a fixed degree $d$ is rather well…

Combinatorics · Mathematics 2017-01-24 Leyla Işık , Alev Topuzoğlu

L. Bary-Soroker and R. Shmueli (2026) have given an asymptotic formula for the number of irreducible polynomials over the finite fields $\mathbb F_q$ of $q$ elements, such that their coefficients are perfect squares in $\mathbb F_q$ and…

Number Theory · Mathematics 2026-01-21 Alina Ostafe , Igor E. Shparlinski

This paper proves nontrivial bounds for short mixed character sums by introducing estimates for Vinogradov's mean value theorem into a version of the Burgess method.

Number Theory · Mathematics 2015-06-12 D. R. Heath-Brown , L. B. Pierce

We estimate weighted character sums with determinants $ad-bc $ of $2\times 2$ matrices modulo a prime $p$ with entries $a,b,c,d $ varying over the interval $ [1,N]$. Our goal is to obtain nontrivial bounds for values of $N$ as small as…

Number Theory · Mathematics 2023-03-10 Étienne Fouvry , Igor E. Shparlinski

Let $\mathbb{F}_q$ denote the finite field of odd characteristic $p$ with $q$ elements ($q=p^{n},n\in \mathbb{N} $) and $\mathbb{F}_q^*$ represent the nonzero elements of $\mathbb{F}_{q}$. In this paper, by using the Smith normal form we…

Number Theory · Mathematics 2016-03-08 Shuangnian Hu , Shaofang Hong , Xiaoer Qin

Given a polynomial with integral coefficients, one can inquire about the possible residues it can take in its image modulo a prime $p$. The sum over the distinct residues can sometimes be computed independent of the prime $p$; for example,…

Number Theory · Mathematics 2024-07-16 Thomas Brazelton , Joshua Harrington , Matthew Litman , Tony W. H. Wong

We obtain transformation formulas for quadratic character sums with quartic and cubic polynomial arguments.

Number Theory · Mathematics 2025-07-15 Bogdan Nica

We introduce the notion of semi-characteristic polynomial for a semi-linear map of a finite- dimensional vector space over a field of characteristic p. This polynomial has some properties in common with the classical characteristic…

Representation Theory · Mathematics 2011-05-23 Jérémy Le Borgne

In this paper, we prove a lower bound for $\underset{\chi \neq \chi_0}{\max}\bigg|\sum_{n\leq x} \chi(n)\bigg|$, when $x= \frac{q}{(\log q)^B}$. This improves on a result of Granville and Soundararajan for large character sums when the…

Number Theory · Mathematics 2020-05-26 Crystel Bujold

We obtain a new upper bound for binary sums with multiplicative characters over variables belong to some sets, having small additive doubling.

Number Theory · Mathematics 2017-12-29 Aleksei S. Volostnov

Let J be a finite-dimensional nilpotent algebra over a finite field F_q. We formulate a procedure for analysing characters of the group 1+J. In particular, we study characters of the group $U_n (q)$ of unipotent triangular $n\times n$…

Group Theory · Mathematics 2010-05-28 Anton Evseev