Weak isometries of the Boolean cube
Combinatorics
2014-11-14 v1
Abstract
Consider the metric space consisting of the -dimensional Boolean cube equipped with the Hamming distance. A weak isometry of is a permutation of 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 .
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}
}