On the representation of an integer in Ostrowski and recurrence numeration systems

Mohit Mittal,Divyum Sharma
2024-09-10
Abstract:We provide an effective upper bound for positive integers with bounded Hamming weights with respect to both a linear recurrence numeration system and an Ostrowski-$\alpha$ numeration system, where $\alpha$ is a quadratic irrational. We prove a similar result for the representation of an integer in two \textit{different} Ostrowski numeration systems.
Number Theory
What problem does this paper attempt to address?