An equivalence relation on a set of words of finite length

Abstract

In this thesis, we study several equivalence relations induced from the partitions of the sets of words of finite length. The first part contains results on words over finite fields extending the work of Bacher (2002, Europ. J. Combinatorics, 23, 141-147). Cardinalities of its equivalence classes and explicit relationships between two words are determined. Secondly, we deal with words of finite length over the ring where is a positive integer. We have arithmetic results parallel to Bacher’s.