On the sum product estimates and two variables expanders (Q845059)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the sum product estimates and two variables expanders |
scientific article |
Statements
On the sum product estimates and two variables expanders (English)
0 references
5 February 2010
0 references
Let \(\mathbb{F}_p\) be the finite field of a prime order \(p\). Let \(F:\mathbb{F}_p\times \mathbb{F}_p\rightarrow \mathbb{F}_p\) be a function defined by \(F(x,y)=x(f(x)+by)\), where \(b\in \mathbb{F}_p^*\) and \(f:\mathbb{F}_p\rightarrow \mathbb{F}_p\) is any function. The author proves that if \(A\subset \mathbb{F}_p\) and \(|A|<p^{1/2}\) then \[ |A+A|+|F(A,A)|\gtrapprox |A|^{\frac{13}{12}}. \] Taking \(f=0\) and \(b=1\), one can get the well-known sum-product theorem by \textit{J. Bourgain, N. Katz}, and \textit{T. Tao} [Geom. Funct. Anal. 14, No. 1, 27--57 (2004; Zbl 1145.11306)], and \textit{J. Bourgain, A. A. Glibichuk}, and \textit{S. V. Konyagin} [J. Lond. Math. Soc., II. Ser. 73, No. 2, 380--398 (2006; Zbl 1093.11057)], and also improves the previous known exponent from \(\frac{14}{13}\) to \(\frac{13}{12}\).
0 references
Sum-product estimates
0 references
expanders
0 references