Theory and Applications of Graphs (Jul 2018)

Finite Asymptotic Clusters of Metric Spaces

  • Viktoriia Bilet,
  • Oleksiy Dovgoshey

DOI
https://doi.org/10.20429/tag.2018.050201
Journal volume & issue
Vol. 5, no. 2

Abstract

Read online

Let $(X, d)$ be an unbounded metric space and let $\tilde r=(r_n)_{n\in\mathbb N}$ be a sequence of positive real numbers tending to infinity. A pretangent space $\Omega_{\infty, \tilde r}^{X}$ to $(X, d)$ at infinity is a limit of the rescaling sequence $\left(X, \frac{1}{r_n}d\right).$ The set of all pretangent spaces $\Omega_{\infty, \tilde r}^{X}$ is called an asymptotic cluster of pretangent spaces. Such a cluster can be considered as a weighted graph $(G_{X, \tilde r}, \rho_{X})$ whose maximal cliques coincide with $\Omega_{\infty, \tilde r}^{X}$ and the weight $\rho_{X}$ is defined by metrics on $\Omega_{\infty, \tilde r}^{X}$. We describe the structure of metric spaces having finite asymptotic clusters of pretangent spaces and characterize the finite weighted graphs which are isomorphic to these clusters.

Keywords