On number system constructions (Q2460646)
From MaRDI portal
![]() | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On number system constructions |
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On number system constructions |
scientific article |
Statements
On number system constructions (English)
0 references
12 November 2007
0 references
Let \(\Lambda\) be a lattice, i.e., a free \({\mathbb Z}\)-module of rank \(k\), in \({\mathbb R}^k\), \(M:\Lambda\to\Lambda\) a group endomorphism with \(\det(M)\neq 0\) and \(D\) a finite subset of \(\Lambda\) containing \(0\). The triple \((\Lambda,M,D)\) is called a number system, if every element \(x\in\Lambda\) has a unique, finite representation of the form \(x=\sum_{i=0}^{\ell} M^i d_i\), where \(d_i\in D\) and \(\ell\in{\mathbb N}\). The first half of the paper is devoted to an overview on results in this area. In the second part, the authors prove two results. Let \(\Lambda\) and \(M\) be given. If the spectral radius of \(M^{-1}\) is less than \(1/2\), then there exists a digit set \(D\) for which \((\Lambda, M, D)\) is a number system. Let \(f=c_0+c_1x+\cdots +c_k x^k\in{\mathbb Z}[x]\) with \(c_k=1\) be a polynomial and \(M\) its companion matrix. If the weak dominant condition \(| c_0| >2\sum_{i=1}^k | c_i| \) holds, then there exists a digit set \(D\) for which \(({\mathbb Z}^k, M, D)\) is a number system.
0 references
number system
0 references
radix representation
0 references