Weak isometries of the Boolean cube

DOI10.1016/J.DISC.2015.10.006zbMATH Open1327.05088arXiv1411.3432OpenAlexW2171416369MaRDI QIDQ898154FDOQ898154

Authors: Stefaan De Winter, Mason Korb 

Publication date: 8 December 2015

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: Consider the metric space $mathcalC$ consisting of the $n$-dimensional Boolean cube equipped with the Hamming distance. A weak isometry of $mathcalC$ is a permutation of $mathcalC$ 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 $mathcalC$.

Full work available at URL: https://arxiv.org/abs/1411.3432

Recommendations

• On the weak isometries of the Boolean cube
• Weak isometries of Hamming spaces
• scientific article; zbMATH DE number 1811346
• Extensions of Boolean isometries
• On weak isometries of preparata codes

zbMATH Keywords

Boolean cubeweak isometry

Mathematics Subject Classification ID

Distance in graphs (05C12)

Cites Work

• The graphs with spectral radius between 2 and \(\sqrt{2+\sqrt{5}}\)
• On Isometries of Euclidean Spaces
• Distance-preserving maps in generalized polygons. I: Maps on flags
• Distance-preserving maps in generalized polygons. II: Maps on points and/or lines
• Maps between buildings that preserve a given Weyl distance.
• On the weak isometries of the Boolean cube
• Title not available (Why is that?)

Cited In (4)

• Switching of covering codes
• A criterion of properness for a family of functions
• Title not available (Why is that?)
• On the weak isometries of the Boolean cube

This page was built for publication: Weak isometries of the Boolean cube

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q898154)