On the Minkowski distances and products of sum sets

DOI10.1007/S11856-015-1227-ZMaRDI QIDQ891173zbMATH OpenOpenAlexFDO

Authors Oliver Roche-Newton, Misha Rudnev

Publication date 16 November 2015

Published in Israel Journal of Mathematics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Arithmetic combinatorics; higher degree uniformity (11B30)

Abstract: Given two points $p,q$ in the real plane, the signed area of the rectangle with the diagonal $[pq]$ equals the square of the Minkowski distance between the points $p,q$. We prove that $N>1$ points in the Minkowski plane $R^{1,1}$ generate $Omega(fracNlogN)$ distinct distances, or all the distances are zero. The proof follows the lines of the Elekes/Sharir/Guth/Katz approach to the ErdH os distance problem, analysing the 3D incidence problem, arising by considering the action of the Minkowski isometry group $IS{O}^{\ast }(1,1)$. The signature of the metric creates an obstacle to applying the Guth/Katz incidence theorem to the 3D problem at hand, since one may encounter a high count of congruent line intervals, lying on null lines, or "light cones", all these intervals having zero Minkowski length. In terms of the Guth/Katz theorem, its condition of the non-existence of "rich planes" generally gets violated. It turns out, however, that one can efficiently identify and discount incidences, corresponding to null intervals and devise a counting strategy, where the rich planes condition happens to be just ample enough for the strategy to succeed. As a corollary we establish the following near-optimal sum-product type estimate for finite sets $A,BsubsetR$, with more than one element: ${\displaystyle }$|(Apm{B})cdot{(Apm{B})}|gg{frac{|A||B|}{log{|A|}+log{|B|}}}.${\displaystyle }$

Recommendations

• On Cartesian products which determine few distinct distances
• Distinct distances on two lines
• A short proof of a near-optimal cardinality estimate for the product of a sum set
• Distance sets over arbitrary finite fields
• On distinct sums and distinct distances.

Cites work

• scientific article; zbMATH DE number 3834055 (Why is no real title available?)
• 2N noncollinear points determine at least 2N directions
• Convexity and a sum-product type estimate
• Erdös distance problem in vector spaces over finite fields
• Extremal problems in discrete geometry
• Generalized sandwich theorems
• Improved bounds on the set \(A(A+1)\)
• Incidences in three dimensions and distinct distances in the plane
• On Sets of Distances of n Points
• On an application of Guth-Katz theorem
• On sumsets on convex sets
• On the Erdős distinct distances problem in the plane
• On the number of \(k\)-rich transformations
• Sum-product Estimates in Finite Fields via Kloosterman Sums
• The Directions Determined by n Points in the Plane
• The complexity of many cells in arrangements of planes and related problems
• The distribution of integers with a divisor in a given interval

Cited in

(28)

• Schwartz-Zippel bounds for two-dimensional products
• On sum sets and convex functions
• Incidences of Möbius transformations in \(\mathbb{F}_p\)
• New sum-product estimates for real and complex numbers
• Sums of Squares of Distances in m-Space
• Products of differences over arbitrary finite fields
• Metric results on sumsets and Cartesian products of classes of Diophantine sets
• Bounds of trilinear and quadrilinear exponential sums
• On incidence bounds with Möbius hyperbolae in positive characteristic
• On growth in an abstract plane
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• scientific article; zbMATH DE number 440719 (Why is no real title available?)
• On distance sets and product sets in vector spaces over finite rings
• Expanders with superquadratic growth
• If \(A + A\) is small then \(AAA\) is superquadratic
• Cardinalities of \(k\)-distance sets in Minkowski spaces
• Distinct distances on hyperbolic surfaces
• GCD sums and sum-product estimates
• On the number of incidences between points and planes in three dimensions
• Variations on the sum-product problem
• On discrete values of bilinear forms
• On the use of the Klein quadric for geometric incidence problems in two dimensions
• On the pinned distances problem in positive characteristic
• Distinct distances in the complex plane
• A note on the distinct distances problem in the hyperbolic plane
• New expander bounds from affine group energy
• Sets with few distinct distances do not have heavy lines
• Minkowski product of convex sets and product numerical range

This page was built for publication: On the Minkowski distances and products of sum sets

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