English
Related papers

Related papers: The generalized Erdos-Falconer distance problems i…

200 papers

The Erd\H os unit distance conjecture in the plane says that the number of pairs of points from a point set of size $n$ separated by a fixed (Euclidean) distance is $\leq C_{\epsilon} n^{1+\epsilon}$ for any $\epsilon>0$. The best known…

Classical Analysis and ODEs · Mathematics 2017-09-26 Alex Iosevich

We study the generalization of the Falconer distance problem to the Riemannian setting. In particular, we extend the result of Guth-Iosevich-Ou-Wang for the distance set in the plane to general Riemannian surfaces. Key new ingredients…

Classical Analysis and ODEs · Mathematics 2023-01-24 Alex Iosevich , Bochen Liu , Yakun Xi

In this pedagogically structured article, we describe a generalized harmonic formulation of the Einstein equations in spherical symmetry which is regular at the origin. The generalized harmonic approach has attracted significant attention…

General Relativity and Quantum Cosmology · Physics 2010-05-07 Evgeny Sorkin , Matthew W. Choptuik

In this paper we study the boundedness of extension operators associated with spheres in vector spaces over finite fields.In even dimensions, we estimate the number of incidences between spheres and points in the translated set from a…

Classical Analysis and ODEs · Mathematics 2018-11-20 Alex Iosevich , Doowon Koh

In this paper, we generalize the Minkowski distance by defining a new distance function in n-dimensional space, and we show that this function determines also a metric family as the Minkowski distance. Then, we consider three special cases…

Metric Geometry · Mathematics 2023-06-01 Harun Barış Çolakoğlu

We propose and rigorously analyze two randomized algorithms to factor univariate polynomials over finite fields using rank $2$ Drinfeld modules. The first algorithm estimates the degree of an irreducible factor of a polynomial from…

Computational Complexity · Computer Science 2016-07-12 Anand Kumar Narayanan

In a recent issue of this journal, Mordukhovich et al.\ pose and solve an interesting non-differentiable generalization of the Heron problem in the framework of modern convex analysis. In the generalized Heron problem one is given $k+1$…

Optimization and Control · Mathematics 2015-03-20 Eric C. Chi , Kenneth Lange

The defect of valued field extensions is a major obstacle in open problems in resolution of singularities and in the model theory of valued fields, whenever positive characteristic is involved. We continue the detailed study of defect…

Commutative Algebra · Mathematics 2017-05-29 Anna Blaszczok , Franz-Viktor Kuhlmann

Interior and exterior angle vectors of polytopes capture curvature information at faces of all dimensions and can be seen as metric variants of $f$-vectors. In this context, Gram's relation takes the place of the Euler--Poincar\'e relation…

Combinatorics · Mathematics 2024-09-30 Spencer Backman , Sebastian Manecke , Raman Sanyal

An important application of distance geometry to biochemistry studies the embeddings of the vertices of a weighted graph in the three-dimensional Euclidean space such that the edge weights are equal to the Euclidean distances between…

Computational Geometry · Computer Science 2011-03-08 Leo Liberti , Carlile Lavor , Benoit Masson , Antonio Mucherino

A finite set X in a metric space M is called an s-distance set if the set of distances between any two distinct points of X has size s. The main problem for s-distance sets is to determine the maximum cardinality of s-distance sets for…

Combinatorics · Mathematics 2011-08-24 Oleg R. Musin , Hiroshi Nozaki

We study a variant of the Falconer distance problem for dot products. In particular, for fractal subsets $A\subset \mathbb{R}^n$ and $a,x\in \mathbb{R}^n$, we study sets of the form \[ \Pi_x^a(A) := \{\alpha \in \mathbb{R} : (a-x)\cdot y=…

Classical Analysis and ODEs · Mathematics 2024-12-25 Paige Bright , Caleb Marshall , Steven Senger

In this article, we introduce a finite element method designed for the robust computation of approximate signed distance functions to arbitrary boundaries in two and three dimensions. Our method employs a novel prediction-correction…

Computational Engineering, Finance, and Science · Computer Science 2025-06-24 Amina El Bachari , Johann Rannou , Vladislav A. Yastrebov , Pierre Kerfriden , Susanne Claus

In this article we investigate the existence of a solution to a semilinear, elliptic, partial differential equation with distributional coefficients and data. The problem we consider is a generalization of the Lichnerowicz equation that one…

Analysis of PDEs · Mathematics 2013-03-20 Michael Holst , Caleb Meier

This paper is motivated by two problems in the theory of Diophantine approximation, namely, Davenport's problem regarding badly approximable points on submanifolds of a Euclidean space and Schmidt's problem regarding the intersections of…

Number Theory · Mathematics 2016-04-01 Victor Beresnevich

We solve a problem posed by Cardinali and Sastry [2] about factorization of $2$-covers of finite classical generalized quadrangles. To that end, we develop a general theory of cover factorization for generalized quadrangles, and in…

Combinatorics · Mathematics 2016-07-21 Joseph A. Thas , Koen Thas

This paper addresses to the problem of finding the (minimum) Euclidean distance between two linear varieties. This problem is, usually, solved minimising a target function. We propose a novel approach: to use the Moore-Penrose generalised…

Metric Geometry · Mathematics 2016-11-25 M. A. Facas Vicente , Armando Gonçalves , José Vitória

It is well known, that Luzin's conjecture has a positive solution for one dimensional trigonometric Fourier series and it is still open for the spherical partial sums $S_\lambda f(x)$, $f\in L_2(\mathbb{T}^N)$, of multiple Fourier series,…

Analysis of PDEs · Mathematics 2019-12-10 Ravshan Ashurov

We propose a general framework for geometric approximation of circular arcs by parametric polynomial curves. The approach is based on constrained uniform approximation of an error function by scalar polynomials. The system of nonlinear…

Numerical Analysis · Mathematics 2018-08-07 Aleš Vavpetič , Emil Žagar

In this paper we show that the number of distinct distances determined by a set of $n$ points on a constant-degree two-dimensional algebraic variety $V$ (i.e., a surface) in $\mathbb R^3$ is at least $\Omega\left(n^{7/9}/{\rm polylog}…

Combinatorics · Mathematics 2016-04-07 Micha Sharir , Noam Solomon