Distinct distances on curves via rigidity

DOI10.1007/S00454-014-9586-5MaRDI QIDQ2249479zbMATH OpenOpenAlexFDO

Authors Marcos Charalambides

Publication date 1 July 2014

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

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

zbMATH Keywords

algebraic curvesdistinct distancesstructural rigidityErdős distance problem

Mathematics Subject Classification ID

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

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.

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

Cites work

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

Cited in

(14)

• Distinct distance estimates and low degree polynomial partitioning
• Erd\H{o}s distinct distances in hyperbolic surfaces
• Finite point configurations in the plane, rigidity and Erdős problems
• Distinct Distances on Algebraic Curves in the Plane
• The Elekes-Szabó theorem in four dimensions
• Classification of maps sending lines into translates of a curve
• Distinct distances between a collinear set and an arbitrary set of points
• Distinct distances on hyperbolic surfaces
• A note on distinct distances
• Few distinct distances implies no heavy lines or circles
• Distinct distances on algebraic curves in the plane
• Distinct distances in \(\mathbf{R}^3\) between quadratic and orthogonal curves
• On distinct distances between a variety and a point set
• Improved Elekes-Szabó type estimates using proximity

Describes a project that uses

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)