Weak isometries of Hamming spaces
Keywords:
Hamming space, Weak isometry, Eigenvalue collapsingAbstract
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.
Downloads
References
P. Abramenko and H. Van Maldeghem, Maps between buildings that preserve a given Weyl distance, Indag. Math. (N.S.) 15(3) (2004) 305-319.
F. S. Beckman and D. A. Quarles Jr., On isometries of Euclidean spaces, Proc. Amer. Math. Soc. 4(5) (1953) 810-815.
A. E. Brouwer, A. M. Cohen, and A. Neumaier, Distance-Regular Graphs, Ergebnisse der Mathematik und ihrer Grenzgebiete 18, Springer-Verlag, Berlin (1989).
A. E. Brouwer and M. A. Fiol, Distance-regular graphs where the distance $d$-graph has fewer distinct eigenvalues, Linear Algebra Appl. 480 (2015) 115-126.
S. De Winter and M. Korb, Weak isometries of the Boolean cube, Discrete Math. 339(2) (2016) 877-885.
E. Govaert and H. Van Maldeghem, Distance-preserving maps in generalized polygons. I. Maps on flags, Beitr. Algebra Geom. 43(1) (2002) 89-110.
E. Govaert and H. Van Maldeghem, Distance-preserving maps in generalized polygons. II. Maps on points and/or lines, Beitr. Algebra Geom. 43(2) (2002) 303-324.
V. Yu. Krasin, On the weak isometries of the Boolean cube, J. Appl. Ind. Math. 1(4) (2007) 463-467.
