Some remarks on the asymmetric sum-product phenomenon (Q2420482): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: On the Erdős-Volkmann and Katz-Tao ring conjectures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Estimates on exponential sums related to the Diffie-Hellman distributions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exponential sum estimates over subgroups of \(\mathbb Z^*_q\), \(q\) arbitrary / rank
 
Normal rank
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: Exponential sum estimates in finite commutative rings and 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: A sum-product estimate in finite fields, and applications / 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: Q5431594 / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(h\)-fold sums from a set with few products / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4264395 / rank
 
Normal rank
Property / cites work
 
Property / cites work: New sum-product type estimates over finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of incidences between points and planes in three dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial number theory and additive group theory. With a foreword by Javier Cilleruelo, Marc Noy and Oriol Serra (Coordinators of the DocCourse) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Higher moments of convolutions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some new inequalities in additive combinatorics / rank
 
Normal rank
Property / cites work
 
Property / cites work: On tripling constant of multiplicative subgroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some remarks on the Balog-Wooley decomposition theorem and quantities \(D^+\), \(D^\times\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extremal problems in discrete geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5393666 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Growth Estimates in Positive Characteristic via Collisions / rank
 
Normal rank

Revision as of 11:59, 19 July 2024

scientific article
Language Label Description Also known as
English
Some remarks on the asymmetric sum-product phenomenon
scientific article

    Statements

    Some remarks on the asymmetric sum-product phenomenon (English)
    0 references
    6 June 2019
    0 references
    Let \(p\) be a prime number and \(A,B\subset \mathbb{F}_p=\mathbb{Z}/p\mathbb{Z}\) be finite. Let \(A+B\) and \(AB\) denote the sum-set and the product-set, respectively. Let further \(T^+_k(A)=|\{(a_1,\dots,a_k,a^\prime_1,\dots,a^\prime_k)\in A^{2k} : a_1+\dots+a_k=a^\prime_1+\dots+a^\prime_k\}|\) and \(E^+_k(A)=|\{(a_1,\dots,a_k,a^\prime_1,\dots,a^\prime_k)\in A^{2k} : a_1-a^\prime_1=\dots =a_ka^\prime_k\}|\) with \(k\) a positive integer. We can analogously define the common multiplicative energy \(E^\times(A,B)\). The subject of this paper is the study of an asymmetric variant of the sum-product problem and to prove explicit bounds in the theorems proved by \textit{J.Bourgain} [Int. J. Number Theory 1, No. 1, 1--32 (2005; Zbl 1173.11310)]. The statement of the results is too technical to be reproduced here, one of them as an example: Let \(A,B,C\subset \mathbb{F}_p\), \(|A||B|^{1+(k+1)2^{-k}/(2(k+4))}\le p\) and \(|B|^{(k/8)+1/(2(k+4))}\ge c_*^{(k+4)/4} |A| \log^k(|A||B|)\), with \(k\ge 1\) and \(c_*>0\) an absolute constant. Then both \(\max\{|AB|,|A+C|\}\) and \(\max\{|AB|,|(A+\alpha)C|\}\) are \(\ge 2^{-3}|A|\cdot\min\{|C|,|B|^{2^{-k}/(2(k+4))}\}\) for any \(\alpha\neq0\). Author also proves that the lower bounds for \(|A+C|\) and \(|(A+\alpha)C|\) could be replaced by similar upper bounds for the energies \(E^+(A,C)\) and \(E^\times(A+\alpha,C)\). The author's approach is different from that used by J. Bourgain in his papers, and has the effect that the lower bounds for sizes of sets \(A,B,C \) need not be expressed in terms of the characteristic \(p\). Another feature of author's approach is that his arguments also work in \(\mathbb{R}\). As a by-product, the author obtains the best constants in the problem of estimating the exponential sums over multiplicative subgroups \(\Gamma\) with \(|\Gamma|\ge p^\delta\), \(\delta>0\) parallel to those from \textit{J.Bourgain} [Geom. Funct. Anal. 15, No.1, 1--34 (2005; Zbl 1102.11041)] and \textit{M. Z. Garaev} [Russ. Math. Surv. 65, No. 4, 599--658 (2010); translation from Usp. Mat. Nauk 65, No. 4, 5--66 (2010; Zbl 1293.11017)] and relatively good bounds in the question of basis properties of multiplicative subgroups compared to those by \textit{A. A. Glibichuk} and \textit{S. V. Konyagin} [Additive combinatorics, CRM Proc. Lect. Notes 43, 279--286 (2007; Zbl 1215.11020)] and he also gives a series of examples of superquadratic expanders in \(\mathbb{R}\) with four variables.
    0 references
    asymmetric sum-product
    0 references
    expanders
    0 references
    exponential sums
    0 references
    additive energy
    0 references
    multiplicative energy
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references