Geodesic
Hypermetric Spaces and the Hamming Cone
Canadian journal of mathematics, Tome 33 (1981) no. 4, pp. 795-802

Voir la notice de l'article provenant de la source Cambridge University Press

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. 
Avis, David. Hypermetric Spaces and the Hamming Cone. Canadian journal of mathematics, Tome 33 (1981) no. 4, pp. 795-802. doi: 10.4153/CJM-1981-061-5
@article{10_4153_CJM_1981_061_5,
     author = {Avis, David},
     title = {Hypermetric {Spaces} and the {Hamming} {Cone}},
     journal = {Canadian journal of mathematics},
     pages = {795--802},
     year = {1981},
     volume = {33},
     number = {4},
     doi = {10.4153/CJM-1981-061-5},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1981-061-5/}
}
TY  - JOUR
AU  - Avis, David
TI  - Hypermetric Spaces and the Hamming Cone
JO  - Canadian journal of mathematics
PY  - 1981
SP  - 795
EP  - 802
VL  - 33
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1981-061-5/
DO  - 10.4153/CJM-1981-061-5
ID  - 10_4153_CJM_1981_061_5
ER  - 
%0 Journal Article
%A Avis, David
%T Hypermetric Spaces and the Hamming Cone
%J Canadian journal of mathematics
%D 1981
%P 795-802
%V 33
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1981-061-5/
%R 10.4153/CJM-1981-061-5
%F 10_4153_CJM_1981_061_5

[1] 1. Assouad, P., Un espace hypermétrique non plongeable dans un espace L\, C. R. Acad. Se. Paris 285 (1977), 361–363. Google Scholar

[2] 2. Assouad, P. and Deza, M., Isometric embedding in L\, in hypercubes and related problems, manuscript (1979). Google Scholar

[3] 3. Avis, D., On the Hamming cone, Technical report 77-5, Department of Operations Research, Stanford University, Stanford (1977). Google Scholar

[4] 4. Avis, D., On the extreme rays of the metric cone, Can. J. Math. 32 (1980), 126–144. Google Scholar

[5] 5. Blake, I. and Gilchrist, J., Addresses for graphs, IEEE Trans, on Information Theory 19 (1973), 683–688. Google Scholar

[6] 6. Deza, M., Matrices de formes quadratiques non negatives pour des arguments binaries, C. R. Acad. Sc. Paris 277 (1973), 873–875. Google Scholar

[7] 7. Deza, M., On Hamming geometry of unitary cubes, (Russian), Doklady Akad. Nuak. SSR 134 (1960), 1037–1040. Google Scholar

[8] 8. Deza, M., Linear metric properties of binary codes, (Russian), Proc. 4th Soviet Union Conference on coding theory and transmission information, Moscow-Tashkent (1969), 77–85. Google Scholar

[9] 9. Djokovic, D. Z., Distance preserving subgraphs of hypercubes, J. Comb. Th. B 14 (1973), 263–267. Google Scholar

[10] 10. Harary, F., Graph theory (Addison-Wesley, Reading, Mass., 1969). Google Scholar

[11] 11. Kelly, J. B., Metric inequalities and symmetric differences, in Inequalities II (Academic Press, New York, 1970), 193–212. Google Scholar

[12] 12. Kelly, J. B., Hypermetric spaces, in Lecture Notes in Math. 490 (Springer-Verlag, 1975), 17–31. Google Scholar

[13] 13. Stoer, J. and Witzgall, C., Convexity and optimization infinite dimensions I (Springer- Verlag, Berlin, 1970). Google Scholar

Cité par Sources :