English
Related papers

Related papers: Lipschitz Normal Embeddings and Determinantal Sing…

200 papers

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

Inspired by the results obtained in \cite{SR}, in this work, we develop techniques to handle the contraction property for weak normalization and Lipschitz saturation of algebras for the following types of algebras: universally injective,…

Commutative Algebra · Mathematics 2025-03-26 Thiago da Silva

There are several Teichm\"uller spaces associated to a surface of infinite topological type, after the choice of a particular basepoint (a complex or a hyperbolic structure on the surface). These spaces include the quasiconformal…

Geometric Topology · Mathematics 2018-09-25 Daniele Alessandrini , Lixin Liu , Athanase Papadopoulos , Weixu Su

Persistent Laplacians are matrix operators that track how the shape and structure of data transform across scales and are popularly adopted in biology, physics, and machine learning. Their eigenvalues are concise descriptors of geometric…

Machine Learning · Computer Science 2025-06-27 Le Vu Anh , Mehmet Dik , Nguyen Viet Anh

We give a new approach to the infinitesimal structure of Lipschitz maps into L^1. As a first application, we give an alternative proof of the main theorem from an earlier paper, that the Heisenberg group does not admit a bi-Lipschitz…

Metric Geometry · Mathematics 2015-05-13 Jeff Cheeger , Bruce Kleiner

Much of the theory of large cardinals beyond a measurable cardinal concerns the structure of elementary embeddings of the universe of sets into inner models. This paper seeks to answer the question of whether the inner model uniquely…

Logic · Mathematics 2025-02-05 Gabriel Goldberg

This article studies typical 1-Lipschitz images of $n$-rectifiable metric spaces $E$ into $\mathbb{R}^m$ for $m\geq n$. For example, if $E\subset \mathbb{R}^k$, we show that the Jacobian of such a typical 1-Lipschitz map equals 1…

Metric Geometry · Mathematics 2024-10-29 David Bate , Jakub Takáč

Let M be a real analytic manifold modeled on a locally convex space and K be a non-empty compact subset of M. We show that if an open neighborhood of K in M admits a complexification which is a regular topological space, then the germ of…

Differential Geometry · Mathematics 2016-01-07 Rafael Dahmen , Helge Glockner , Alexander Schmeding

Let $\Omega\subset \mathbb{R}^n$ be non-empty, open and proper. Consider $Wb(\Omega)$, the space of finite Borel measures on $\Omega$ equipped with the partial transportation metric introduced by Figalli and Gigli that allows the creation…

Metric Geometry · Mathematics 2024-02-21 David Bate , Ana Lucia Garcia-Pulido

We solve two main questions on linear structures of (non-)norm-attaining Lipschitz functions. First, we show that for every infinite metric space $M$, the set consisting of Lipschitz functions on $M$ which do not strongly attain their norm…

Functional Analysis · Mathematics 2024-04-12 Geunsu Choi , Mingu Jung , Han Ju Lee , Oscar Roldan

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

A basic representation of any real molecule is a finite cloud of unordered atoms, many of which are chemically indistinguishable. A natural equivalence on point clouds in any metric space is defined by isometries that are…

Metric Geometry · Mathematics 2026-04-07 Vitaliy Kurlin

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

The main goal of this work is to show that if two weighted homogeneous (but not homogeneous) function-germs $(\C^2,0)\to(\C,0)$ are bi-Lipschitz equivalent, in the sense that these function-germs can be included in a strongly bi-Lipschitz…

Algebraic Geometry · Mathematics 2011-02-24 Alexandre Fernandes , Maria Ruas

We investigate the classification of quasihomogeneous polynomials in two variables with real coefficients under semialgebraic bi-Lipschitz equivalence in a neighborhood of the origin in ${\mathbb R}^2$. Building on the work of Birbrair,…

Algebraic Geometry · Mathematics 2025-03-11 Sergio Alvarez

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 show that for $0<\gamma, \gamma' <1$ and for measurable subsets of the unit square with Lebesgue measure $\gamma$ there exist bi-Lipschitz maps with bounded Lipschitz constant (uniformly over all such sets) which are identity on the…

Analysis of PDEs · Mathematics 2014-11-21 Riddhipratim Basu , Vladas Sidoravicius , Allan Sly

We prove that every bi-Lipschitz embedding of the unit circle into the plane can be extended to a bi-Lipschitz map of the unit disk with linear bounds on the constants involved. This answers a question raised by Daneri and Pratelli.…

Complex Variables · Mathematics 2020-03-24 Leonid V. Kovalev

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

In this article, the bi-Lipschitz embeddability of the sequence of countably branching diamond graphs $(D_k^\omega)_{k\in\mathbb{N}}$ is investigated. In particular it is shown that for every $\varepsilon>0$ and $k\in\mathbb{N}$,…