Weak isometries of the Boolean cube

DOI10.1016/J.DISC.2015.10.006MaRDI QIDQ898154zbMATH OpenOpenAlexFDO

Authors Stefaan De Winter, Mason Korb

Publication date 8 December 2015

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Boolean cubeweak isometry

Mathematics Subject Classification ID

Distance in graphs (05C12)

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$.

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

Cites work

• scientific article; zbMATH DE number 4045810 (Why is no real title available?)
• 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 Isometries of Euclidean Spaces
• On the weak isometries of the Boolean cube
• The graphs with spectral radius between 2 and \(\sqrt{2+\sqrt{5}}\)

Cited in

(4)

• On the weak isometries of the Boolean cube
• A criterion of properness for a family of functions
• Weak isometries of Hamming spaces
• Switching of covering codes

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)