From positional representation of numbers to positional representation of vectors

Abstract

To represent real m-dimensional vectors, a positional vector system given by a non-singular matrix M ∈ ℤm×m and a digit set Ɗ ⊂ ℤm is used. If m = 1, the system coincides with the well known numeration system used to represent real numbers. We study some properties of the vector systems which are transformable from the case m = 1 to higher dimensions. We focus on an algorithm for parallel addition and on systems allowing an eventually periodic representation of vectors with rational coordinates.