Theoretical Computer Science

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Theoretical computer science 2017-07, Vol.684 (5), p.3-28
Hauptverfasser: Berthé, V., de Felice, Clelia, Delecroix, Vincent, Dolce, Francesco, Leroy, Julien, Perrin, Dominique, Reutenauer, Christophe, Rindone, Giuseppina
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0304-3975
1879-2294
DOI:10.1016/j.tcs.2017.03.001