English
Related papers

Related papers: Metric complexity is a Bryant--Tupper diversity

200 papers

Magnitude is a numerical invariant of metric spaces introduced by Leinster, motivated by considerations from category theory. This paper extends the original definition for finite spaces to compact spaces, in an equivalent but more natural…

Metric Geometry · Mathematics 2015-07-22 Mark W. Meckes

Magnitude is a numerical invariant of finite metric spaces, recently introduced by T. Leinster, which is analogous in precise senses to the cardinality of finite sets or the Euler characteristic of topological spaces. It has been extended…

Metric Geometry · Mathematics 2013-08-27 Mark W. Meckes

Diversities are an extension of the concept of a metric space which assign a non-negative value to every finite set of points, rather than just pairs. A general theory of diversities has been developed which exhibits many deep analogies to…

Metric Geometry · Mathematics 2026-03-04 David Bryant , Paul Tupper

Diversities have recently been developed as multiway metrics admitting clear and useful notions of hyperconvexity and tight span. In this note we consider the analytic properties of diversities, in particular the generalizations of uniform…

Metric Geometry · Mathematics 2013-11-19 Andrew Poelstra

The magnitude of a metric space is a novel invariant that provides a measure of the 'effective size' of a space across multiple scales, while also capturing numerous geometrical properties, such as curvature, density, or entropy. We develop…

Machine Learning · Computer Science 2025-01-16 Katharina Limbeck , Rayna Andreeva , Rik Sarkar , Bastian Rieck

Diversities are a generalization of metric spaces in which a non-negative value is assigned to all finite subsets of a set, rather than just to pairs of points. Here we provide an analogue of the theory of negative type metrics for…

Metric Geometry · Mathematics 2018-09-19 Pei Wu , David Bryant , Paul F. Tupper

The topological entropy of a continuous self-map of a compact metric space can be defined in several distinct ways; when the space is not assumed compact, these definitions can lead to distinct invariants. The original, purely topological…

Dynamical Systems · Mathematics 2007-05-23 Boris Hasselblatt , Zbigniew Nitecki , James Propp

We define a one-parameter family of entropies, each assigning a real number to any probability measure on a compact metric space (or, more generally, a compact Hausdorff space with a notion of similarity between points). These entropies…

Metric Geometry · Mathematics 2020-12-17 Tom Leinster , Emily Roff

Motivated by Leinster-Cobbold measures of biodiversity, the notion of the spread of a finite metric space is introduced. This is related to Leinster's magnitude of a metric space. Spread is generalized to infinite metric spaces equipped…

Metric Geometry · Mathematics 2015-01-07 Simon Willerton

Given any finite set equipped with a probability measure, one may compute its Shannon entropy or information content. The entropy becomes the logarithm of the cardinality of the set when the uniform probability is used. Leinster introduced…

Category Theory · Mathematics 2023-12-14 Stephanie Chen , Juan Pablo Vigneaux

This paper investigates the relationship between quantization of measures and metric mean dimension of topological dynamical systems. We introduce the concept of mean quantization dimension for invariant probability measures and establish a…

Dynamical Systems · Mathematics 2026-05-21 Maria Carvalho , Gustavo Pessil

We show that there are uncountably many mutually non-isomorphic Lipschitz-free spaces over countable, complete, discrete metric spaces. Also there is a countable, complete, discrete metric space whose free space does not embed into the free…

Functional Analysis · Mathematics 2025-05-27 Estelle Basset , Gilles Lancien , Antonín Procházka

A recently introduced concept of complexity for relativistic fluids is extended to the vacuum solutions represented by the Bondi metric. A complexity hierarchy is established, ranging from the Minkowski spacetime (the simplest one) to…

General Relativity and Quantum Cosmology · Physics 2019-07-17 L. Herrera , A. Di Prisco , J. Carot

The Solow--Polasky diversity indicator (or magnitude) is a classical measure of diversity based on pairwise distances. It has applications in ecology, conservation planning, and, more recently, in algorithmic subset selection and diversity…

Computational Geometry · Computer Science 2026-04-08 Michael T. M. Emmerich , Ksenia Pereverdieva , André H. Deutz

Magnitude is an isometric invariant of metric spaces introduced by Leinster. Since its inception, it has inspired active research into its connections with integral geometry, geometric measure theory, fractal dimensions, persistent…

General Topology · Mathematics 2026-05-21 Sara Kališnik , Davorin Lešnik

There is no single universally accepted definition of "Complexity". There are several perspectives on complexity and what constitutes complex behaviour or complex systems, as opposed to regular, predictable behaviour and simple systems. In…

Data Analysis, Statistics and Probability · Physics 2018-01-17 Nithin Nagaraj , Karthi Balasubramanian

Magnitude, obtained as a special case of Euler characteristic of enriched category, represents a sense of the size of metric spaces and is related to classical notions such as cardinality, dimension, and volume. While the studies have…

Machine Learning · Statistics 2025-09-16 Byungchang So

Diversities are like metric spaces, except that every finite subset, instead of just every pair of points, is assigned a value. Just as there is a theory of minimal distortion embeddings of finite metric spaces into $L_1$, there is a…

Metric Geometry · Mathematics 2016-11-10 David Bryant , Paul F. Tupper

Dimensional types of metric scattered spaces are investigated. Revised proofs of Mazurkiewicz-Sierpi\'nski and Knaster-Urbanik theorems are presented. Embeddable properties of countable metric spaces are generalized onto uncountable metric…

General Topology · Mathematics 2015-05-01 Szymon Plewik , Marta Walczyńska

The tight span, or injective envelope, is an elegant and useful construction that takes a metric space and returns the smallest hyperconvex space into which it can be embedded. The concept has stimulated a large body of theory and has…

Metric Geometry · Mathematics 2013-01-24 David Bryant , Paul F. Tupper
‹ Prev 1 2 3 10 Next ›