Unpublished conference/Abstract (Scientific congresses and symposiums)
Confluent alternate numeration systems
Kreczman, Savinien
2024Journées Montoises d'Informatique Théorique 2024
 

Files


Full Text
Slides_Kreczman_JM2024_V2.pdf
Author postprint (236.27 kB)
Request a copy

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Numeration systems; Rewriting systems; Alternate bases; Confluence; Normalisation
Abstract :
[en] Inspired by methods of Masáková, Pelantová and Studeničová, we study normalisation in alternate base numeration systems through the lens of rewriting rules. We show that normalisation is only possible in this fashion with a confluent system of rewriting rules and give a characterisation of this property based on the expansions of 1. The same characterisation is then linked to the spectrum of the numeration system.
Disciplines :
Mathematics
Author, co-author :
Kreczman, Savinien  ;  Université de Liège - ULiège > Mathematics
Language :
English
Title :
Confluent alternate numeration systems
Alternative titles :
[fr] Systèmes de numération alternés confluents
Publication date :
03 September 2024
Event name :
Journées Montoises d'Informatique Théorique 2024
Event organizer :
Université Côte d'Azur
Event date :
du 2 septembre 2024 au 6 septembre 2024
Audience :
International
Funders :
F.R.S.-FNRS - Fonds de la Recherche Scientifique
Funding number :
1.A.789-23F
Available on ORBi :
since 18 October 2024

Statistics


Number of views
10 (8 by ULiège)
Number of downloads
1 (1 by ULiège)

Bibliography


Similar publications



Contact ORBi