Weak isometries of the Boolean cube
Document Type
Article
Publication Date
2-6-2016
Department
Department of Mathematical Sciences
Abstract
Consider the metric space C consisting of the n-dimensional Boolean cube equipped with the Hamming distance. A weak isometry of C is a permutation of C preserving a given subset of Hamming distances. In Krasin (2006), 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.
Publication Title
Discrete Mathematics
Recommended Citation
DeWinter, S.,
&
Korb, M.
(2016).
Weak isometries of the Boolean cube.
Discrete Mathematics,
339(2), 877-885.
http://doi.org/10.1016/j.disc.2015.10.006
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p/6293