Reference : An introduction to abstract numeration systems
Scientific conferences in universities or research centers : Scientific conference in universities or research centers
Physical, chemical, mathematical & earth Sciences : Mathematics
An introduction to abstract numeration systems
Charlier, Emilie mailto [Université Libre de Bruxelles - ULB > Département de mathématique > Géométrie, Combinatoire et Théorie des groupes > >]
Séminaire de vérification de l'ULB
16 mai 2012
[en] Abstract numeration systems ; Combinatorics on words
[en] Abstract numeration systems were introduced in 2001 by P. Lecomte and M. Rigo. This new way to represent numbers generalizes that of usual positional numeration systems such as integer base numeration systems and linear numeration systems. Some standard properties are preserved in this wider framework though some others are not. Yet, the advantages of these systems stem from their great generality: current research on this subject strives to highlight the properties that are independent of the target numeration system, such as properties related to the complexity of the numeration language. In this talk I will introduce this topic. In particular, I will present many open questions in the area and highlight the connections with combinatorics on words.

File(s) associated to this reference

Fulltext file(s):

Open access
ULB-verification.pdfAuthor preprint346.84 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.