2014/11/13 by Stefaan De Winter, De Winter, S., Mason Korb +1 · 1 citation
Computer Science · Mathematics · #Advanced Algebra and Logic #Advanced Topics in Algebra #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics
paper · pdf · doi:10.48550/arxiv.1411.3432
openalex publication_date 2014/11/13 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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 \citeKrasin 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.