English
Related papers

Related papers: Exponential sum estimates over prime fields

200 papers

We develop a theory of sesquilinear forms over finite fields, investigating their representations via polynomials and coefficient matrices, along with classification results for these forms. Through their connection to quadratic forms, we…

Number Theory · Mathematics 2025-07-01 Ruikai Chen

We prove that the enumerative polynomials of quasi-Stirling permutations of multisets with respect to the statistics of plateaux, descents and ascents are partial $\gamma$-positive, thereby confirming a recent conjecture posed by Lin, Ma…

Combinatorics · Mathematics 2021-07-14 Sherry H. F. Yan , Yunwei Huang , Lihong Yang

We construct a new family of permutation group polynomials over finite fields of arbitrary characteristic, which are special types of bivariate local permutation polynomials. For this family, we explicitly construct their companion. We also…

Combinatorics · Mathematics 2026-02-03 Sartaj Ul Hasan , Ramandeep Kaur , Hridesh Kumar

For a polynomial in several variables depending on some parameters, we discuss some results to the effect that for almost all values of the parameters the polynomial is irreducible. In particular we recast in this perspective some results…

Algebraic Geometry · Mathematics 2015-10-22 Arnaud Bodin , Pierre Dèbes , Salah Najib

In what follows, we pose two general conjectures about decompositions of homogeneous polynomials as sums of powers. The first one (suggested by G. Ottaviani) deals with the generic k-rank of complex-valued forms of any degree divisible by k…

Algebraic Geometry · Mathematics 2019-02-07 Samuel Lundqvist , Alessandro Oneto , Bruce Reznick , Boris Shapiro

Permutation polynomials are an interesting subject of mathematics and have applications in other areas of mathematics and engineering. In this paper, we develop general theorems on permutation polynomials over finite fields. As a…

Information Theory · Computer Science 2013-08-28 Pingzhi Yuan , Cunsheng Ding

We obtain a non--trivial upper bound for the multiplicative energy of any sufficiently large subset of a subvariety of a finite algebraic group. We also find some applications of our results to growth of conjugates classes, estimates of…

Combinatorics · Mathematics 2021-01-26 Ilya D. Shkredov

An exponential polynomial is a finite linear sum of terms $P(z)e^{Q(z)}$, where $P(z)$ and $Q(z)$ are polynomials. The early results on the value distribution of exponential polynomials can be traced back to Georg P\'olya's paper published…

Complex Variables · Mathematics 2022-07-12 Janne Heittokangas , Katsuya Ishizaki , Kazuya Tohge , Zhi-Tao Wen

We propose an algebraic framework generalizing several variants of Prony's method and explaining their relations. This includes Hankel and Toeplitz variants of Prony's method for the decomposition of multivariate exponential sums,…

Commutative Algebra · Mathematics 2021-05-18 Stefan Kunis , Tim Römer , Ulrich von der Ohe

In this note we show a simple formula for the coefficients of the polynomial associated with the sums of powers of the terms of an arbitrary arithmetic progression. This formula consists of a double sum involving only ordinary binomial…

Number Theory · Mathematics 2023-04-11 José L. Cereceda

In this note we prove a new estimate on so-called GCD sums (also called G\'{a}l sums), which, for certain coefficients, improves significantly over the general bound due to de la Bret\`{e}che and Tenenbaum. We use our estimate to prove new…

Number Theory · Mathematics 2018-06-21 Thomas F. Bloom , Aled Walker

We derive a new bound for some bilinear sums over points of an elliptic curve over a finite field. We use this bound to improve a series of previous results on various exponential sums and some arithmetic problems involving points on…

Number Theory · Mathematics 2013-08-23 Omran Ahmadi , Igor E. Shparlinski

The purpose of this article is to further explore how the structure of the affine group can be used to deduce new incidence theorems, and to explore sum-product type applications of these incidence bounds, building on the recent work of…

Combinatorics · Mathematics 2019-05-10 Oliver Roche-Newton , Audie Warren

We consider the problem of determining the maximum number of common zeros in a projective space over a finite field for a system of linearly independent multivariate homogeneous polynomials defined over that field. There is an elaborate…

Algebraic Geometry · Mathematics 2017-09-18 Mrinmoy Datta , Sudhir R. Ghorpade

We consider a sequence of four variable polynomials by refining Stieltjes' continued fraction for Eulerian polynomials. Using combinatorial theory of Jacobi-type continued fractions and bijections we derive various combinatorial…

Combinatorics · Mathematics 2021-09-09 Bin Han , Jianxi Mao , Jiang Zeng

We introduce a method to estimate sums of oscillating functions on finite abelian groups over intervals or (generalized) arithmetic progressions, when the size of the interval is such that the completing techniques of Fourier analysis are…

Number Theory · Mathematics 2015-08-05 É. Fouvry , E. Kowalski , Ph. Michel

We obtain a nontrivial bound on the number of solutions to the equation $A^{x_1} + A^{x_2} = A^{x_3} + A^{x_4}$, $1 \le x_1,x_2,x_3,x_4 \le \tau$, with a fixed $n\times n$ matrix $A$ over a finite field ${\mathbb F}_q$ of $q$ elements of…

Number Theory · Mathematics 2021-10-25 Alina Ostafe , Igor E. Shparlinski

We prove $q$-variation estimates, $q>2$, on $\ell^{p}$ spaces for averages along primes (with $1<p<\infty$) and polynomials (with $\big| \frac1p - \frac12 \big| < \frac{1}{2(d+1)}$, where $d$ is the degree of the polynomial). This improves…

Classical Analysis and ODEs · Mathematics 2014-11-27 Pavel Zorin-Kranich

We completely describe the functional graph associated to iterations of Chebyshev polynomials over finite fields. Then, we use our structural results to obtain estimates for the average rho length, average number of connected components and…

Discrete Mathematics · Computer Science 2018-03-20 Claudio Qureshi , Daniel Panario

We study some properties of the exponents of the terms appearing in the splitting perfect polynomials over $\mathbb{F}_{p^2}$, where $p$ is a prime number. This generalizes the work of Beard et al. over $\mathbb{F}_p$. Corrected paper.…

Number Theory · Mathematics 2009-11-10 Luis H. Gallardo , Olivier Rahavandrainy
‹ Prev 1 8 9 10 Next ›