English
Related papers

Related papers: An improved sum-product estimate for general finit…

200 papers

We establish a Mahler-type estimate of weighted Fekete sums on the Berkovich projective line over an algebraically closed field of possibly positive characteristic that is complete with respect to a non-trivial and possibly non-archimedean…

Number Theory · Mathematics 2017-05-16 Yûsuke Okuyama

A variation on the sum-product problem seeks to show that a set which is defined by additive and multiplicative operations will always be large. In this paper, we prove new results of this type. In particular, we show that for any finite…

Combinatorics · Mathematics 2014-02-25 Antal Balog , Oliver Roche-Newton

New lower bounds involving sum, difference, product, and ratio sets for a set $A\subset \C$ are given. The estimates involving the sum set match, up to constants, the one obtained by Solymosi for the reals and are obtained by generalising…

Combinatorics · Mathematics 2013-03-12 Sergei V. Konyagin , Misha Rudnev

We present a new structure theorem for finite fields of odd order that relates multiplicative and additive structure in an interesting way. This theorem has several applications, including an improved understanding of Dickson and Chebyshev…

Number Theory · Mathematics 2021-05-04 Antonia W. Bluher

Let $\mathcal{R}$ be a finite valuation ring of order $q^r$. In this paper we generalize and improve several well-known results, which were studied over finite fields $\mathbb{F}_q$ and finite cyclic rings $\mathbb{Z}/p^r\mathbb{Z}$, in the…

Combinatorics · Mathematics 2016-11-22 Pham Van Thang , Le Anh Vinh

We prove an exponential integral estimate for the quadratic partial sums of multiple Fourier series on large sets that implies some new properties of Fourier series.

Classical Analysis and ODEs · Mathematics 2019-05-22 Grigori Karagulyan , Hasmik Mkoyan

In this article we present a refined summation theory based on Karr's difference field approach. The resulting algorithms find sum representations with optimal nested depth. For instance, the algorithms have been applied successively to…

Symbolic Computation · Computer Science 2008-09-02 Carsten Schneider

We develop the Pl\"unnecke-Ruzsa and Balog-Szemer\'edi-Gowers theory of sum set estimates in the non-commutative setting, with discrete, continuous, and metric entropy formulations of these estimates. We also develop a Freiman-type inverse…

Combinatorics · Mathematics 2011-10-27 Terence Tao

We obtain a lower bound on the multiplicative order of Gauss periods which generate normal bases over finite fields. This bound improves the previous bound of J. von zur Gathen and I. E. Shparlinski.

Number Theory · Mathematics 2007-07-30 Omran Ahmadi , Igor E. Shparlinski , Jose Felipe Voloch

We prove an analogue of the prime number theorem for finite fields.

Number Theory · Mathematics 2013-08-26 Hao Pan , Zhi-Wei Sun

We improve 1987 estimates of Patterson for sums of quartic Gauss sums over primes. Our Type-I and Type-II estimates feature new ideas, including use of the quadratic large sieve over $\mathbb{Q}(i)$, and Suzuki's evaluation of the…

Number Theory · Mathematics 2026-02-02 Chantal David , Alexander Dunn , Alia Hamieh , Hua Lin

Let $\mathbb{F}_p$ be a finite field of prime order $p$ and let $A \subset \mathbb{F}_p$ be a subset. In the dense regime when $|A| \geq \alpha p$ for some $\alpha \in (0,1)$, we determine the optimal constant $f(\alpha)$ in the inequality…

Number Theory · Mathematics 2026-04-21 Xuancheng Shao

In this note, we derive a finite summation formula and an infinite summation formula involving Harmonic numbers of order up to some order by means of several definite integrals

Number Theory · Mathematics 2021-12-01 Taekyun Kim , Dae San Kim , Hyunseok Kwon , Jongkyum Kwon

This thesis establishes new quantitative records in several problems of incidence geometry and growth. After the necessary background in Chapters 1, 2 and 3, the following results are proven. Chapter 4 gives new results in the incidence…

Combinatorics · Mathematics 2016-11-04 Timothy G. F. Jones

Can any element in a sufficiently large finite field be represented as a sum of two $d$th powers in the field? In this article, we recount some of the history of this problem, touching on cyclotomy, Fermat's last theorem, and diagonal…

Number Theory · Mathematics 2020-12-17 Vitaly Bergelson , Andrew Best , Alex Iosevich

In this paper we study sums and products in a field. Let $F$ be a field with ${\rm ch}(F)\not=2$, where ${\rm ch}(F)$ is the characteristic of $F$. For any integer $k\ge4$, we show that each $x\in F$ can be written as $a_1+\ldots+a_k$ with…

Number Theory · Mathematics 2018-07-04 Guang-Liang Zhou , Zhi-Wei Sun

For any prime p we consider the density of elements in the multiplicative group of the finite field F_p having order, respectively index, congruent to a(mod d). We compute these densities on average, where the average is taken over all…

Number Theory · Mathematics 2007-05-23 Pieter Moree

The sum-product phenomena over a finite extension K of $\mathbb{Q}_p$ is explored. The main feature of the results is the fact that the implied constants are independent of $p$.

Combinatorics · Mathematics 2018-02-13 Alireza Salehi Golsefidy

We define a hypergeometric function over finite fields which is an analogue of the classical generalized hypergeometric series. We prove that this function satisfies many transformation and summation formulas. Some of these results are…

Number Theory · Mathematics 2012-09-25 Dermot McCarthy

In this note, we propose simple summations for primes, which involve two finite nested sums and Bernoulli numbers. The summations can also be expressed in terms of Bernoulli polynomials.

History and Overview · Mathematics 2023-03-20 Jean-Christophe Pain