Unpublished conference/Abstract (Scientific congresses and symposiums)
How extensions impact the factor complexity of morphic images
Gheeraert, France
2024Combinatorics on Words
 

Files


Full Text
CIRM 2024.pdf
Author postprint (361.37 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Combinatorics on Words; Factor complexity; Special factors; Morphisms
Abstract :
[en] A classical result states that, when applying a non-erasing morphism to a word, the factor complexity of the image is bounded by the initial factor complexity multiplied by a constant depending on the morphism. However, when looking at the proof, one easily sees that this can be vastly improved. This is the object of this talk in which we exhibit a large family of words for which, when applying a morphism, the factor complexity grows at most by an additive constant.
Disciplines :
Mathematics
Author, co-author :
Gheeraert, France  ;  Université de Liège - ULiège > Mathematics
Language :
English
Title :
How extensions impact the factor complexity of morphic images
Publication date :
28 February 2024
Event name :
Combinatorics on Words
Event organizer :
CIRM
Event place :
Marseille, France
Event date :
26 février - 1 mars
Audience :
International
Funders :
F.R.S.-FNRS - Fonds de la Recherche Scientifique
Available on ORBi :
since 07 March 2024

Statistics


Number of views
17 (1 by ULiège)
Number of downloads
7 (0 by ULiège)

Bibliography


Similar publications



Contact ORBi