A combinatorial approach to binary positional number systems (Q397010)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A combinatorial approach to binary positional number systems |
scientific article |
Statements
A combinatorial approach to binary positional number systems (English)
0 references
14 August 2014
0 references
A binary radix system for \({\mathbb R}^+\) is a pair \((B,\Gamma)\), where \(B>1\) is a real number called the base and \(\Gamma\) is a subset of all sequences with terms \(0,1\) denoted \(\{0,1\}^{\infty}\) with a ``decimal dot'' called the address space such that \(\Gamma\) is shift invariant and \(\pi:\Gamma\mapsto [0,1]\) given by \[ \pi(\omega_0\omega_1\cdots \omega_N {\bullet}\, \omega_{N+1}\cdots)=\sum_{n\geq -\infty}^N \omega_{N-n} B^n \] is bijective and strictly increasing where the order on the left is lexicographic. The above map is called the radix map. The main result of this paper is a classification of radix systems in terms of admissible pairs \((\alpha,\beta)\) which are binary strings with certain technical conditions. As a corollary, the author obtains that for all \(B\in (1,2)\) there are infinitely many binary radix systems with base \(B\). Similar results are obtained for a slightly modified notion of binary radix systems for the interval \([0,1]\).
0 references
radix representation
0 references
\(\beta\)-expansion
0 references
interval map
0 references
0 references
0 references