Hostname: page-component-7b7567c8c-8p88z Total loading time: 0 Render date: 2026-11-19T10:27:23.574Z Has data issue: false hasContentIssue false

Hypermetric Spaces and the Hamming Cone

Published online by Cambridge University Press:  20 November 2018

David Avis*
Affiliation:
McGill University, Montreal, Quebec
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We denote by d = (d 12, …, d 1n , d 23, …, d n-1,n ) a vector of distances between n points. Such a vector d is called a metric if it satisfies the triangle inequalities

(1)

The set of all metrics on n points forms a convex polyhedral cone, the extremal properties of which are discussed in [4]. We will be concerned with a sub-cone that is spanned by metrics of the form

(2)

where t ≧ 0, V is a proper subset of {1, 2, …, n}; and the symbol ⊥ is used for “exclusive or”: i ⊥ j ∈ V means i ∈ V, j ∉ V or i ∉ V,j∉ V.

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1981