English
Related papers

Related papers: Lipschitz clustering in metric spaces

200 papers

The standard arithmetic measures of center, the mean and median, have natural topological counterparts which have been widely used in continuum theory. In the context of metric spaces it is natural to consider the Lipschitz continuous…

Metric Geometry · Mathematics 2024-06-19 Leonid V. Kovalev

We construct a complete metric space $M$ of cardinality continuum such that every non-singleton closed separable subset of $M$ fails to be a Lipschitz retract of $M$. This provides a metric analogue to the various classical and recent…

Functional Analysis · Mathematics 2022-06-22 Petr Hájek , Andrés Quilis

We explore the relationship in metric spaces between different properties related to the Besicovitch covering theorem, and also consider weak versions of doubling, in connection to the non-uniqueness of centers and radii in arbitrary metric…

Classical Analysis and ODEs · Mathematics 2022-06-22 J. M. Aldaz

Two approaches to Lipschitz structures for any set are presented, studied and compared. The first approach is similar to the one proposed in Fraser, Jr. R. B., Axiom systems for Lipschitz structures, Fundamenta Mathematicae, (1970), where…

General Topology · Mathematics 2024-04-23 Tullio Valent

We prove that the Lipschitz free space over a certain type of discrete metric space has the Radon-Nikod\'ym property. We also show that the Lipschitz free space over a complete, locally compact metric space has the Schur or approximation…

Functional Analysis · Mathematics 2021-02-12 Chris Gartland

We study the local Lipschitz one subsets of a finite dimensional space, that is, sets for which there exists a continuous function whose local Lipschitz derivative is the characteristic function of said set. We give a characterization of a…

Functional Analysis · Mathematics 2026-04-22 Ziemowit M. Wójcicki

We set up a descriptive set-theoretic framework to study Lipschitz-free spaces and use the reduction argument of Bossard to prove several results. We prove two universality results: if a separable Banach space is isomorphically universal…

Functional Analysis · Mathematics 2026-02-24 Richard J. Smith

We prove a general principle satisfied by weakly precompact sets of Lipschitz-free spaces. By this principle, certain infinite dimensional phenomena in Lipschitz-free spaces over general metric spaces may be reduced to the same phenomena in…

Functional Analysis · Mathematics 2021-08-12 Ramón J. Aliaga , Camille Noûs , Colin Petitjean , Antonín Procházka

Motivated by persistent homology and topological data analysis, we consider formal sums on a metric space with a distinguished subset. These formal sums, which we call persistence diagrams, have a canonical 1-parameter family of metrics…

Algebraic Topology · Mathematics 2025-02-19 Peter Bubenik , Iryna Hartsock

In this note we study the structure of Lipschitz-free Banach spaces. We show that every Lipschitz-free Banach space over an infinite metric space contains a complemented copy of $\ell_1$. This result has many consequences for the structure…

Functional Analysis · Mathematics 2018-02-09 Marek Cuth , Michal Doucha , Przemyslaw Wojtaszczyk

We study a question of density of Lipschitz mappings in the Sobolev class of mappings from a closed manifold into a singular space. The main result of the paper shows that if we change the metric in the target space to a bi-Lipschitz…

Functional Analysis · Mathematics 2011-09-22 Piotr Hajlasz

We conjecture that whenever $M$ is a metric space of density at most continuum, then the space of Lipschitz functions is $w^*$-separable. We prove the conjecture for several classes of metric spaces including all the Banach spaces with a…

Functional Analysis · Mathematics 2025-03-14 Leandro Candido , Marek Cuth , Benjamin Vejnar

We study the quantitative properties of Lipschitz mappings from Euclidean spaces into metric spaces. We prove that it is always possible to decompose the domain of such a mapping into pieces on which the mapping "behaves like a projection…

Metric Geometry · Mathematics 2020-05-14 Guy C. David , Raanan Schul

We study the existence of tangent lines, i.e. subsets of the tangent space isometric to the real line, in tangent spaces of metric spaces. We first revisit the almost everywhere metric differentiability of Lipschitz continuous curves. We…

Metric Geometry · Mathematics 2015-04-30 Fabio Cavalletti , Tapio Rajala

We study the metric structure of walks on graphs, understood as Lipschitz sequences. To this end, a weighted metric is introduced to handle sequences, enabling the definition of distances between walks based on stepwise vertex distances and…

Machine Learning · Computer Science 2025-08-28 R. Arnau , A. González Cortés , E. A. Sánchez Pérez , S. Sanjuan

We generalize a bi-Lipschitz extension result of David and Semmes from Euclidean spaces to complete metric measure spaces with controlled geometry (Ahlfors regularity and supporting a Poincar\'e inequality). In particular, we find sharp…

Metric Geometry · Mathematics 2024-03-14 Jacob Honeycutt , Vyron Vellis , Scott Zimmerman

We describe surjective linear isometries and linear isometry groups of a large class of Lipschitz-free spaces that includes e.g. Lipschitz-free spaces over any graph. We define the notion of a Lipschitz-free rigid metric space whose…

Functional Analysis · Mathematics 2025-03-14 Marek Cúth , Michal Doucha , Tamás Titkos

We construct bi-Lipschitz embeddings into Euclidean space for manifolds and orbifolds of bounded diameter and curvature. The distortion and dimension of such embeddings is bounded by diameter, curvature and dimension alone. Our results also…

Metric Geometry · Mathematics 2018-04-18 Sylvester Eriksson-Bique

In ``Characterization, stability and convergence of hierarchical clustering methods'' by G. E. Carlsson, F. Memoli, the natural way to construct an ultrametric space from a given metric space was presented. It was shown that the…

Metric Geometry · Mathematics 2025-02-03 I. N. Mikhailov

We combine conditions found in [Wh] with results from [MPR] to show that quasi-isometries between uniformly discrete bounded geometry spaces that satisfy linear isoperimetric inequalities are within bounded distance to bilipschitz…

Metric Geometry · Mathematics 2017-10-26 Jeff Lindquist