Noncanonical number systems in the integers (Q1011461)

From MaRDI portal
Revision as of 11:50, 1 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Noncanonical number systems in the integers
scientific article

    Statements

    Noncanonical number systems in the integers (English)
    0 references
    8 April 2009
    0 references
    The author studies digital expansions \(a=\sum_{i=0}^{\ell-1}d_i b^i\) to an integral base \(b\) with \(|b|\geq 2\) and digits \(d_i\) from a digit set \({\mathcal D}\), which consists of one representative of every residue class modulo \(b\). The set \(\mathcal D\) is said to be a valid digit set for \(b\), if every \(a\in \mathbb Z\) can be represented. In this paper, the author does not assume that \(0\) is a digit. It is shown that for every base \(b\) with \(|b|\geq 4\) or \(b=-2\), there are infinitely many valid digit sets, both with and without zero. All valid digit sets for the base \(b=-2\) are characterized.
    0 references
    Digital expansion
    0 references
    canonical number system
    0 references

    Identifiers