Minimal Complexities for Infinite Words Written with d Letters - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Minimal Complexities for Infinite Words Written with d Letters

Résumé

In this extended abstract, we discuss the minimal subword complexity and the minimal abelian complexity functions for infinite d-ary words. This leads us to answer a question of Rauzy from 1983: cubic billiard words are a good generalization of Sturmian words for the abelian complexity.
Fichier principal
Vignette du fichier
axviv_words23.pdf (300.86 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04291983 , version 1 (21-11-2023)

Licence

Identifiants

Citer

Mélodie Andrieu, Léo Vivion. Minimal Complexities for Infinite Words Written with d Letters. Combinatorics on Words - 14th International Conference, WORDS, Jun 2023, Umeå, Sweden. pp.3--13, ⟨10.1007/978-3-031-33180-0_1⟩. ⟨hal-04291983⟩
70 Consultations
53 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More