Weak isometries of Hamming spaces
<p>Consider any permutation of the elements of a (finite) metric space that preserves a specific distance<br />p. When is such a permutation automatically an isometry of the metric space? In this note we study<br />this problem for the Hamming spaces H(n,q) both from a linear algeb...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Yildiz Technical University
2016-09-01
|
| Series: | Journal of Algebra Combinatorics Discrete Structures and Applications |
| Online Access: | http://dergipark.ulakbim.gov.tr/jacodesmath/article/view/5000198248 |
| Summary: | <p>Consider any permutation of the elements of a (finite) metric space that preserves a specific distance<br />p. When is such a permutation automatically an isometry of the metric space? In this note we study<br />this problem for the Hamming spaces H(n,q) both from a linear algebraic and combinatorial point<br />of view. We obtain some sufficient conditions for the question to have an affirmative answer, as well<br />as pose some interesting open problems.</p> |
|---|---|
| ISSN: | 2148-838X |