On the tight span of an antipodal graph
type: Item
instance of: scholarly article
title: On the tight span of an antipodal graph
zbMATH Open document ID: 0944.05029
DOI: 10.1016/S0012-365X(99)00337-4
author: Oliver Goodman
author: Vincent Moulton
published in: Discrete Mathematics
publication date: 2000-09-15T00:00:00Z
review text: The tight span of a finite metric space is essentially the `smallest' path geodesic space into which the metric space embeds isometrically [compare \textit{A. W. M. Dress}, Adv. Math. 53, 321-402 (1984; Zbl 0562.54041)]. In this situation, the tight span is also contractible and has a natural cell structure, so that it lends itself naturally to the study of the Cayley graph of a group. As a first step in this study, the tight span of a metric space which arises from the graph metric of an antipodal graph is considered. In particular, some techniques for the study of the tight span of a graph are developed, which are then applied to antipodal graphs. In this way, the polytopal structure of the tight span for special examples of antipodal graphs (e.g., planar antipodal graphs) is found. It is shown that the tight span of the simplest kind of antipodal graphs, the polygon with \(2k\) edges, is the \(k\)-dimensional hypercube. Finally, with the aid of programs written in Mathematica, computer generated examples of tight spans which were made possible by the techniques developed in this paper are presented for 3- and 4-cube, octahedron, icosahedron, dodecahedron and permutahedron with 24 vertices.
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 1453322
zbMATH Keywords: tight span
zbMATH Keywords: injective envelope
zbMATH Keywords: path geodesic space
zbMATH Keywords: Cayley graph
zbMATH Keywords: metric space
zbMATH Keywords: antipodal graph
zbMATH Keywords: \(k\)-dimensional hypercube
zbMATH Keywords: polytopal structure
zbMATH Keywords: graph metric
reviewed by: Ioan Tomescu
MaRDI profile type: Publication
full work available at URL: s0012-365x(99)00337-4
OpenAlex ID: W2020934986
Recommended article: The tight span of an antipodal metric space. I: combinatorial properties
Recommended article: The tight span of an antipodal metric space. II: Geometrical properties
Recommended article: Tight span of path connected subsets of the Manhattan plane
Recommended article: Q2968080
Recommended article: Isometric embeddings of semiregular polyhedra, tilings and their duals in hypercubes and cubic lattices
Recommended article: Q5506515
Recommended article: Optimal realizations of two-dimensional, totally-decomposable metrics
Recommended article: An algorithm for the construction of the tight span of finite subsets of the Manhattan plane
Recommended article: Q4349302
Recommended article: Shortcut graphs and groups
description: scientific article; zbMATH DE number 1453322