Graded alphabets, circular codes, free Lie algebras and comma-free codes - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics Année : 2021

Graded alphabets, circular codes, free Lie algebras and comma-free codes

Résumé

We show how the use of graded alphabets allows one to provide simpler proofs of some results on free monoids and free Lie algebras. We first generalize to graded alphabets the characterization of the length distributions of circular codes. We also show that the existence of a circular code with a given distribution of degrees is equivalent to the existence of an embedding of Lie algebras. We finally give a generalization to graded alphabets of the famous result of Eastman on comma free codes of odd degree.
Fichier principal
Vignette du fichier
circularR.pdf (214.58 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03134035 , version 1 (08-02-2021)

Identifiants

Citer

Dominique Perrin, Christophe Reutenauer. Graded alphabets, circular codes, free Lie algebras and comma-free codes. Discrete Mathematics, 2021, 344 (1), ⟨10.1016/j.disc.2020.112167⟩. ⟨hal-03134035⟩
30 Consultations
64 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More