A combinatorial approach to binary positional number systems
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]\).
- A Number System with an Irrational Base
- Characterization of the unique expansions $1=\sum^{\infty}_{i=1}q^{-n_ i}$ and related problems
- Digit tiling of Euclidean space
- Fractal homeomorphism for bi-affine iterated function systems
- scientific article; zbMATH DE number 3303655 (Why is no real title available?)
- Non-integer bases, iteration of continuous real maps, and an arithmetic self-similar set
- On the uniqueness of the expansions \(1=\sum q^{-n_i}\)
- On theβ-expansions of real numbers
- Representations for real numbers and their ergodic properties
- The entropy of a special overlapping dynamical system
- Unique Developments in Non-Integer Bases
- The counting hierarchy in binary notation
- A number theoretic view on binary shift registers
- On the problem of the choice of the radix
- scientific article; zbMATH DE number 89451 (Why is no real title available?)
- Sloping binary numbers: a new sequence related to the binary numbers
- A Combinatorial Approach to Positional Number Systems
This page was built for publication: A combinatorial approach to binary positional number systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q397010)
