On the sum product estimates and two variables expanders (Q845059): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a variant of sum-product estimates and explicit exponential sum bounds in prime fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER / rank
 
Normal rank
Property / cites work
 
Property / cites work: A sum-product estimate in finite fields, and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Explicit Sum-Product Estimate in Fp / rank
 
Normal rank
Property / cites work
 
Property / cites work: The sum-product estimate for large subsets of prime fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the size of the set \(A(A + 1)\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5431594 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A slight improvement to Garaev's sum product estimate / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3400049 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5393666 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sum-product estimates via directed expanders / rank
 
Normal rank

Revision as of 11:18, 2 July 2024

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
    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
    0 references
    0 references
    Sum-product estimates
    0 references
    expanders
    0 references