English
Related papers

Related papers: Some sum-product type estimates for two-variables …

200 papers

This paper improves on a sum-product estimate obtained by Katz and Shen for subsets of a finite field whose order is not prime.

Combinatorics · Mathematics 2011-01-28 Oliver Roche-Newton

In this paper, we prove some extensions of recent results given by Shkredov and Shparlinski on multiple character sums for some general families of polynomials over prime fields. The energies of polynomials in two and three variables are…

Number Theory · Mathematics 2019-07-31 Doowon Koh , Mozhgan Mirzaei , Thang Pham , Chun-Yen Shen

In this paper we obtain a new sum-product estimate in prime fields. In particular, we show that if $A\subseteq \mathbb{F}_p$ satisfies $|A|\le p^{64/117}$ then $$ \max\{|A\pm A|, |AA|\} \gtrsim |A|^{39/32}. $$ Our argument builds on and…

Combinatorics · Mathematics 2018-07-31 Changhao Chen , Bryce Kerr , Ali Mohammadi

We study a Szemer\'edi-Trotter type theorem in finite fields. We then use this theorem to obtain an improved sum-product estimate in finite fields.

Combinatorics · Mathematics 2007-11-29 Le Anh Vinh

This paper gives an improved sum-product estimate for subsets of a finite field whose order is not prime. It is shown, under certain conditions, that $$\max\{|A+A|,|A\cdot{A}|\}\gg{\frac{|A|^{12/11}}{(\log_2|A|)^{5/11}}}.$$ This new…

Combinatorics · Mathematics 2011-06-07 Liangpan Li , Oliver Roche-Newton

This is an expository survey on recent sum-product results in finite fields. We present a number of sum-product or "expander" results that say that if $|A| > p^{2/3}$ then some set determined by sums and product of elements of $A$ is nearly…

Combinatorics · Mathematics 2017-01-09 Brendan Murphy , Giorgis Petridis

In this paper we obtain some new estimates for multilinear exponential sums in prime fields with a more general class of weights than previously considered. Our techniques are based on some recent progress of Shkredov on multilinear sums…

Number Theory · Mathematics 2019-08-29 Bryce Kerr , Simon Macourt

We use an estimate of Aksoy Yazici, Murphy, Rudnev and Shkredov (2016) on the number of solutions of certain equations involving products and differences of sets in prime finite fields to give an explicit upper bound on trilinear…

Number Theory · Mathematics 2017-02-10 Giorgis Petridis , Igor E. Shparlinski

Let $\F_q$ be a finite field of order $q$ and $P$ be a polynomial in $\F_q[x_1, x_2]$. For a set $A \subset \F_q$, define $P(A):=\{P(x_1, x_2) | x_i \in A \}$. Using certain constructions of expanders, we characterize all polynomials $P$…

Combinatorics · Mathematics 2007-05-23 Van Vu

Let $F$ be a field with positive odd characteristic $p$. We prove a variety of new sum-product type estimates over $F$. They are derived from the theorem that the number of incidences between $m$ points and $n$ planes in the projective…

Combinatorics · Mathematics 2016-09-06 Oliver Roche-Newton , Misha Rudnev , Ilya D. Shkredov

We slightly improve Garaev's recent sum-product estimate largely by using Plunneke's inequality a little more efficiently. We improve the exponent from 15/14 to 14/13.

Number Theory · Mathematics 2007-05-23 Nets Hawk Katz , Chun-Yen Shen

We prove a Szemer\'edi-Trotter type theorem and a sum-product estimate in the setting of finite quasifields. These estimates generalize results of the fourth author, of Garaev, and of Vu. We generalize results of Gyarmati and S\'ark\"ozy on…

Number Theory · Mathematics 2016-10-20 Thang Pham , Michael Tait , Craig Timmons , Le Anh Vinh

Let $\mathbb{F}_p$ be the field of residue classes modulo a prime number $p$ and let $A$ be a nonempty subset of $\mathbb{F}_p$. In this paper we show that if $|A|\preceq p^{0.5}$, then \[ \max\{|A\pm A|,|AA|\}\succeq|A|^{13/12};\] if…

Number Theory · Mathematics 2009-07-14 Liangpan Li

We use recent results about linking the number of zeros on algebraic varieties over $\mathbb{C}$, defined by polynomials with integer coefficients, and on their reductions modulo sufficiently large primes to study congruences with products…

Number Theory · Mathematics 2022-07-25 Bryce Kerr , Jorge Mello , Igor Shparlinski

We improve the exponent in the finite field sum-product problem from $11/9$ to $5/4$, improving the results of Rudnev, Shakan and Shkredov. That is, we show that if $A\subset \mathbb{F}_p$ has cardinality $|A|\ll p^{1/2}$ then \[…

Combinatorics · Mathematics 2021-04-05 Ali Mohammadi , Sophie Stevens

Let q be a prime, A be a subset of a finite field $F=\Bbb Z/q\Bbb Z$, $|A|<\sqrt{|F|}$. We prove the estimate $\max(|A+A|,|A\cdot A|)\ge c|A|^{1+\epsilon}$ for some $\epsilon>0$ and c>0. This extends the result of J. Bourgain, N. Katz, and…

Number Theory · Mathematics 2007-05-23 S. V. Konyagin

This note improves the best known exponent 1/12 in the prime field sum-product inequality (for small sets) to 1/11, modulo a logarithmic factor.

Combinatorics · Mathematics 2011-04-21 Misha Rudnev

We estimate the sum of products or quotients of $L$-functions, where the sum is taken over all quadratic extensions of given genus over a fixed global function field. Our estimate for the sum of the quotient of two $L$-functions is…

Number Theory · Mathematics 2013-11-01 Jeffrey Lin Thunder

We investigate three combinatorial problems considered by Erd\"os, Rivat, Sark\"ozy and Sch\"on regarding divisibility properties of sum sets and sets of shifted products of integers in the context of function fields. Our results in this…

Number Theory · Mathematics 2019-10-16 Stephan Baier , Arpit Bansal , Rajneesh Kumar Singh

We obtain a new bound for the number of solutions to polynomial equations in cosets of multiplicative subgroups in finite fields, which generalises previous results of P. Corvaja and U. Zannier (2013). We also obtain a conditional…

Number Theory · Mathematics 2020-05-13 Sergei V. Konyagin , Igor E. Shparlinski , Ilya V. Vyugin
‹ Prev 1 2 3 10 Next ›