Back to search

Michigan Technological University

WEAK ISOMETRIES OF HAMMING SPACES

Abstract

dc:description.abstract

In this thesis we study weak isometries of Hamming spaces. These are permutations of a Hamming space that preserve some but not necessarily all distances. We wish to find conditions under which a weak isometry is in fact an isometry. This type of problem was first posed by Beckman and Quarles for Rn. In chapter 2 we give definitions pertinent to our research. The 3rd chapter focuses on some known results in this area with special emphasis on papers by V. Krasin as well as S. De Winter and M. Korb who solved this problem for the Boolean cube, that is, the binary Hamming space. We attempted to generalize some of their methods to the non-boolean case. The 4th chapter has our new results and is split into two major contributions. Our first contribution shows if n=p or p < n2, then every weak isometry of Hnq that preserves distance p is an isometry. Our second contribution gives a possible method to check if a weak isometry is an isometry using linear algebra and graph theory.

Degree

thesis:*
Name thesis:degree_name
Master of Science in Mathematical Sciences (MS)
Level thesis:degree_level
Master's Thesis
Discipline thesis:degree_discipline
Department of Mathematical Sciences

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Bruner, Ryan Walter
Contributors dc:contributor
  • Stefaan G De Winter

Subjects

dc:subject × 7

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Michigan Technological University
Base URL
digitalcommons.mtu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Bruner, Ryan Walter. WEAK ISOMETRIES OF HAMMING SPACES. Master's Thesis thesis, https://doi.org/10.37099/mtu.dc.etds/687