Paper published in a book (Scientific congresses and symposiums)
Integers in real numeration systems
Charlier, Emilie; Cisternino, Célia; Masáková, Zuzana et al.
2022In Actes des 18èmes Journées Montoises d'Informatique Théorique
Peer reviewed
 

Files


Full Text
JM2022_paper_9794.pdf
Author postprint (241.71 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Cantor real bases; Integers
Abstract :
[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
Peer reviewed :
Peer reviewed
Available on ORBi :
since 28 April 2024

Statistics


Number of views
12 (1 by ULiège)
Number of downloads
9 (0 by ULiège)

Bibliography


Similar publications



Contact ORBi