English
Related papers

Related papers: Distance problems for planar hypercomplex numbers

200 papers

We give some sufficient conditions of separation of two sets of integer points by a hyperplane. Our conditions are related to the notion of convexity of sets of integer points and are weaker than existing notions.

Combinatorics · Mathematics 2014-02-11 Takuya Kashimura , Yasuhide Numata , Akimichi Takemura

Let $\gamma_1,\gamma_2$ be a pair of constant-degree irreducible algebraic curves in $\mathbb{R}^d$. Assume that $\gamma_i$ is neither contained in a hyperplane nor in a quadric surface in $\mathbb{R}^d$, for each $i=1,2$. We show that for…

Combinatorics · Mathematics 2023-04-17 Hadas Baer-Erenfeld , Orit E. Raz

Two well studied invariants of a complex projective variety are the unit Euclidean distance degree and the generic Euclidean distance degree. These numbers give a measure of the algebraic complexity for "nearest" point problems of the…

Algebraic Topology · Mathematics 2019-05-17 Laurentiu G. Maxim , Jose Israel Rodriguez , Botong Wang

In this paper we investigate the Erd\"os/Falconer distance conjecture for a natural class of sets statistically, though not necessarily arithmetically, similar to a lattice. We prove a good upper bound for spherical means that have been…

Classical Analysis and ODEs · Mathematics 2007-05-23 Alex Iosevich , Misha Rudnev

A recent generalization of the Erd\H{o}s Unit Distance Problem, proposed by Palsson, Senger and Sheffer, asks for the maximum number of unit distance paths with a given number of vertices in the plane and in $3$-space. Studying a variant of…

Combinatorics · Mathematics 2023-01-23 Nora Frankl , Dora Woodruff

The Separating Hyperplane theorem is a fundamental result in Convex Geometry with myriad applications. Our first result, Random Separating Hyperplane Theorem (RSH), is a strengthening of this for polytopes. $\rsh$ asserts that if the…

Machine Learning · Computer Science 2023-07-24 Chiranjib Bhattacharyya , Ravindran Kannan , Amit Kumar

Let $\mathcal{S}$ be a finite set of integer points in $\mathbb{R}^d$, which we assume has many symmetries, and let $P\in\mathbb{R}^d$ be a fixed point. We calculate the distances from $P$ to the points in $\mathcal{S}$ and compare the…

Combinatorics · Mathematics 2023-09-28 Jack Anderson , Cristian Cobeli , Alexandru Zaharescu

We first prove a new separating hyperplane theorem characterizing when a pair of compact convex subsets $K, K'$ of the Euclidean space intersect, and when they are disjoint. The theorem is distinct from classical separation theorems. It…

Computational Complexity · Computer Science 2016-11-28 Bahman Kalantari

Modular and quasimodular solutions of specific second order differential equation in the upper-half plane which originates from a study of supersingular j-invariants are given explicitly. A characterization of the differential equation is…

Number Theory · Mathematics 2007-05-23 Masanobu Kaneko , Masao Koike

We study Erd\H os's distinct distances problem under $\ell_p$ metrics with integer $p$. We improve the current best bound for this problem from $\Omega(n^{4/5})$ to $\Omega(n^{6/7-\epsilon})$, for any $\epsilon>0$. We also characterize the…

This article deals with the multiple values and algebraic dependences problem of meromorphic mappings sharing moving hyperplanes in projective space. We give some algebraic dependences theorems for meromorphic mappings sharing moving…

Complex Variables · Mathematics 2016-02-02 Le Ngoc Quynh

We show that there are sets of $n$ points in the plane with $n$ arbitrarily large that contain more than $n^{1.014}$ pairs of points separated by a distance exactly $1$. This improves on very recent work of a team at OpenAI, who proved the…

Combinatorics · Mathematics 2026-05-21 Will Sawin

We introduce a reduction from the distinct distances problem in ${\mathbb R}^d$ to an incidence problem with $(d-1)$-flats in ${\mathbb R}^{2d-1}$. Deriving the conjectured bound for this incidence problem (the bound predicted by the…

Combinatorics · Mathematics 2019-04-09 Sam Bardwell-Evans , Adam Sheffer

The use of Hausdorff measures and dimension in the theory of Diophantine approximation dates back to the 1920s with the theorems of Jarnik and Besicovitch regarding well-approximable and badly-approximable points. In this paper we consider…

Number Theory · Mathematics 2016-04-01 Victor Beresnevich , Sanju Velani

This is an incomplete attempt to show that the upper bound of $\lesssim n^\frac{4}{3}$ on the number unit distances determined by a large finite set of $n$ points in the plane is not sharp. The methods also say something about sets of $n$…

General Mathematics · Mathematics 2026-05-27 Steven Senger

Given a set $P$ of $n$ points in the plane, its unit-disk graph $G(P)$ is a graph with $P$ as its vertex set such that two points of $P$ are connected by an edge if their (Euclidean) distance is at most $1$. We consider several classical…

Computational Geometry · Computer Science 2025-01-03 Anastasiia Tkachenko , Haitao Wang

We consider a multidimensional stochastic differential equation with a Gaussian noise and a drift vector having a jump discontinuity along a hyperplane. The large time behavior of the distance between two solutions starting from different…

Probability · Mathematics 2020-03-11 Olga Aryasova , Andrey Pilipenko

We study a variant of the Erd\H os unit distance problem, concerning angles between successive triples of points chosen from a large finite point set. Specifically, given a large finite set of $n$ points $E$, and a sequence of angles…

Combinatorics · Mathematics 2021-04-21 Eyvindur Ari Palsson , Steven Senger , Charles Wolf

In this work, the relativistic phenomena of Lorentz contraction and time dilation are derived using a modified distance formula appropriate for discrete space. This new distance formula is different than Pythagoras's theorem but converges…

General Relativity and Quantum Cosmology · Physics 2018-10-10 David Crouse , Joseph Skufca

In this work, the relativistic phenomena of Lorentz-Fitzgerald contraction and time dilation are derived using a modified distance formula that is appropriate for discrete space. This new distance formula is different than the Pythagorean…

General Physics · Physics 2018-10-03 David Crouse , Joseph Skufca