English

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

Number Theory 2024-09-11 v1

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.

Keywords

Cite

@article{arxiv.2409.06232,
  title  = {On the representation of an integer in Ostrowski and recurrence numeration systems},
  author = {Mohit Mittal and Divyum Sharma},
  journal= {arXiv preprint arXiv:2409.06232},
  year   = {2024}
}

Comments

23 pages, Comments welcome

R2 v1 2026-06-28T18:39:29.158Z