Unpublished conference/Abstract (Scientific congresses and symposiums)
String attractors of fixed points of k-bonacci-like morphisms
Gheeraert, France
2023WORDS 2023
 

Files


Full Text
WORDS 2023.pdf
Author postprint (212.31 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Morphic sequences; Fibonacci word; Numeration systems; String attractors; Parry numbers
Abstract :
[en] Firstly studied by Kempa and Prezza in 2018 as the cement of text compression algorithms, string attractors have become a compelling object of theoretical research within the community of combinatorics on words. In this context, they have been studied for several families of finite and infinite words. In this paper, we obtain string attractors of prefixes of particular infinite words generalizing k-bonacci words (including the famous Fibonacci word) and obtained as fixed points of k-bonacci-like morphisms. In fact, our description involves the numeration systems classically derived from the considered morphisms.
Disciplines :
Mathematics
Author, co-author :
Gheeraert, France  ;  Université de Liège - ULiège > Mathematics
Language :
English
Title :
String attractors of fixed points of k-bonacci-like morphisms
Publication date :
12 June 2023
Event name :
WORDS 2023
Event place :
Umeå, Sweden
Event date :
12-16 juin 2023
Audience :
International
Funders :
F.R.S.-FNRS - Fonds de la Recherche Scientifique
Available on ORBi :
since 13 December 2023

Statistics


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

Bibliography


Similar publications



Contact ORBi