On the Minkowski distances and products of sum sets

DOI10.1007/S11856-015-1227-ZzbMATH Open1378.52019arXiv1203.6237OpenAlexW1951200215MaRDI QIDQ891173FDOQ891173

Authors: Oliver Roche-Newton, Misha Rudnev 

Publication date: 16 November 2015

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

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 }$

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

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.

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (28)

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

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)