[en] Our first aim is to study the generalization of the classical properties of the positional numeration systems to the real numeration system framework. Next, we study certain properties of the set of U-integers . We describe the distances between consecutive elements of this set . We show that the infinite word (over an infinite alphabet) coding the ordering of the distances is an S-adic word. As the main tool we use the results on the recently defined Cantor real base and alternate base systems. We give a necessary and sufficient condition so that the distances between consecutive U-integers take only finitely many values. In that case we show that the word
coding the distances can be projected to an infinite word over a finite alphabet which is a fixed point of a substitution. The incidence matrix of the substitution is irreducible and, as a consequence, we may derive using the
Perron-Frobenius theorem a result on uniqueness in alternate base systems.
Disciplines :
Mathematics
Author, co-author :
Charlier, Emilie ; Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Cisternino, Célia ; Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Masáková, Zuzana; Czech Technical University in Prague
Pelantová; Czech Technical University in Prague
Language :
English
Title :
Integers in real numeration systems
Publication date :
2022
Event name :
Journées montoises d'informatique théorique
Event place :
Prague, Czechia
Event date :
du 5 septembre 2022 au 9 septembre 2022
Audience :
International
Main work title :
Actes des 18èmes Journées Montoises d'Informatique Théorique
Publisher :
Czech Technical University in Prague, Prague, Czechia