English
Related papers

Related papers: Comparing the generalized roundness of metric spac…

200 papers

We extend a recently proposed 1-nearest-neighbor based multiclass learning algorithm and prove that our modification is universally strongly Bayes-consistent in all metric spaces admitting any such learner, making it an "optimistically…

Machine Learning · Computer Science 2021-10-01 Steve Hanneke , Aryeh Kontorovich , Sivan Sabato , Roi Weiss

We show that the variance of a probability measure $\mu$ on a compact subset $X$ of a complete metric space $M$ is bounded by the square of the circumradius $R$ of the canonical embedding of $X$ into the space $P(M)$ of probability measures…

Probability · Mathematics 2020-06-05 Brendan Pass

The main result of this article is a geometric interpretation of magnitude, a real-valued invariant of metric spaces. We introduce a Euclidean embedding of a (suitable) finite metric space $X$ such that the magnitude of $X$ can be expressed…

Metric Geometry · Mathematics 2025-10-22 Karel Devriendt

Robinson spaces are structures equipped with a total order that encodes comparative dissimilarity relationships. We study the problem of representing Robinson dissimilarity spaces into low-dimensional metric spaces. These representations…

Combinatorics · Mathematics 2026-02-25 Francisco Arrepol , Mauricio Soto-Gomez , Christopher Thraves Caro

Different types of two- and three-dimensional representations of a finite metric space are studied that focus on the accurate representation of the linear order among the distances rather than their actual values. Lower and upper bounds for…

Combinatorics · Mathematics 2007-05-23 Jobst Heitzig

We investigate the connections between UC and UC* properties for ordered pairs of subsets (A,B) in metric spaces, which are involved in the study of existence and uniqueness of best proximity points. We show that the $UC^{*}$ property is…

Functional Analysis · Mathematics 2023-09-13 Vasil Zhelinski , Boyan Zlatanov

We tackle the problem of a combinatorial classification of finite metric spaces via their fundamental polytopes, as suggested by Vershik in 2010. In this paper we consider a hyperplane arrangement associated to every split pseudometric and,…

Combinatorics · Mathematics 2022-03-28 Emanuele Delucchi , Linard Hoessly

We investigate questions of maximal symmetry in Banach spaces and the structure of certain bounded non-unitarisable groups on Hilbert space. In particular, we provide structural information about bounded groups with an essentially unique…

Functional Analysis · Mathematics 2015-07-08 Valentin Ferenczi , Christian Rosendal

Rooted, weighted continuum random trees are used to describe limits of sequences of random discrete trees. Formally, they are random quadruples $(\mathcal{T},d,r,p)$, where $(\mathcal{T},d)$ is a tree-like metric space, $r\in\mathcal{T}$ is…

Probability · Mathematics 2021-01-29 Noah Forman

In this note we collect some significant contributions on metric invariants for complex Banach algebras and Jordan--Banach algebras established during the last fifteen years. This note is mainly expository, but it also contains complete…

Functional Analysis · Mathematics 2023-09-01 Antonio M. Peralta

We derive two fixed point theorems for a class of metric spaces that includes all Banach spaces and all complete Busemann spaces. We obtain our results by the use of a 1-Lipschitz barycenter construction and an existence result for…

Metric Geometry · Mathematics 2023-03-13 Giuliano Basso

Given a coarse space $(X,\mathcal{E})$, one can define a $\mathrm{C}^*$-algebra $\mathrm{C}^*_u(X)$ called the uniform Roe algebra of $(X,\mathcal{E})$. It has been proved by J. \v{S}pakula and R. Willett that if the uniform Roe algebras of…

Operator Algebras · Mathematics 2020-07-22 Bruno de Mendonça Braga , Ilijas Farah

Ultrametric matrices are a class of covariance matrices that arise in latent tree models. As a parameter space in a statistical model, the set of ultrametric matrices is neither convex nor a smooth manifold. Focus in the literature has…

Methodology · Statistics 2025-04-28 Tsung-Hung Yao , Zhenke Wu , Karthik Bharath , Veerabhadran Baladandayuthapani

We give sufficient conditions for a metric space to bilipschitz embed in L_1. In particular, if X is a length space and there is a Lipschitz map u:X--->R such that for every interval I in R, the connected components of the inverse image…

Metric Geometry · Mathematics 2011-10-12 Jeff Cheeger , Bruce Kleiner

We study countable embedding-universal and homomorphism-universal structures and unify results related to both of these notions. We show that many universal and ultrahomogeneous structures allow a concise description (called here a finite…

Combinatorics · Mathematics 2010-09-06 Jan Hubicka

Generalized metric spaces are obtained by weakening the requirements (e.g., symmetry) on the distance function and by allowing it to take values in structures (e.g., quantales) that are more general than the set of non-negative real…

Logic in Computer Science · Computer Science 2023-09-25 Francesco Dagnino , Amin Farjudian , Eugenio Moggi

Enflo constructed a countable metric space that may not be uniformly embedded into any metric space of positive generalized roundness. Dranishnikov, Gong, Lafforgue and Yu modified Enflo's example to construct a locally finite metric space…

Functional Analysis · Mathematics 2019-01-17 Casey Lynn Kelleher , Daniel Miller , Trenton Osborn , Anthony Weston

This paper is concerned with the problem of defining and estimating statistics for distributions on spaces such as Riemannian manifolds and more general metric spaces. The challenge comes, in part, from the fact that statistics such as…

Statistics Theory · Mathematics 2025-05-29 Washington Mio , Tom Needham

The aim of this paper is to show two applications of metric currents to complex analysis. After recalling the basic definitions, we give a detailed proof of the comparison theorem between metric currents and classical ones on a manifold. In…

Complex Variables · Mathematics 2012-07-03 Samuele Mongodi

In a complete metric space that is equipped with a doubling measure and supports a Poincar\'e inequality, we study strict subsets, i.e. sets whose variational capacity with respect to a larger reference set is finite, in the case $p=1$.…

Metric Geometry · Mathematics 2019-03-12 Panu Lahti