Sets of distinct representations of numbers in numeral systems with a natural base and a redundant alphabet
Mykola Pratsiovytyi, Oleh Vynnyshyn

TL;DR
This paper explores the properties of number representations in a numeral system with a natural base and a redundant alphabet, analyzing uniqueness, fractal dimensions, and the measure of numbers with multiple representations.
Contribution
It establishes criteria for uniqueness of representations, calculates the Hausdorff dimension of the set of unique representations, and characterizes numbers with multiple representations in such systems.
Findings
Hausdorff--Besicovitch dimension of unique representation set is rac{\u2212ln(2s-r-1)}{rac{ ln s}
Set of numbers with multiple representations has full Lebesgue measure
Conditions for numbers to have continuum of representations are provided
Abstract
In this work, we study a numeral system with a natural base and a redundant alphabet , where . We investigate the topological, metric, and fractal properties of the set of numbers in the interval that admit a unique representation , . The criterion for the uniqueness of the number representation is established. It is proved that the Hausdorff--Besicovitch dimension of the set of numbers with a unique representation is equal to . An analysis of the quantity of representations of numbers having purely periodic representations with a simple period (a single-digit period) is carried out. It is proved that the set of numbers that admit a continuum of distinct…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Dynamics and Fractals · semigroups and automata theory · Cellular Automata and Applications
