Optimal number representations in negative base
Zuzana Mas\'akov\'a, Edita Pelantov\'a

TL;DR
This paper investigates optimal number representations in negative and positive non-integer bases, deriving transformations for their generation and revealing that optimal representations are rare in negative bases, while reaffirming known results for positive bases.
Contribution
It derives the transformation for optimal representations in negative non-integer bases and shows their scarcity, providing new insights and alternative proofs for positive bases.
Findings
Almost no numbers have optimal representations in negative non-integer bases.
Derived the transformation generating optimal representations in negative bases.
Reaffirmed existing results for positive bases with an alternative proof.
Abstract
For a given base and a digit set we consider optimal representations of a number , as defined by Dajani at al. in 2012. For a non-integer negative base and the digit set we derive the transformation which generates the optimal representation, if it exists. We show that -- unlike the case of negative integer base -- almost no has an optimal representation. For a positive base and the alphabet we provide an alternative proof of statements obtained by Dajani et al.
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
Topicssemigroups and automata theory · Algorithms and Data Compression · Mathematical Dynamics and Fractals
