[en] In this thesis, I study the stability of recognizability under arithmetic operations like addition, multiplication by a constant or multiplication, in an abstract numeration system. The main result presented in this work concerns the abstract numeration system built on the bounded language a^*b^*. It shows that, in this case, multiplication by a constant preserves recognizability if and only if this constant is an odd square. I end this text by providing some partial results of a generalization to abstract numeration system built on any bounded language.
Disciplines :
Mathematics
Author, co-author :
Charlier, Emilie ; Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Language :
French
Title :
Conservation du caractère reconnaissable par opérations arithmétiques dans un système de numération abstrait
Alternative titles :
[en] Preservation of recognizability under arithmetic operations in an abstract numeration system
Defense date :
29 June 2006
Number of pages :
vi, 61
Institution :
ULiège - Université de Liège
Degree :
dipômé d'études appronfondies en sciences
Promotor :
Rigo, Michel ; Université de Liège - ULiège > Département de mathématique
Jury member :
Wolper, Pierre ; Université de Liège - ULiège > Département d'électricité, électronique et informatique (Institut Montefiore)
Hansoul, Georges ; Université de Liège - ULiège > Département de mathématique
Lecomte, Pierre ; Université de Liège - ULiège > Département de mathématique