Minimal Complexities for Infinite Words Written with d Letters - Archive ouverte HAL
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.

Domaines

Mathématiques [math]
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
Paternité

Mélodie Andrieu  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-04291983

Soumis le : mardi 21 novembre 2023-17:44:34

Dernière modification le : mardi 1 octobre 2024-16:18:43

Télécharger pour visualiser

Dates et versions

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

Licence

Paternité

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS UNIV-AMU UNIV-LITTORAL EC-MARSEILLE INSMI I2M I2M-2014- LMPA-JL
96 Consultations
73 Téléchargements

Altmetric

Partager

More