Theoretical Computer Science - Archive ouverte HAL
Article Dans Une Revue Theoretical Computer Science Année : 2017

Theoretical Computer Science

Résumé

We introduce specular sets. These are subsets of groups which form a natural generalization of free groups. These sets of words are an abstract generalization of the natural codings of interval exchanges and of linear involutions. We consider two important families of sets contained in specular sets: sets of return words and maximal bifix codes. For both families we prove several cardinality results as well as results concerning the subgroup generated by these sets.

Dates et versions

hal-02364465 , version 1 (15-11-2019)

Identifiants

Citer

V. Berthé, Clelia de Felice, Vincent Delecroix, Francesco Dolce, Julien Leroy, et al.. Theoretical Computer Science. Theoretical Computer Science, 2017, 684 (05), pp.3-28. ⟨10.1016/j.tcs.2017.03.001⟩. ⟨hal-02364465⟩
66 Consultations
0 Téléchargements

Altmetric

Partager

More