Hypermetric Spaces and the Hamming Cone

DOI10.4153/CJM-1981-061-5zbMath0445.52008MaRDI QIDQ3889701

David Avis

Publication date: 1981

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)

zbMATH Keywords

extreme rays; polyhedral cones; hypermetric spaces; faces of polyhedra; Hamming metrics

Mathematics Subject Classification ID

05C20: Directed graphs (digraphs), tournaments

52A99: General convexity

52Bxx: Polytopes and polyhedra

Related Items

Metric Transforms and Euclidean Embeddings, Distance regular subgraphs of a cube, Antipodal graphs and oriented matroids, Sur les inégalités valides dans \(L^ 1\), Partial cubes: Structures, characterizations, and constructions, Minimum dimension embedding of finite metric spaces, Collapse of the metric hierarchy for bipartite graphs, Isometric embeddings in Hamming graphs, A canonical decomposition theory for metrics on a finite set, All the facets of the six-point Hamming cone, Collapsing and lifting for the cut cone, Metric extensions and the \(L^ 1\) hierarchy, Isometric embeddings of subdivided wheels in hypercubes, Cubic inflation, mirror graphs, regular maps, and partial cubes, Fullerenes and coordination polyhedra versus half-cube embeddings, On simplicial and cubical complexes with short links, Application of cut polyhedra. I, Topes of oriented matroids and related structures, On Isometric Embeddings of Graphs, The cut cone,L1 embeddability, complexity, and multicommodity flows