Title of article
Weak isometries of Hamming spaces
Author/Authors
bruner, ryan michigan technological university - department of mathematical sciences, usa , winter, stefaan de michigan technological university - department of mathematical sciences, usa
From page
209
To page
216
Abstract
Consider any permutation of the elements of a (finite) metric space that preserves a specific distance p. When is such a permutation automatically an isometry of the metric space? In this note we study this problem for the Hamming spaces H(n; q) both from a linear algebraic and combinatorial point of view. We obtain some sufficient conditions for the question to have an affirmative answer, as well as pose some interesting open problems.
Keywords
Hamming space , Weak isometry , Eigenvalue collapsing
Journal title
Journal Of Algebra Combinatorics Discrete Structures and Applications
Journal title
Journal Of Algebra Combinatorics Discrete Structures and Applications
Record number
2650153
Link To Document