English
Related papers

Related papers: Lipschitz Normal Embeddings in the Space of Matric…

200 papers

Consider a group $G$ of order $M$ acting unitarily on a real inner product space $V$. We show that the sorting based embedding obtained by applying a general linear map $\alpha : \mathbb{R}^{M \times N} \to \mathbb{R}^D$ to the invariant…

Functional Analysis · Mathematics 2024-10-10 Radu Balan , Efstratios Tsoukanis , Matthias Wellershoff

We show that for a metric space with an even number of points there is a 1-Lipschitz map to a tree-like space with the same matching number. This result gives the first basic version of an unoriented Kantorovich duality. The study of the…

Metric Geometry · Mathematics 2016-09-22 Mircea Petrache , Roger Züst

Metric embeddings are a widely used method in algorithm design, where generally a ``complex'' metric is embedded into a simpler, lower-dimensional one. Historically, the theoretical computer science community has focused on bi-Lipschitz…

Data Structures and Algorithms · Computer Science 2025-05-19 Ainesh Bakshi , Vincent Cohen-Addad , Samuel B. Hopkins , Rajesh Jayaram , Silvio Lattanzi

We characterise the octahedrality of Lipschitz-free space norm in terms of a new geometric property of the underlying metric space. We study the metric spaces with and without this property. Quite surprisingly, metric spaces without this…

Functional Analysis · Mathematics 2016-12-13 Antonín Procházka , Abraham Rueda Zoca

In this paper we study bilipschitz equivalences of germs of holomorphic foliations in $(\mathbb{C}^2,0)$. We prove that the algebraic multiplicity of a singularity is invariant by such equivalences. Moreover, for a large class of…

Dynamical Systems · Mathematics 2016-01-26 Rudy Rosas

We find a new finite algorithm for evaluation of Lipschitz-free $p$-space norm in finite-dimensional Lipschitz-free $p$-spaces. We use this algorithm to deal with the problem of whether given $p$-metric spaces $N\subset M$, the canonical…

Functional Analysis · Mathematics 2024-06-07 Marek Cúth , Tomáš Raunig

We propose a unified approach to the study of isometries on algebras of vector-valued Lipschitz maps and those of continuously differentiable maps by means of the notion of admissible quadruples. We describe isometries on function spaces of…

Functional Analysis · Mathematics 2018-02-13 Osamu Hatori , Shiho Oi

In this paper, the Lipschitz clustering property of a metric space refers to the existence of Lipschitz retractions between its finite subset spaces. Obstructions to this property can be either topological or geometric features of the…

Metric Geometry · Mathematics 2022-12-20 Leonid V. Kovalev

A metric space $X$ is {\em injective} if every non-expanding map $f:B\to X$ defined on a subspace $B$ of a metric space $A$ can be extended to a non-expanding map $\bar f:A\to X$. We prove that a metric space $X$ is a Lipschitz image of an…

General Topology · Mathematics 2024-05-28 Judyta Bąk , Taras Banakh , Joanna Garbulińska-Węgrzyn , Magdalena Nowak , Michał Popławski

Let $G \subsetneq \mathbb{R}^n$ be a domain and let $d_1$ and $d_2$ be two metrics on $G$. We compare the geometries defined by the two metrics to each other for several pairs of metrics. The metrics we study include the distance ratio…

Metric Geometry · Mathematics 2018-01-29 Parisa Hariri , Matti Vuorinen , Xiaohui Zhang

Let (X, d) be a quasi-convex, complete and separable metric space with reference probability measure m. We prove that the set of of real valued Lipschitz function with non zero point-wise Lipschitz constant m-almost everywhere is residual,…

Analysis of PDEs · Mathematics 2013-06-21 Fabio Cavalletti

Recent works of the authors have demonstrated the usefulness of considering moduli spaces of Artinian reductions of a given ring when studying standard graded rings and their Lefschetz properties. This paper illuminates a key aspect of…

Commutative Algebra · Mathematics 2024-07-17 Karim Alexander Adiprasito , Stavros Argyrios Papadakis , Vasiliki Petrotou

If $X$ is a subset of a Banach space with $X-X$ homogeneous, then $X$ can be embedded into some $\R^n$ (with $n$ sufficiently large) using a linear map $L$ whose inverse is Lipschitz to within logarithmic corrections. More precisely,…

Metric Geometry · Mathematics 2010-07-28 James C Robinson

We present a criterion of local Normal Embedding of a semialgebraic (or definable in an o-minimal structure) contained in $R^n$ in terms orders of contact of arcs. Namely, we prove that a semialgebraic set is normally embedded at a point x…

Metric Geometry · Mathematics 2017-10-06 Lev Birbrair , Rodrigo Mendes

In this paper, we study the question of classifying self-similar sets under bi-Lipschitz mappings and obtain an important bi-Lipschitz invariant, which is an ideal of a ring related to IFS. Roughly speaking, different Lipschitz equivalence…

Metric Geometry · Mathematics 2013-04-19 Li-Feng Xi , Ying Xiong

We show that no matter what subset of a normed space is given, a typical 1-Lipschitz mapping into a Banach space is non-differentiable at a typical point of the set in a very strong sense: the derivative ratio approximates, on arbitrary…

Functional Analysis · Mathematics 2025-04-08 Michael Dymond , Olga Maleva

It is shown that the Hilbert metric on the interior of a convex polytope is bilipschitz to a normed vector space of the same dimension.

Differential Geometry · Mathematics 2010-05-21 Andreas Bernig

In this paper, we introduce the notion of local quasi-isometry for metric germs and prove that two definable germs are quasi-isometric if and only if their tangent cones are bi-Lipschitz homeomorphic. Since bi-Lipschitz equivalence is a…

Algebraic Geometry · Mathematics 2023-05-26 Nhan Nguyen

In this paper, we introduce a class of fractals named homogeneous sets based on some measure versions of homogeneity, uniform perfectness and doubling. This fractal class includes all Ahlfors-David regular sets, but most of them are…

Metric Geometry · Mathematics 2014-09-16 Fan Lü , Man-Li Lou , Zhi-Ying Wen , Li-Feng Xi

The classic Magnus embedding is a very effective tool in the study of abelian extensions of a finitely generated group $G$, allowing us to see the extension as a subgroup of a wreath product of a free abelian group with $G$. In particular,…

Group Theory · Mathematics 2015-03-20 Andrew W. Sale
‹ Prev 1 3 4 5 6 7 10 Next ›