English
Related papers

Related papers: Defect of Euclidean distance degree

200 papers

Many data analysis problems can be cast as distance geometry problems in \emph{space forms} -- Euclidean, spherical, or hyperbolic spaces. Often, absolute distance measurements are often unreliable or simply unavailable and only proxies to…

Machine Learning · Computer Science 2021-07-30 Puoya Tabaghi , Jianhao Peng , Olgica Milenkovic , Ivan Dokmanić

Complex networks are a useful tool to investigate various phenomena in social science, economics, and logistics. Node Vector Distance (NVD) is an emerging set of techniques allowing us to estimate the distance and correlation between…

Social and Information Networks · Computer Science 2023-10-18 Michele Coscia , Karel Devriendt

In physics, two systems that radically differ at short scales can exhibit strikingly similar macroscopic behaviour: they are part of the same long-distance universality class. Here we apply this viewpoint to geometry and initiate a program…

High Energy Physics - Theory · Physics 2023-11-22 Adam R. Brown , Michael H. Freedman , Henry W. Lin , Leonard Susskind

The Erd\H{o}s discrepancy problem, now a theorem by T. Tao, asks whether every sequence with values plus or minus one has unbounded discrepancy along all homogeneous arithmetic progressions. We establish weighted variants of this problem,…

Number Theory · Mathematics 2020-07-16 Nikos Frantzikinakis

In [3] Borzellino and Brunsden started to develop an elementary differential topology theory for orbifolds. In this paper we carry on their project by defining a mapping degree for proper maps between orbifolds, which counts preimages of…

Geometric Topology · Mathematics 2019-07-05 Federica Pasquotto , Thomas O. Rot

In this paper we present a mathematical framework on linking of embeddings of compact topological spaces into Euclidean spaces and separability of linked embeddings under a specific class of dimension reduction maps. As applications of the…

General Topology · Mathematics 2025-11-11 Xiao-Song Yang

Fix a field $k$. When $\Delta$ is a simplicial complex on $n$ vertices with Stanley-Reisner ideal $I_\Delta$, we define and study an invariant called the $\textit{type defect}$ of $\Delta$. Except when $\Delta$ is of a single simplex, the…

Commutative Algebra · Mathematics 2019-01-30 Hailong Dao , Jay Schweig

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

In this paper we obtain an explicit formula for the number of curves in two dimensional complex projective space, of degree d, passing through d(d+3)/2-(k+1) generic points and having one node and one codimension k singularity, where k is…

Algebraic Geometry · Mathematics 2015-12-29 Somnath Basu , Ritwik Mukherjee

We study variational problems for curves approximated by B-spline curves. We show that, one can obtain discrete Euler-Lagrange equations, for the data describing the approximated curves. Our main application is to the curve completion…

Numerical Analysis · Computer Science 2012-02-20 Jun Zhao , Elizabeth Mansfield

Let $Z$ be a projective geometrically integral algebraic variety. This paper is concerned with estimating the number of rational points on $Z$ which have height at most $B$. The bounds obtained are uniform in varieties of fixed degree and…

Number Theory · Mathematics 2007-05-23 T. D. Browning , D. R. Heath-Brown , P. Salberger

We compute the degree of Stiefel manifolds, that is, the variety of orthonormal frames in a finite dimensional vector space. Our approach employs techniques from classical algebraic geometry, algebraic combinatorics, and classical invariant…

Algebraic Geometry · Mathematics 2022-07-08 Taylor Brysiewicz , Fulvio Gesmundo

To improve our understanding of connected systems, different tools derived from statistics, signal processing, information theory and statistical physics have been developed in the last decade. Here, we will focus on the graph comparison…

Physics and Society · Physics 2018-04-23 Johann H. Martínez , Mario Chavez

Consider a component of the Hilbert scheme whose general point corresponds to a degree d genus g smooth irreducible and nondegenerate curve in a projective variety X. We give lower bounds for the dimension of such a component when X is P^3,…

Algebraic Geometry · Mathematics 2008-08-28 Dawei Chen

We prove an explicit degree formula for certain unitary Deligne-Lusztig varieties. Combining with an alternative degree formula in terms of Schubert calculus, we deduce several algebraic combinatorial identities which may be of independent…

Algebraic Geometry · Mathematics 2023-01-24 Chao Li

A notion of curvature is introduced in multivariable operator theory and an analogue of the Gauss-Bonnet-Chern theorem is established for graded (contractive) Hilbert modules over the complex polynomial algebra in d variables, d=1,2,3,....…

Operator Algebras · Mathematics 2007-05-23 William Arveson

For a certain class of configurations of points in space, Eves' Theorem gives a ratio of products of distances that is invariant under projective transformations, generalizing the cross-ratio for four points on a line. We give a…

Metric Geometry · Mathematics 2012-04-10 Adam Coffman

The space of two-dimensional geometric adeles of a surface is far from being a locally compact space and there is no translation countably additive invariant nontrivial measure on it. At the same time, certain subquotients of the adeles are…

Number Theory · Mathematics 2025-11-26 Weronika Czerniawska , Ivan Fesenko

Varieties of minimal degree and del Pezzo varieties are basic objects in projective algebraic geometry. Those varieties have been characterized and classified for a long time in many aspects. Motivated by the question "which varieties are…

Algebraic Geometry · Mathematics 2025-12-17 Jong In Han , Sijong Kwak , Euisung Park

Distance measuring is a very important task in digital geometry and digital image processing. Due to our natural approach to geometry we think of the set of points that are equally far from a given point as a Euclidean circle. Using the…

Metric Geometry · Mathematics 2010-06-18 Janos Farkas , Szabolcs Bajak , Benedek Nagy