12 research outputs found
On a notion of entropy in coarse geometry
AbstractThe notion of entropy appears in many branches of mathematics. In each setting (e.g., probability spaces, sets, topological spaces) entropy is a non-negative real-valued function measuring the randomness and disorder that a self-morphism creates. In this paper we propose a notion of entropy, called coarse entropy, in coarse geometry, which is the study of large-scale properties of spaces. Coarse entropy is defined on every bornologous self-map of a locally finite quasi-coarse space (a recent generalisation of the notion of coarse space, introduced by Roe). In this paper we describe this new concept, providing basic properties, examples and comparisons with other entropies, in particular with the algebraic entropy of endomorphisms of monoids
Coarse and bi-Lipschitz embeddability of subspaces of the Gromov-Hausdorff space into Hilbert spaces
In this paper, we discuss the embeddability of subspaces of the
Gromov-Hausdorff space, which consists of isometry classes of compact metric
spaces endowed with the Gromov-Hausdorff distance, into Hilbert spaces. These
embeddings are particularly valuable for applications to topological data
analysis. We prove that its subspace consisting of metric spaces with at most n
points has asymptotic dimension . Thus, there exists a coarse
embedding of that space into a Hilbert space. On the contrary, if the number of
points is not bounded, then the subspace cannot be coarsely embedded into any
uniformly convex Banach space and so, in particular, into any Hilbert space.
Furthermore, we prove that, even if we restrict to finite metric spaces whose
diameter is bounded by some constant, the subspace still cannot be bi-Lipschitz
embedded into any finite-dimensional Hilbert space. We obtain both
non-embeddability results by finding obstructions to coarse and bi-Lipschitz
embeddings in families of isometry classes of finite subsets of the real line
endowed with the Euclidean-Hausdorff distance
Algebraic entropy of endomorphisms of M-sets
Abstract
The usual notion of algebraic entropy associates to every group (monoid) endomorphism a value estimating the chaos created by the self-map. In this paper, we study the extension of this notion to arbitrary sets endowed with monoid actions, providing properties and relating it with other entropy notions. In particular, we focus our attention on the relationship with the coarse entropy of bornologous self-maps of quasi-coarse spaces. While studying the connection, an extension of a classification result due to Protasov is provided
Coarse infinite-dimensionality of hyperspaces of finite subsets
We consider infinite-dimensional properties in coarse geometry for hyperspaces consisting of finite subsets of metric spaces with the Hausdorff metric. We see that several infinite-dimensional properties are preserved by taking the hyperspace of subsets with at most n points. On the other hand, we prove that, if a metric space contains a sequence of long intervals coarsely, then its hyperspace of finite subsets is not coarsely embeddable into any uniformly convex Banach space. As a corollary, the hyperspace of finite subsets of the real line is not coarsely embeddable into any uniformly convex Banach space. It is also shown that every (not necessarily bounded geometry) metric space with straight finite decomposition complexity has metric sparsification property
Epimorphisms and closure operators of categories of semilattices
Motivated by a problem posed in [10], we investigate the closure operators of the category SLatt of join semilattices and its subcategory SLattO of join semilattices with bottom element. In particular, we show that there are only finitely many closure operators of both categories, and provide a complete classification. We use this result to deduce the known fact that epimorphisms of SLatt and SLattO are surjective. We complement the paper with two different proofs of this result using either generators or Isbellâs zigzag theorem