The discretized sum-product and projection theorems
The author proves: Given \(0<\sigma<1\) and \(\kappa>0\), there exist \(\varepsilon_0>0\) and \(\varepsilon_1>0\) such that the following holds for \(\delta>0\) sufficiently small. Let \(\mu\) be a probability measure on \([0,1]\) satisfying \[ \mu(I)<\rho^\kappa \] whenever \(I\) is a size-\(\rho\) interval such that \(\delta<\rho<\delta^{\varepsilon_0}\). Let \(A\subset [1,2]\) be a discrete set consisting of \(\delta\)-separated points \(| A|>\delta^{-\sigma}\) such that also \[ | A\cap I|<\rho^\kappa| A| \] whenever \(I\) is a size-\(\rho\) interval such that \(\delta<\rho<\delta^{\varepsilon_0}\). Then there exists \(x\in\text{supp}\mu\) such that \[ N(A+xA,\delta)>\delta^{-\varepsilon_1}| A|, \] where \(N(X,\delta)\) denotes the covering number of the set \(X\) by \(\delta\)-balls. Given \(0<\alpha<2\), \(\beta>0\), \(\kappa>0\), there exist \(\tau_0>0\) and \(\eta>\frac \alpha 2\) such that the following holds. Let \(\mu_1\) be a probability measure on \(S^1\) such that \[ \max_\theta \mu_1([\theta-\rho,\theta+\rho])<C\rho^\kappa. \] Let \(\delta>0\) be chosen sufficiently small and let \( {\mathcal A}\subset [1,2]\times [1,2]\) be a union of size-\(\delta\) squares satisfying \[ | {\mathcal A}|=\delta^{2-\alpha} \] and \[ \max_x | {\mathcal A}\cap {\mathcal B}(x,\rho)|<\delta^\beta| {\mathcal A}|\text{ for }\delta <\rho<\delta^{\tau_0}. \] Then there exists \(\theta\in \text{supp}\mu_1\) such that \[ | \pi_\theta({\mathcal A})|>\delta^{1-\eta}, \] where \(\pi_\theta\) denotes the orthogonal projection on the line \(y=(\tan\theta)x\). Given \(0<\alpha<2\), \(\kappa>0\), there exists \(\eta>\frac \alpha 2\) such that, if \({\mathcal A} \subset {\mathbb R}\times {\mathbb R}\) is a set of Hausdorff dimension \[ H-\dim {\mathcal A}>\alpha, \] then \[ H-\dim \pi_\theta({\mathcal A})\geq \eta \] for all \(\theta\in S^1\) except in an exceptional set \(E\) satisfying \[ H-\dim E\leq \kappa. \] Let \({\mathbb P}^k\) be the \(k\)-dimensional projective space and for \(\bar{y}\in {\mathbb P}^k,\rho>0\), let \[ V(y^{\perp},\rho)=\left\{\bar{x}\in {\mathbb P}^k:\frac{|\langle x,y\rangle|}{| x|\cdot| y|}<\rho\right\} . \] For \(d\geq 2\), given \(0<\alpha<d\) and \(\kappa>0\), there exist \(\tau_0\), \(\varepsilon>0\), and \(\eta>\frac{\alpha}{d}\) such that the following holds for small \(\delta>0\): Let \(\mu_1\) be a probability measure on \({\mathbb P}^{d-1}\) such that \[ \max_{\bar{y}}\mu_1(V(y^{\perp},\rho))<\rho^k\,\text{if}\,\delta<\rho<\delta^{\tau_0}. \] Let \(E\subset [0,1]^d\) be a union of size-\(\delta\) balls and satisfying \[ | E|>\delta^{d-\alpha} \] and a non-concentration property \[ \max_x | E\cap B(x,\rho)|<\rho^k| E|\text{ if }\delta <\rho<\delta^{\kappa}. \] Then there exist \(D\subset {\mathbb P}^{d-1}\) and \(E'\subset E\) with the following properties: \[ \eta(D)>1-\delta^\varepsilon, \] \[ | E'| >\delta^\varepsilon| E|, \] and \[ |\pi_\theta(E) |>\delta^{1-\eta} \] whenever \(\theta\in D\) and \(E\subset E'\) satisfies \[ | E|>\delta^{2\varepsilon}| E|. \] For all \(\kappa>0\) and \(C>1\), there exist \(k\in{\mathbb Z}_+\) and \(C'>1\) such that the following holds. Let \(\mu\) be a probability measure on \([\frac 12,1]\) satisfying, for \(\delta<\rho<1\), \[ \max_a\mu(B(a,\rho))<C\rho^\kappa. \] Denote by \(\nu\) the image measure of \(\mu\times\ldots \times\mu\) (\(k^2\)-fold) under the map \[ (x_1,\ldots,x_{k^2})\mapsto (x_1\ldots x_k)+(x_{k+1}\ldots x_{2k})+\ldots+(x_{k^2-k+1}\ldots x_{k^2}) . \] Then for all \(\delta<\rho<1\), \[ \max_a\nu(B(a,\rho))<C'\rho. \] Let \(\mu\) and \(\nu\) be (possibly discrete) probability measures on \([0,1]\) satisfying, for all \( \delta\leq \rho\leq 1\), the conditions \[ \max_a \mu(B(a,\rho)) \lesssim\rho^\alpha \] and \[ \max_a \nu(B(a,\rho)) \lesssim\rho^\beta. \] Assume \(\alpha+\beta>1\). Let \(\psi:[0,1]\times [0,1]\to [0,1], (x,y)\mapsto xy\) and \(\psi[\mu\otimes\nu]\) be the image measure. Then \[ | (\psi[\mu\otimes\nu])^\wedge (\xi)| \lesssim |\xi|^{\frac{1-\alpha-\beta}{2}} \text{ for } 1\leq|\xi|\leq \frac{1}{\delta}. \]
- Additive combinatorics
- ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
- scientific article; zbMATH DE number 739280 (Why is no real title available?)
- Mordell’s exponential sum estimate revisited
- Multilinear exponential sums in prime fields under optimal entropy condition on the sources
- On the Erdős-Volkmann and Katz-Tao ring conjectures
- On the spectral gap for finitely-generated subgroups of \(\text{SU}(2)\)
- Stationary measures and equidistribution for orbits of nonabelian semigroups on the torus
- Recent progress on Bernoulli convolutions
- Distance sets, orthogonal projections and passing to weak tangents
- Small unions of affine subspaces and skeletons via Baire category
- Working session: Additive combinatorics, entropy, and fractal geometry. Abstracts from the working session held October 8--13, 2017
- On Furstenberg's intersection conjecture, self-similar measures, and the \(L^q\) norms of convolutions
- The discretization for a special class of ideal projectors
- Incidence estimates for well spaced tubes
- New bounds on the dimensions of planar distance sets
- Hausdorff dimension estimates for restricted families of projections in \(\mathbb{R}^3\)
- A capacity approach to box and packing dimensions of projections of sets and exceptional directions
- Sum-product for real Lie groups
- Kleinian Schottky groups, Patterson-Sullivan measures, and Fourier decay
- Discretized sum-product and Fourier decay in \(\mathbb{R}^n\)
- Trigonometric series and self-similar sets
- On arithmetic sums of Ahlfors-regular sets
- Linear random walks on the torus
- On the packing dimension of Furstenberg sets
- Integrability of orthogonal projections, and applications to Furstenberg sets
- Random walks on linear groups satisfying a Schubert condition
- Discretized sum-product for large sets
- Discretized sum-product estimates in matrix algebras
- On the packing dimension and category of exceptional sets of orthogonal projections
- A product theorem in simple Lie groups
- Simultaneous packing and covering in sequence spaces
- Fourier dimension and spectral gaps for hyperbolic surfaces
- Polynomial effective density in quotients of \(\mathbb{H}^3\) and \(\mathbb{H}^2 \times \mathbb{H}^2\)
- Julia sets of hyperbolic rational maps have positive Fourier dimension
- Quantitative visibility estimates for unrectifiable sets in the plane
- Multiparameter projection theorems with applications to sums-products and finite point configurations in the Euclidean setting
- Projections of planar sets in well-separated directions
- Stationary measures and equidistribution for orbits of nonabelian semigroups on the torus
- Hausdorff Dimension, Projections, Intersections, and Besicovitch Sets
- Dimensional gap in semisimple compact Lie groups via Fourier series
- Small union with large set of centers
- Absolute continuity of Bernoulli convolutions for algebraic parameters
- An improved bound on the Hausdorff dimension of Besicovitch sets in \(\mathbb {R}^3\)
- Measure and dimension of sums and products
- On the Discretized Sum-Product Problem
- Hausdorff dimension exceptional set estimates for projections, sections and intersections
- Fourier decay, renewal theorem and spectral gaps for random walks on split semisimple Lie groups
- Decomposition of random walk measures on the one-dimensional torus
- Some toy Furstenberg sets and projections of the four-corner Cantor set
- A Marstrand theorem for subsets of integers
- On the Origins, Nature, and Impact of Bourgain’s Discretized Sum-Product Theorem
- On Zaremba's conjecture
- Transversal families of nonlinear projections and generalizations of Favard length
- A non-linear version of Bourgain's projection theorem
- On the Hausdorff dimension of Furstenberg sets and orthogonal projections in the plane
- Slices and distances: on two problems of Furstenberg and Falconer
- Finitary analysis in homogeneous spaces
- Falconer type functions in three variables
- Incidence problems in harmonic analysis, geometric measure theory, and ergodic theory. Abstracts from the workshop held June 4--9, 2023
- On the dimension of exceptional parameters for nonlinear projections, and the discretized Elekes-Rónyai theorem
- On the discretised ABC sum-product problem
- Fourier transform and expanding maps on Cantor sets
- Fourier decay of equilibrium states for bunched attractors
- A discrete Marstrand type slicing theorem with the mass dimension
- Intersection between pencils of tubes, discretized sum-product, and radial projections
- Dimensions of Furstenberg sets and an extension of Bourgain's projection theorem
- A presentation of the discretized sum-product in division algebras
- Fourier transforms and iterated function systems
- On variants of the Furstenberg set problem
- Discretised sum-product theorems by Shannon-type inequalities
- Sticky Kakeya sets and the sticky Kakeya conjecture
- Semisimple random walks on the torus
- Large cliques in extremal incidence configurations
- Applications of dimension interpolation to orthogonal projections
- On the distance sets spanned by sets of dimension \(d/2\) in \(\mathbb{R}^d\)
- A spectral gap theorem in SU(d)
- Khintchine dichotomy for self-similar measures
- Projections, Furstenberg sets, and the ABC sum-product problem
- Dimension of Bernoulli convolutions in \(\mathbb{R}^d\)
- Regularity of almost-surely injective projections in Euclidean spaces
- Asymmetric sum-product theorems for Katz-Tao sets
- Arithmetic structure of the exceptional set of projections
- Polynomially effective equidistribution for unipotent orbits in products of \(\operatorname{SL}_2\) factors
- Group actions and harmonic analysis in number theory. Abstracts from the workshop held May 24--29, 2026
- On self-similar sets with overlaps and inverse theorems for entropy
- Orthogonal projections of discretized sets
- An improved bound for the dimension of (,2)-Furstenberg sets
- Hausdorff dimension and subgroups of \(\mathrm{SU}(2)\)
- Spectral gaps in \(SU(d)\)
This page was built for publication: The discretized sum-product and projection theorems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q628365)