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 the normal view instead:
scientific article; zbMATH DE number 5210440
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On number system constructions |
scientific article; zbMATH DE number 5210440 |
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
0 references
0 references
0.90081954
0 references
0.89997643
0 references
0 references
0 references