Eprint already available on another site (E-prints, working papers and research blog)
Positionality of Dumont--Thomas numeration systems for integers
Kreczman, Savinien; Labbé, Sébastien; Stipulanti, Manon
2025
 

Files


Full Text
paper-long.pdf
Author preprint (699.31 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
morphism; substitution; periodic points; numeration system; positionality; Bertrand property; Fabre substitution
Abstract :
[en] Introduced in 2001 by Lecomte and Rigo, abstract numeration systems provide a way of expressing natural numbers with words from a language $L$ accepted by a finite automaton. As it turns out, these numeration systems are not necessarily positional, i.e., we cannot always find a sequence $U=(U_i)_{i\ge 0}$ of integers such that the value of every word in the language $L$ is determined by the position of its letters and the first few values of $U$. Finding the conditions under which an abstract numeration system is positional seems difficult in general. In this paper, we thus consider this question for a particular sub-family of abstract numeration systems called Dumont--Thomas numeration systems. They are derived from substitutions and were introduced in 1989 by Dumont and Thomas. We exhibit conditions on the underlying substitution so that the corresponding Dumont--Thomas numeration is positional. We first work in the most general setting, then particularize our results to some practical cases. Finally, we link our numeration systems to existing literature, notably properties studied by R\'{e}nyi in 1957, Parry in 1960, Bertrand-Mathis in 1989, and Fabre in 1995.
Disciplines :
Mathematics
Author, co-author :
Kreczman, Savinien  ;  Université de Liège - ULiège > Mathematics
Labbé, Sébastien
Stipulanti, Manon  ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Language :
English
Title :
Positionality of Dumont--Thomas numeration systems for integers
Publication date :
2025
Funders :
F.R.S.-FNRS - Fonds de la Recherche Scientifique
ANR - Agence Nationale de la Recherche
Commentary :
25 pages, 7 figures
Available on ORBi :
since 23 April 2025

Statistics


Number of views
53 (12 by ULiège)
Number of downloads
43 (2 by ULiège)

Bibliography


Similar publications



Contact ORBi