Arithmetics in numeration systems with negative quadratic base
Z. Mas\'akov\'a, T. V\'avra

TL;DR
This paper investigates the arithmetical properties of negative quadratic base numeration systems, especially for quadratic Pisot numbers, revealing closure properties and bounds on fractional digits in such systems.
Contribution
It characterizes the set of finite expansions in negative quadratic bases, showing closure under addition and identifying bounds on fractional digits for specific bases.
Findings
Finite $(-eta)$-expansions are closed under addition.
Bound on fractional digits for $eta= au$ (golden ratio) is determined.
Set of $(- au)$-integers coincides with $( au^2)$-integers on positive half-line.
Abstract
We consider positional numeration system with negative base , as introduced by Ito and Sadahiro. In particular, we focus on arithmetical properties of such systems when is a quadratic Pisot number. We study a class of roots of polynomials , , and show that in this case the set of finite -expansions is closed under addition, although it is not closed under subtraction. A particular example is , the golden ratio. For such , we determine the exact bound on the number of fractional digits appearing in arithmetical operations. We also show that the set of -integers coincides on the positive half-line with the set of -integers.
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
