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

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- numeration system, where is a quadratic irrational. We prove a similar result for the representation of an integer in two different Ostrowski numeration systems