English
Related papers

Related papers: Lipschitz clustering in metric spaces

200 papers

In this short note, we show that, in any given metric space, every Lipschitz open-map image of every subset of a given metric space whose boundary is Hausdorff-null is Hausdorff-measurable with respect to the same dimension. The main…

General Mathematics · Mathematics 2020-06-08 Yu-Lin Chou

Most research into similarity search in metric spaces relies upon the triangle inequality property. This property allows the space to be arranged according to relative distances to avoid searching some subspaces. We show that many common…

Information Retrieval · Computer Science 2017-03-03 Richard Connor , Franco Alberto Cardillo , Lucia Vadicamo , Fausto Rabitti

In this article the author presents results on the selection for the space of convex hulls of $n$ points and compacts of the complete convex metric space of Busemann nonpositve curvature. Namely, we determine Lipschitz and H\"older…

Metric Geometry · Mathematics 2007-05-23 Pyotr Ivanshin

Let $X(n),$ for $n\in\mathbb{N},$ be the set of all subsets of a metric space $(X,d)$ of cardinality at most $n.$ The set $X(n)$ equipped with the Hausdorff metric is called a finite subset space. In this paper we are concerned with the…

Functional Analysis · Mathematics 2018-07-10 Miroslav Bacak , Leonid V. Kovalev

We discuss the problem of deciding when a metrisable topological group $G$ has a canonically defined local Lipschitz geometry. This naturally leads to the concept of minimal metrics on $G$, that we characterise intrinsically in terms of a…

Group Theory · Mathematics 2016-11-15 Christian Rosendal

We study the Lipschitz metric on Teichmuller space (defined by Thurston) and compare it with the Teichmuller metric. We show that in the thin part of Teichmuller space the Lipschitz metric is approximated up to bounded additive distortion…

Geometric Topology · Mathematics 2007-05-23 Young-Eun Choi , Kasra Rafi

If $X$ is a metric space, then its finite subset spaces $X(n)$ form a nested sequence under natural isometric embeddings $X = X(1)\subset X(2) \subset \cdots$. It was previously established, by Kovalev when $X$ is a Hilbert space and, by…

Functional Analysis · Mathematics 2024-08-20 Earnest Akofor

We consider some distinguished classes of elements of a multiplicative lattice endowed with coarse lower topologies, and call them lower spaces. The primary objective of this paper is to study the topological properties of these lower…

Rings and Algebras · Mathematics 2024-07-08 Amartya Goswami

We study hierarchical clusterings of metric spaces that change over time. This is a natural geometric primitive for the analysis of dynamic data sets. Specifically, we introduce and study the problem of finding a temporally coherent…

Data Structures and Algorithms · Computer Science 2017-10-23 Tamal K. Dey , Alfred Rossi , Anastasios Sidiropoulos

The notion of disjoint $\mathcal{A}$-transitivity for a Furstenberg family $\mathcal{A}$ is introduced with the aim to generalize properties derived from disjoint hypercyclic operators. We begin a systematic study by showing some of the…

Functional Analysis · Mathematics 2024-05-28 Ch. Cobollo , A. Peris

In this mostly expository article, we provide a new account of our proof with Minsky and Sisto that mapping class groups and Teichm\"uller spaces admit bicombings. More generally, we explain how the hierarchical hull of a pair of points in…

Geometric Topology · Mathematics 2026-01-01 Matthew Gentry Durham

The increasing needs of clustering massive datasets and the high cost of running clustering algorithms poses difficult problems for users. In this context it is important to determine if a data set is clusterable, that is, it may be…

Machine Learning · Computer Science 2020-01-08 Dan Simovici , Kaixun Hua

A matchbox manifold is a connected, compact foliated space with totally disconnected transversals; or in other notation, a generalized lamination. It is said to be Lipschitz if there exists a metric on its transversals for which the…

Dynamical Systems · Mathematics 2014-08-28 Steven Hurder

We study metric spaces homeomorphic to a closed oriented manifold from both geometric and analytic perspectives. We show that such spaces (which are sometimes called metric manifolds) admit a non-trivial integral current without boundary,…

Metric Geometry · Mathematics 2023-09-25 Giuliano Basso , Denis Marti , Stefan Wenger

The n-th symmetric product of a metric space is the set of its nonempty subsets with cardinality at most n, equipped with the Hausdorff metric. We prove that every symmetric product of the line is an absolute Lipschitz retract and admits a…

Metric Geometry · Mathematics 2018-07-10 Leonid V. Kovalev

In this paper we provide several \emph{metric universality} results. We exhibit for certain classes $\cC$ of metric spaces, families of metric spaces $(M_i, d_i)_{i\in I}$ which have the property that a metric space $(X,d_X)$ in $\cC$ is…

Metric Geometry · Mathematics 2020-04-15 Florent P. Baudier , Gilles Lancien , Pavlos Motakis , Thomas Schlumprecht

We first identify (up to linear isomorphism) the Lipschitz free spaces of quasiarcs. By decomposing quasiconformal trees into quasiarcs as done in an article of David, Eriksson-Bique, and Vellis, we then identify the Lipschitz free spaces…

Metric Geometry · Mathematics 2023-03-16 David M. Freeman , Chris Gartland

This paper deals with the problem of finding bi-Lipschitz behavior in non-degenerate Lipschitz maps between metric measure spaces. Specifically, we study maps from (subsets of) Ahlfors regular PI spaces into sub-Riemannian Carnot groups. We…

Metric Geometry · Mathematics 2017-11-10 Guy C. David , Kyle Kinneberg

Tukia and Vaisala showed that every quasi-conformal map of $\R^n$ extends to a quasi-conformal self-map of $\R^{n+1}$. The restriction of the extended map to the upper half-space $\R^n \times \R^+$ is, in fact, bi-Lipschitz with respect to…

Geometric Topology · Mathematics 2013-05-23 Anton Lukyanenko

If we consider a sequence of warped product length spaces, what conditions on the sequence of warping functions implies compactness of the sequence of distance functions? In particular, we want to know when a subsequence converges to a well…

Differential Geometry · Mathematics 2024-09-12 Brian Allen , Bryan Sanchez , Yahaira Torres
‹ Prev 1 4 5 6 7 8 10 Next ›