Systèmes de numération linéaires sans racine dominante, systèmes de numération à base alternée, et leurs liens.
Year: 2026
Type: dissertation
Abstract: Numeration systems are ways of representing numbers using words. Many different systems exist, built for different purposes. Connections have been found between some of these, for instance between Rényi numeration systems and positional numeration systems with a dominant root. In this document, we investigate three families of numeration systems that generalize known families by introducing alternation. Those are alternate base numeration systems, generalizing Rényi numeration systems, positional numeration systems, no longer requiring a dominant root, and Dumont-Thomas numeration systems, no longer requiring to be built around a fixed point. We introduce these three families, explain how they are linked, then present five chapters, corresponding to five articles, where we study generalizations to the alternate context of some properties of those numeration systems.
Source: ORBi (University of Liège)
Author: Kreczman, Savinien
Institution: University of Liège
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7161656711
