English
Related papers

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

200 papers

Except for crystalline or random structures, an agreed definition of complexity for intermediate and hence interesting cases does not exist. We fill this gap with a notion of complexity that characterises shapes formed by any finite number…

General Relativity and Quantum Cosmology · Physics 2024-05-14 Julian Barbour , Zaza Doborjginidze , Tim Koslowski , Hemant Shukla

Multiplicative invariance is a well-studied property of subsets of the unit interval. The theory in the complex plane is less developed. This paper introduces an analogous definition for multiplicative invariance in the complex plane…

Dynamical Systems · Mathematics 2023-08-01 Neil MacVicar

The notion of metric entropy dimension is introduced to measure the complexity of entropy zero dynamical systems. For measure preserving systems, we define entropy dimension via the dimension of entropy generating sequences. This…

Dynamical Systems · Mathematics 2018-02-27 Dou Dou , Wen Huang , Kyewon Koh Park

In the paper we are dealing with metric measure spaces of diameter at most one and of total measure one. Gromov introduced the sampling compactification of the set of these spaces. He asked whether the metric measure space invariants extend…

Metric Geometry · Mathematics 2012-07-24 Gabor Elek

Complexity is an interdisciplinary concept which, first of all, addresses the question of how order emerges out of randomness. For many reasons matrices provide a very practical and powerful tool in approaching and quantifying the related…

Soft Condensed Matter · Physics 2008-12-18 S. Drozdz , J. Kwapien , J. Speth , M. Wojcik

We first consider interval partitions whose complements are Lebesgue-null and introduce a complete metric that induces the same topology as the Hausdorff distance (between complements). This is done using correspondences between intervals.…

Probability · Mathematics 2021-01-29 Noah Forman , Soumik Pal , Douglas Rizzolo , Matthias Winkel

Diversities have been recently introduced as a generalization of metrics for which a rich tight span theory could be stated. In this work we take up a number of questions about hyperconvexity, diversities and fixed points of nonexpansive…

Metric Geometry · Mathematics 2016-10-05 Bozena Piatek , Rafa Espinola

The notion of metric compactification was introduced by Gromov and later rediscovered by Rieffel; and has been mainly studied on proper geodesic metric spaces. We present here a generalization of the metric compactification that can be…

Functional Analysis · Mathematics 2022-06-01 Armando W. Gutiérrez

Metric mean dimension is a dynamical counterpart of the box dimension in fractal geometry to characterize the topological complexity of infinite entropy systems. The classical variational principle states that topological entropy equals the…

Dynamical Systems · Mathematics 2025-12-18 Rui Yang , Xiaoyao Zhou

Magnitude is a real-valued invariant of metric spaces, analogous to the Euler characteristic of topological spaces and the cardinality of sets. The definition of magnitude is a special case of a general categorical definition that clarifies…

Metric Geometry · Mathematics 2015-03-17 Tom Leinster

Recently it has been argued that entropy can be a direct measure of complexity, where the smaller value of entropy indicates lower system complexity, while its larger value indicates higher system complexity. We dispute this view and…

Statistical Mechanics · Physics 2020-08-26 Jarosław Klamut , Ryszard Kutner , Zbigniew R. Struzik

The Euler characteristic is an invariant of a topological space that in a precise sense captures its canonical notion of size, akin to the cardinality of a set. The Euler characteristic is closely related to the homology of a space, as it…

Algebraic Topology · Mathematics 2022-06-22 Nina Otter

We introduce the notion of metric entropy for a nonautonomous dynamical system given by a sequence of probability spaces and a sequence of measure-preserving maps between these spaces. This notion generalizes the classical concept of metric…

Dynamical Systems · Mathematics 2016-11-26 Christoph Kawan

The notion of slow entropy, both upper and lower slow entropy, was defined by Katok and Thouvenot as a more refined measure of complexity for dynamical systems, than the classical Kolmogorov-Sinai entropy. For any subexponential rate…

Dynamical Systems · Mathematics 2020-07-17 Terry Adams

This survey is dedicated to a new direction in the theory of dynamical systems: the dynamics of metrics in measure spaces and new (catalytic) invariants of transformations with invariant measure. A space equipped with a measure and a metric…

Dynamical Systems · Mathematics 2023-11-27 A. M. Vershik , G. A. Veprev , P. B. Zatitskii

Compact data representations are one approach for improving generalization of learned functions. We explicitly illustrate the relationship between entropy and cardinality, both measures of compactness, including how gradient descent on the…

Machine Learning · Computer Science 2021-12-07 Xu Ji , Lena Nehale-Ezzine , Maksym Korablyov

A metric algebra is a metric variant of the notion of $\Sigma$-algebra, first introduced in universal algebra to deal with algebras equipped with metric structures such as normed vector spaces. In this paper, we showed metric versions of…

Logic · Mathematics 2017-03-13 Wataru Hino

The LMC-complexity introduced by Lopez-Ruiz, Mancini and Calbet [Phys. Lett. A 209, 321-326 (1995)] is calculated for different physical situations: one instance of classical statistical mechanics, normal and exponential distributions, and…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Ricardo Lopez-Ruiz

The nature of concept learning is a core question in cognitive science. Theories must account for the relative difficulty of acquiring different concepts by supervised learners. For a canonical set of six category types, two distinct…

Information Theory · Computer Science 2015-03-03 Andreas D. Pape , Kenneth J. Kurtz , Hiroki Sayama

Diversity can be broadly defined as the presence of meaningful variation across elements, which can be viewed from multiple perspectives, including statistical variation and geometric structural richness in the dataset. Existing diversity…

Artificial Intelligence · Computer Science 2026-02-11 Yang Ba , Mohammad Sadeq Abolhasani , Michelle V Mancenido , Rong Pan