Advertisement

Hypercube Embeddings of the Equidistant Metric

  • Michel Marie Deza
  • Monique Laurent
Part of the Algorithms and Combinatorics book series (AC, volume 15)

Abstract

We study in this chapter how to construct various hypercube embeddings for the equidistant metric 2t 1 n from designs. A ℤ+-realization of 2t 1 n consists of a family B of (not necessarily distinct) subsets of V n such that
.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Michel Marie Deza
    • 1
    • 2
  • Monique Laurent
    • 1
    • 3
  1. 1.Département de Mathématiques et d’InformatiqueLaboratoire d’Informatique de l’Ecole Normale SupérieureParis Cedex 05France
  2. 2.Department of MathematicsMoscow Pedagogical State UniversityMoscowRussia
  3. 3.CWIAmsterdamThe Netherlands

Personalised recommendations