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.

Gheeraert F., Romana G., Stipulanti M. (2023). String Attractors of Fixed Points of k-Bonacci-Like Morphisms. In A. Frid, R. Mercaş (a cura di), Combinatorics on Words 14th International Conference, WORDS 2023, Umeå, Sweden, June 12–16, 2023, Proceedings (pp. 192-205). Springer Science and Business Media Deutschland GmbH [10.1007/978-3-031-33180-0_15].

String Attractors of Fixed Points of k-Bonacci-Like Morphisms

Romana G.
Co-primo
;
2023-05-31

Abstract

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.
31-mag-2023
Settore INFO-01/A - Informatica
9783031331794
9783031331800
Gheeraert F., Romana G., Stipulanti M. (2023). String Attractors of Fixed Points of k-Bonacci-Like Morphisms. In A. Frid, R. Mercaş (a cura di), Combinatorics on Words 14th International Conference, WORDS 2023, Umeå, Sweden, June 12–16, 2023, Proceedings (pp. 192-205). Springer Science and Business Media Deutschland GmbH [10.1007/978-3-031-33180-0_15].
File in questo prodotto:
File Dimensione Formato  
StringAttractorFixedPointsKBonacciLikeMorphisms.pdf

Solo gestori archvio

Tipologia: Versione Editoriale
Dimensione 363.1 kB
Formato Adobe PDF
363.1 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/665258
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? ND
social impact