Discretized sum-product for large sets

DOI10.2140/MOSCOW.2020.9.17MaRDI QIDQ2299249zbMATH OpenOpenAlexFDO

Authors Changhao Chen

Publication date 21 February 2020

Published in Moscow Journal of Combinatorics and Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1901.09459

zbMATH Keywords

\((\delta, \sigma)\)-setsFourier transformsum set estimates

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Metric theory of other algorithms and expansions; measure and Hausdorff dimension (11K55) Fractals (28A80)

Abstract: Let $Asubset[1,2]$ be a $(delta,sigma)$-set with measure $|A|=delt{a}^{1-sigma}$ in the sense of Katz and Tao. For $sigmain(1/2,1)$ we show that ${\displaystyle }$ |A+A|+|AA|gtrapprox delta^{-c}|A|, ${\displaystyle }$ for $c=frac(1-sigma)(2sigma-1)6sigma+4$. This improves the bound of Guth, Katz, and Zahl for large $sigma$.

Review text

The present article is devoted to \((\delta;\sigma)\)-sets on the real line \(\mathbb R\). The notions of \(\delta\)-discretized set and of a \((\delta;\sigma)\)-set are given. Some properties of the last-mentioned set are described by the author. It is noted that \((\delta;\sigma)\)-set can be considered as the discrete approximation of a set in \(\mathbb R\) at scale \(\delta\) (here \(\delta\) is a small and positive parameter). The main goal of this paper is to prove the following statement: ``Let \(\sigma\in(\frac 1 2, 1)\) and \(A\subset [1,2]\) be a \((\delta;\sigma)\)-set with measure \(|A|=\delta^{1-\sigma}\). Then \[ |A+A|+|AA|\gtrapprox \delta^{-\frac{(1-\sigma)(2\sigma-1)}{6\sigma+4}}|A|." \] Here measure \(|\cdot|\) of a set is in the sense of \textit{N. H. Katz} and \textit{T. Tao} [New York J. Math. 7, 149--187 (2001; Zbl 0991.28006)]. A proof of the main theorem is explained. Several auxiliary statements are proved.

Recommendations

• On the Discretized Sum-Product Problem
• The discretized sum-product and projection theorems
• Sum and product of different sets
• Sumsets of sparse sets
• ON THE NUMBER OF SUMS AND PRODUCTS

Cites work

• An Explicit Sum-Product Estimate in Fp
• Borel subrings of the reals
• scientific article; zbMATH DE number 3219058 (Why is no real title available?)
• On the Erdős-Volkmann and Katz-Tao ring conjectures
• The discretized sum-product and projection theorems

Cited in

(8)

• Integrability of orthogonal projections, and applications to Furstenberg sets
• Sum-product inequalities with perturbation
• Fast Monotone Summation over Disjoint Sets
• On the Discretized Sum-Product Problem
• Incidence problems in harmonic analysis, geometric measure theory, and ergodic theory. Abstracts from the workshop held June 4--9, 2023
• The discretized sum-product and projection theorems
• Incidence estimates for \(\alpha \)-dimensional tubes and \(\beta \)-dimensional balls in \(\mathbb{R}^2\)
• Discretised sum-product theorems by Shannon-type inequalities

This page was built for publication: Discretized sum-product for large sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2299249)