Advertisement

Hypercube Embeddings of the Equidistant Metric

  • Michel Marie Deza
  • Monique Laurent
Chapter
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