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 rayspolyhedral coneshypermetric spacesfaces of polyhedraHamming metrics

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) General convexity (52A99) Polytopes and polyhedra (52Bxx)

Related Items

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