English

Weak isometries of the Boolean cube

Combinatorics 2014-11-14 v1

Abstract

Consider the metric space C\mathcal{C} consisting of the nn-dimensional Boolean cube equipped with the Hamming distance. A weak isometry of C\mathcal{C} is a permutation of C\mathcal{C} preserving a given subset of Hamming distances. In \cite{Krasin} Krasin showed that in most cases preserving a single Hamming distance forces a weak isometry to be an isometry. In this article we study those weak isometries that are not automatically an isometry, providing a complete classification of weak isometries of C\mathcal{C}.

Keywords

Cite

@article{arxiv.1411.3432,
  title  = {Weak isometries of the Boolean cube},
  author = {S. De Winter and M. Korb},
  journal= {arXiv preprint arXiv:1411.3432},
  year   = {2014}
}
R2 v1 2026-06-22T06:57:15.052Z