English
Related papers

Related papers: Bregman distances and Chebyshev sets

200 papers

Huemer et al. (Discrete Mathematics, 2019) proved that for any two point sets $R$ and $B$ with $|R|=|B|$, the perfect matching that matches points of $R$ with points of $B$, and maximizes the total \emph{squared} Euclidean distance of the…

Computational Geometry · Computer Science 2019-11-26 Sergey Bereg , Oscar Chacón-Rivera , David Flores-Peñaloza , Clemens Huemer , Pablo Pérez-Lantero , Carlos Seara

The classical Hurwitz theorem says that if n first "harmonics" (2n + 1 Fourier coefficients) of a continuous function f(x) on the unit circle are zero, then f(x) changes sign at least 2n + 1 times. We show that similar facts and its…

Metric Geometry · Mathematics 2009-04-27 Oleg R. Musin

We prove completeness of preferential conditional logic with respect to convexity over finite sets of points in the Euclidean plane. A conditional is defined to be true in a finite set of points if all extreme points of the set interpreting…

Logic in Computer Science · Computer Science 2021-08-24 Johannes Marti

Let $X$ be a Hausdorff topological vector space, $X^*$ its topological dual and $Z$ a subset of $X^*$. In this paper, we establish some results concerning the $\sigma(X,Z)$-approximate fixed point property for bounded, closed convex subsets…

Functional Analysis · Mathematics 2012-07-19 Cleon S. Barroso , Ondřej F. K. Kalenda , Pei-Kee Lin

We establish the convergence of the forward-backward splitting algorithm based on Bregman distances for the sum of two monotone operators in reflexive Banach spaces. Even in Euclidean spaces, the convergence of this algorithm has so far…

Optimization and Control · Mathematics 2020-09-29 Minh N. Bùi , Patrick L. Combettes

High proved the following theorem. If the intersections of any two congruent copies of a plane convex body are centrally symmetric, then this body is a circle. In our paper we extend the theorem of High to spherical, Euclidean and…

Metric Geometry · Mathematics 2018-07-05 J. Jerónimo-Castro , E. Makai,

In spaces of nonpositive curvature the existence of isometrically embedded flat (hyper)planes is often granted by apparently weaker conditions on large scales. We show that some such results remain valid for metric spaces with non-unique…

Metric Geometry · Mathematics 2016-03-15 Dominic Descombes , Urs Lang

Let $E$ be a two-dimensional real normed space. In this paper we show that if the unit circle of $E$ does not contain any line segment such that the distance between its endpoints is greater than 1, then every transformation $\phi\colon…

Metric Geometry · Mathematics 2015-07-13 György Pál Gehér

In the present article, it is proved that every nuclear operator in a locally convex space E has a well-defined trace if E possesses the approximation property. However, even if a space possesses the approximation property this still does…

Functional Analysis · Mathematics 2016-11-25 Grigory L. Litvinov

We define the infinite dimensional simplex to be the closure of the convex hull of the standard basis vectors in R^infinity, and prove that this space has the 'fixed point property': any continuous function from the space into itself has a…

General Topology · Mathematics 2007-08-28 Douglas Rizzolo , Francis Edward Su

The farthest point map sends a point in a compact metric space to the set of points farthest from it. We focus on the case when this metric space is a convex centrally symmetric polyhedron, so that we can compose the farthest point map with…

Metric Geometry · Mathematics 2018-07-03 Zili Wang

In 1993 Foisy et al. proved that the optimal Euclidean planar double bubble---the least-perimeter way to enclose and separate two given areas---is three circular arcs meeting at 120 degrees. We consider the plane with density $r^p$, joining…

Metric Geometry · Mathematics 2022-02-08 Jack Hirsch , Kevin Li , Jackson Petty , Christopher Xue

The paper is the last in the cycle devoted to the solution of Alexandrov's problem for non-positively curved spaces. Here we study non-positively curved spaces in the sense of Busemann. We prove that if $X$ is geodesically complete…

Metric Geometry · Mathematics 2008-05-13 P. D. Andreev

This study focuses on defining normal and strictly convex structures within Menger cone PM-space. It also presents a shared fixed point theorem for the existence of two self-mappings constructed on a strictly convex probabilistic cone…

Functional Analysis · Mathematics 2024-09-25 M. H. M. Rashid

We prove that if two finitely generated groups act on a metrically complete 2-dimensional Euclidean building, then the distance between their fixed-point sets is realised. Our proof uses the geometry of Euclidean buildings, which we view as…

Group Theory · Mathematics 2022-10-25 Harris Leung , Jeroen Schillewaert , Anne Thomas

The nearest point map of a real algebraic variety with respect to Euclidean distance is an algebraic function. For instance, for varieties of low rank matrices, the Eckart-Young Theorem states that this map is given by the singular value…

Algebraic Geometry · Mathematics 2014-12-01 Jan Draisma , Emil Horobet , Giorgio Ottaviani , Bernd Sturmfels , Rekha R. Thomas

A homogeneous set of $n$ points in the $d$-dimensional Euclidean space determines at least $\Omega(n^{2d/(d^2+1)} / \log^{c(d)} n)$ distinct distances for a constant $c(d)>0$. In three-space, we slightly improve our general bound and show…

Combinatorics · Mathematics 2013-12-17 J. Solymosi , Cs. D. Toth

For a given connected set $\Gamma$ in $d-$dimensional Euclidean space, we construct a connected set $\tilde\Gamma\supset \Gamma$ such that the two sets have comparable Hausdorff length, and the set $\tilde\Gamma$ has the property that it is…

Metric Geometry · Mathematics 2015-03-13 Jonas Azzam , Raanan Schul

We consider the problem of choosing Euclidean points to maximize the sum of their weighted pairwise distances, when each point is constrained to a ball centered at the origin. We derive a dual minimization problem and show strong duality…

Data Structures and Algorithms · Computer Science 2010-07-02 Neal E. Young

Let $Y\subseteq \mathbb{R}^n$ be a closed definable subset and $X\subseteq \mathbb{R}^n$ be a smooth manifold. We construct a version of Morse theory for the restriction to $X$ of the Euclidean distance function from $Y$. This is done using…

Algebraic Geometry · Mathematics 2026-05-12 Andrea Guidolin , Antonio Lerario , Isaac Ren , Martina Scolamiero