English
Related papers

Related papers: Extending Bilipschitz Mappings between Separated N…

200 papers

A method for embedding graphs in Euclidean space is suggested. The method connects nodes to their geographically closest neighbors and economizes on the total physical length of links. The topological and geometrical properties of…

Condensed Matter · Physics 2007-05-23 Daniel ben-Avraham , Alejandro F. Rozenfeld , Reuven Cohen , Shlomo Havlin

We propose a unified approach to a general class of codimension-2 defects in field theories with non-trivial duality symmetries and discuss various constructions of such "duality defects" in diverse dimensions. In particular, in d=4 we…

High Energy Physics - Theory · Physics 2016-10-24 Abhijit Gadde , Sergei Gukov , Pavel Putrov

Latent Euclidean embedding models a given network by representing each node in a Euclidean space, where the probability of two nodes sharing an edge is a function of the distances between the nodes. This implies that for two nodes to share…

Social and Information Networks · Computer Science 2019-09-19 Clifford Anderson-Bergman , Phan Nguyen , Jose Cadena Pico

We generalize the Ruh-Vilms problem by characterizing the submanifolds in Euclidean spaces with proper biharmonic Gauss map and we construct examples of such hypersurfaces.

Differential Geometry · Mathematics 2008-09-09 A. Balmuş , S. Montaldo , C. Oniciuc

We consider two disjoint sets of points. If at least one of the sets can be embedded into an Euclidean space, then we provide sufficient conditions for the two sets to be jointly embedded in one Euclidean space. In this joint Euclidean…

General Mathematics · Mathematics 2023-09-06 N. Alexia Raharinirina , Konstantin Fackeldey , Marcus Weber

We prove extension-dimensional versions of finite dimensional selection and approximation theorems. As applications, we obtain several results on extension dimension.

General Topology · Mathematics 2007-05-23 N. Brodsky , A. Chigogidze , A. Karasev

We study geometric and topological properties of the image of a smooth submanifold of $\mathbb{R}^{n}$ under a bi-Lipschitz map to $\mathbb{R}^{m}$. In particular, we characterize how the dimension, diameter, volume, and reach of the…

Information Theory · Computer Science 2016-11-23 Armin Eftekhari , Michael B. Wakin

We prove bilinear inequalities for differential operators in $\mathbb{R}^2$. Such type inequalities turned out to be useful for anisotropic embedding theorems for overdetermined systems and the limiting order summation exponent. However,…

Classical Analysis and ODEs · Mathematics 2016-04-07 Dmitriy M. Stolyarov

We construct an isometric embedding of a bounded set in a Euclidean space into the Gromov-Hausdorff space. In particular, we can embed a bounded and connected Riemannian manifold into the Gromov-Hausdorff space by a bilipschitz map.

Metric Geometry · Mathematics 2024-10-25 Takuma Byakuno

We resolve a basic problem on subspace distances that often arises in applications: How can the usual Grassmann distance between equidimensional subspaces be extended to subspaces of different dimensions? We show that a natural solution is…

Numerical Analysis · Mathematics 2016-06-17 Ke Ye , Lek-Heng Lim

An internal characterization of complete metric mappings (by means of Cauchy nets tied at a point) is given and a construction of the completion of a metric mapping is presented.

General Topology · Mathematics 2020-04-07 Giorgio Nordo

Given two Ahlfors-David regular sets in metric spaces, we study the question whether one of them has a subset bilipschitz equivalent with the other.

Metric Geometry · Mathematics 2008-09-30 Pertti Mattila , Pirjo Saaranen

Let $n$ be a positive integer. We provide an explicit geometrically motivated $1$-Lipschitz map from the space of persistence diagrams on $n$ points (equipped with the Bottleneck distance) into the Hilbert space $\ell^2$. Such maps are a…

Metric Geometry · Mathematics 2025-10-28 Atish Mitra , Ziga Virk

Studying and understanding social networks is crucial for accurately defining ideological polarization, since they enable precise modeling of social structures. One of the limitations of many methods for quantifying polarization on networks…

Social and Information Networks · Computer Science 2025-05-09 Christian Weidemann

A quasiconformal tree is a doubling metric tree in which the diameter of each arc is bounded above by a fixed multiple of the distance between its endpoints. In this paper we show that every quasiconformal tree bi-Lipschitz embeds in some…

Metric Geometry · Mathematics 2021-06-25 Guy C. David , Sylvester Eriksson-Bique , Vyron Vellis

In this work we introduce a topological method for the search of fixed points and periodic points for continuous maps defined on generalized rectangles in finite dimensional Euclidean spaces. We name our technique "Stretching Along the…

Dynamical Systems · Mathematics 2009-10-21 Marina Pireddu

Current practice in parameter space exploration in euclidean space is dominated by randomized sampling or design of experiment methods. The biggest issue with these methods is not keeping track of what part of parameter space has been…

Machine Learning · Computer Science 2023-03-16 Avinash Kumar , Anish Kumar , Sumit Sharma , Surjeet Singh , Kumar Vardhan

We present two algorithms for large-scale low-rank Euclidean distance matrix completion problems, based on semidefinite optimization. Our first method works by relating cliques in the graph of the known distances to faces of the positive…

Optimization and Control · Mathematics 2015-08-27 Dmitriy Drusvyatskiy , Nathan Krislock , Yuen-Lam Voronin , Henry Wolkowicz

We obtain an estimate for the covering dimension of the set of bifurcation points for solutions of nonlinear elliptic boundary value problems from the principal symbol of the linearization of the problem along the trivial branch of…

Differential Geometry · Mathematics 2011-09-13 Jacobo Pejsachowicz

We consider mappings satisfying an upper bound for the distortion of families of curves. We establish lower bounds for the distortion of distances under such mappings. As applications, we obtain theorems on the discreteness of the limit…

Complex Variables · Mathematics 2024-11-07 Evgeny Sevost'yanov , Denys Romash , Nataliya Ilkevych