Radix and Pseudodigit Representations in Z^n

Abstract

We define radix representations for vectors in Z^n analogously with radix representations in Z, and give a sufficient condition for a matrix A:Z^n -> Z^n to yield a radix representation with a given canonical digit set. We relate our results to a sufficient condition given recently by Jeong. We also show that any expanding matrix A:Z^n -> Z^n will not be too far from yielding a radix representation, in that we can partition Z^n into a finite number of sets such that A yields a radix representation on each set up to translation by (A^N)s for some vector s (N >= 0 will vary). We call the vectors s "pseudodigits", and call this decomposition of Z^n a "pseudodigit representation".