Convexity, superquadratic growth, and dot products

DOI10.1112/JLMS.12728MaRDI QIDQ6134741zbMATH OpenOpenAlexFDO

Authors Brandon Hanson, Oliver Roche-Newton, Steven Senger

Publication date 23 August 2023

Published in Journal of the London Mathematical Society (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

dot productsuperquadratic growthsumset inequality

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10)

Abstract: Let $Psubsetmathbb{R}^2$ be a point set with cardinality $N$. We give an improved bound for the number of dot products determined by $P$, proving that, [ |{ p cdot q :p,q in P }| gg N^{2/3+c}. ] A crucial ingredient in the proof of this bound is a new superquadratic expander involving products and shifts. We prove that, for any finite set $XsubsetmathbbR$, there exist $z,z^{\prime }inX$ such that [ left|frac{(zX+1)^{(2)}(z'X+1)^{(2)}}{(zX+1)^{(2)}(z'X+1)} ight| gtrsim |X|^{5/2}. ] This is derived from a more general result concerning growth of sets defined via convexity and sum sets, and which can be used to prove several other expanders with better than quadratic growth. The proof develops arguments from recent work by the first two listed authors and Misha Rudnev, and uses predominantly elementary methods.

Recommendations

• An incidence theorem in higher dimensions
• The Szemerédi-Trotter theorem in the complex plane
• A modular Szemerédi-Trotter theorem for hyperbolas
• Upper bounds on pairs of dot products
• On an application of Guth-Katz theorem

Cites work

• scientific article; zbMATH DE number 36206 (Why is no real title available?)
• scientific article; zbMATH DE number 3893918 (Why is no real title available?)
• A short proof of a near-optimal cardinality estimate for the product of a sum set
• An Explicit Sum-Product Estimate in Fp
• Expanders with superquadratic growth
• Higher convexity and iterated sum sets
• If \(A + A\) is small then \(AAA\) is superquadratic
• New expander bounds from affine group energy
• New proofs of Plünnecke-type estimates for product sets in groups
• New results for the growth of sets of real numbers
• On discrete values of bilinear forms
• On distinct cross-ratios and related growth problems
• On the Erdős distinct distances problem in the plane
• On the size of the set \(A(A + 1)\)
• Some remarks on the asymmetric sum-product phenomenon

Cited in

(5)

• Convexity, squeezing, and the Elekes-Szabó theorem
• A better than \(3/2\) exponent for iterated sums and products over \(\mathbb{R}\)
• On an application of Guth-Katz theorem
• Expanders with superquadratic growth
• Upper bounds on pairs of dot products

This page was built for publication: Convexity, superquadratic growth, and dot products

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