Distinct distances on curves via rigidity

DOI10.1007/S00454-014-9586-5zbMATH Open1310.52017arXiv1307.0870OpenAlexW2062931332MaRDI QIDQ2249479FDOQ2249479

Authors: Marcos Charalambides 

Publication date: 1 July 2014

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: It is shown that $N$ points on a real algebraic curve of degree $n$ in $mathbb{R}^d$ always determine $gtrsi{m}_{n,d}{N}^{1+frac14}$ distinct distances, unless the curve is a straight line or the closed geodesic of a flat torus. In the latter case, there are arrangements of $N$ points which determine $lesssimN$ distinct distances. The method may be applied to other quantities of interest to obtain analogous exponent gaps. An important step in the proof involves understanding the structural rigidity of certain frameworks on curves.

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

Recommendations

• A distance on curves modulo rigid transformations
• Distinct distances on algebraic curves in the plane
• Distinct Distances on Algebraic Curves in the Plane
• Distinct distances on hyperbolic surfaces
• scientific article; zbMATH DE number 2145238
• Tightness and computing distances in the curve complex
• Distinct distances on non-ruled surfaces and between circles
• Gromov-Fréchet distance between curves
• Fréchet Distance for Curves, Revisited
• Rigidity of the strongly separating curve graph

zbMATH Keywords

algebraic curvesdistinct distances[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Erd%EF%BF%BD%EF%BF%BDs+distance+problem&go=Go Erd��s distance problem]structural rigidity

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Curves in algebraic geometry (14H99)

Cites Work

• Ideals, varieties, and algorithms. An introduction to computational algebraic geometry and commutative algebra
• Title not available (Why is that?)
• On the Erdős distinct distances problem in the plane
• Title not available (Why is that?)
• On the Betti Numbers of Real Varieties
• The Minimum Number of Distinct Areas of Triangles Determined by a Set of n Points in the Plane
• The Rigidity of Graphs
• On the Number of Incidences Between Points and Curves
• On Sets of Distances of n Points
• The Structure of Polynomial Ideals and Gröbner Bases
• Rational algebraic curves. A computer algebra approach
• Title not available (Why is that?)
• Rigidity of Frameworks Supported on Surfaces
• Definability and fast quantifier elimination in algebraically closed fields
• A combinatorial problem on polynomials and rational functions
• How to find groups?
• On an application of Guth-Katz theorem
• Distinct Distances on Algebraic Curves in the Plane
• Fourier analysis and expanding phenomena in finite fields
• A note on the number of distinct distances
• Distinct distances on two lines
• Helical CR structures and sub-Riemannian geodesics

Cited In (10)

• A note on distinct distances
• The Elekes-Szabó theorem in four dimensions
• Classification of maps sending lines into translates of a curve
• Distinct Distances on Algebraic Curves in the Plane
• Distinct distances between a collinear set and an arbitrary set of points
• Improved Elekes-Szabó type estimates using proximity
• Finite point configurations in the plane, rigidity and Erdős problems
• Few distinct distances implies no heavy lines or circles
• Distinct distance estimates and low degree polynomial partitioning
• Distinct distances on algebraic curves in the plane

Uses Software

• CASA

This page was built for publication: Distinct distances on curves via rigidity

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