English
Related papers

Related papers: A Slight Improvement to Garaev's Sum Product Estim…

200 papers

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

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 complement the argument of M. Z. Garaev (2009) with several other ideas to obtain a stronger version of the large sieve inequality with sparse exponential sequences of the form $\lambda^{s_n}$. In particular, we obtain a result which is…

Number Theory · Mathematics 2017-07-18 Mei-Chu Chang , Bryce Kerr , Igor E. Shparlinski

In this paper we obtain a new constant in the P\'{o}lya-Vinogradov inequality. Our argument follows previously established techniques which use the Fourier expansion of an interval to reduce to Gauss sums. Our improvement comes from…

Number Theory · Mathematics 2018-07-26 Bryce Kerr

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

We give an improved bound on the famed sum-product estimate in a field of residue class modulo $p$ ($\mathbb{F}_{p}$) by Erd\H{o}s and Szemeredi, and a non-empty set $A \subset \mathbb{F}_{p}$ such that: $$ \max \{|A+A|,|A A|\} \gg \min…

Combinatorics · Mathematics 2020-12-16 Connor Paul Wilson

In this paper, we use a recent method given by Rudnev, Shakan, and Shkredov (2018) to improve results on sum-product type problems due to Pham and Mojarrad (2018).

Combinatorics · Mathematics 2020-03-25 Phuc D Tran , Nguyen Van The

We prove new exponents for the energy version of the Erd\H{o}s-Szemer\'edi sum-product conjecture, raised by Balog and Wooley. They match the previously established milestone values for the standard formulation of the question, both for…

Combinatorics · Mathematics 2017-06-06 Misha Rudnev , Ilya D. Shkredov , Sophie Stevens

We improve constants in the Rademacher-Menchov inequality.

Probability · Mathematics 2007-05-23 Witold Bednorz

We prove a version of Garaev's sum product theorem in the set of finite fields with non-prime order. Because of the presence of subfields, this seems to require some hypotheses on the set. We work under a condition analogous to having…

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

We give a slight refinement to the process by which estimates for exponential sums are extracted from bounds for Vinogradov's mean value. Coupling this with the recent works of Wooley, and of Bourgain, Demeter and Guth, providing optimal…

Number Theory · Mathematics 2016-03-08 D. R. Heath-Brown

Inequalities for exponential sums are studied. Our results improve an old result of G. Halasz and a recent result of G. Kos. We prove several other essentially sharp related results in this paper.

Classical Analysis and ODEs · Mathematics 2017-06-07 Tamas Erdelyi

First we prove a modified version of the famous Lemma on the mean square estimate for exponential sums, by plugging the Cesaro weights in the right hand side of Gallagher's inequality. Then we apply it, in order to establish a mean value…

Number Theory · Mathematics 2013-01-03 Giovanni Coppola , Maurizio Laporta

A minor improvement is made to the calculation of the inhomogeneity term. The new calculation gives better agreement with the observations of Daoud et al. and Cheng-Graessley-Melnichenko.

Soft Condensed Matter · Physics 2024-07-16 Kazumi Suematsu , Haruo Ogura , Seiichi Inayama , Toshihiko Okamoto

We show that even mild improvements of the Polya-Vinogradov inequality would imply significant improvements of Burgess' bound on character sums. Our main ingredients are a lower bound on certain types of character sums (coming from works of…

Number Theory · Mathematics 2017-06-12 Elijah Fromm , Leo Goldmakher

Plunnecke's inequality is the standard tool to obtain estimates on the cardinality of sumsets and has many applications in additive combinatorics. We present a new proof. The main novelty is that the proof is completed with no reference to…

Combinatorics · Mathematics 2013-09-10 Giorgis Petridis

Certain new inequalities for the sums of factorials are presented.

General Mathematics · Mathematics 2008-06-03 Mihaly Bencze , Florentin Smarandache

We obtain a new bound for incomplete Gauss sums modulo primes. Our argument falls under the framework of Vinogradov's method which we use to reduce the problem under consideration to bounding the number of solutions to two distinct systems…

Number Theory · Mathematics 2017-06-20 Bryce Kerr

We make explicit a theorem of Fromm and Goldmakher [arXiv:1706.03002], which states that one can improve Burgess' bound for short character sums simply by improving the leading constant in the P\'{o}lya-Vinogradov inequality. Towards…

Number Theory · Mathematics 2020-07-17 Matteo Bordignon , Forrest Francis

We improve a previous sum--products estimates in R, namely, we obtain that max{|A+A|,|AA|} \gg |A|^{4/3+c}, where c any number less than 5/9813. New lower bounds for sums of sets with small the product set are found. Also we prove some pure…

Combinatorics · Mathematics 2016-02-11 Sergei Konyagin , Ilya D. Shkredov
‹ Prev 1 2 3 10 Next ›