Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4595395 | Journal of Number Theory | 2006 | 17 Pages |
Abstract
For an expanding matrix H∈Zk×k, a subset W⊂Zk is called a complete digit set, if all points of the integer lattice Zk can be uniquely represented as a finite sum , with ri∈W and N(x)∈N. We present a necessary and sufficient condition for the existence of a complete digit set in case |det(H)|=2, implying that W is a binary complete digit set. This allows a characterization of the binary number systems (H,W) in Zk. It is shown that, when H has a complete digit set, all its complete digit sets form a finitely generated Abelian group. Complete lists are given for dimension k=1 to 6.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory