English

Numeration systems without a dominant root and regularity

Number Theory 2025-12-16 v1 Combinatorics

Abstract

Positional numeration systems are a large family of numeration systems used to represent natural numbers. Whether the set of all representations forms a regular language or not is one of the most important questions that can be asked of such a system. This question was investigated in a 1998 article by Hollander. Central to his analysis is a property linking positional numeration systems and R\'{e}nyi numeration systems, which use a real base to represent real numbers. However, this link only exists when the initial numeration system has a dominant root, which is not a necessary condition for regularity. In this article, we show a more general link between positional numeration systems and alternate base numeration systems, a family generalizing R\'{e}nyi systems. We then take advantage of this link to provide a full characterization of those numeration systems that generate a regular language. We also discuss the effectiveness of our method, and comment Hollander's results and conjecture in the light of ours.

Keywords

Cite

@article{arxiv.2512.13180,
  title  = {Numeration systems without a dominant root and regularity},
  author = {Émilie Charlier and Savinien Kreczman},
  journal= {arXiv preprint arXiv:2512.13180},
  year   = {2025}
}

Comments

51 pages, 6 figures

R2 v1 2026-07-01T08:24:59.239Z