Specular Sets

Valérie Berthé; Clelia de Felice; Vincent Delecroix; Francesco Dolce; Julien Leroy; Dominique Perrin; Christophe Reutenauer; Giuseppina Rindone

Specular Sets

Valérie Berthé ¹ Clelia de Felice ² Vincent Delecroix ³ Francesco Dolce ⁴ Julien Leroy ⁵ Dominique Perrin ^{6, 4} Christophe Reutenauer ⁷ Giuseppina Rindone ⁴

1 IRIF - Institut de Recherche en Informatique Fondamentale

2 DIA - Dipartimento Informatica ed Applicazioni "Renato M. Capocelli"

3 LaBRI - Laboratoire Bordelais de Recherche en Informatique

4 LIGM - Laboratoire d'Informatique Gaspard-Monge

5 FNRS - Fonds National de la Recherche Scientifique

6 ESIEE Paris

7 LaCIM - Laboratoire de combinatoire et d'informatique mathématique [Montréal]

Abstract : We introduce specular sets. These are subsets of groups which form a natural generalization of free groups. These sets are an abstract generalization of the natural codings of interval exchanges and of linear involutions. We prove several results concerning the subgroups generated by return words and by maximal bifix codes in these sets.

Document type :

Book sections

Domain :

Computer Science [cs]

Mathematics [math]

Complete list of metadatas

Cited literature [18 references] Display Hide Download

https://hal-upec-upem.archives-ouvertes.fr/hal-01367700
Contributor : Francesco Dolce <>
Submitted on : Monday, September 19, 2016 - 5:26:01 PM
Last modification on : Friday, January 4, 2019 - 5:33:38 PM

words15.pdf

Files produced by the author(s)

Specular Sets

File

Identifiers

Collections

Citation

Export

Metrics

236

67

Contact

Specular Sets

File

Identifiers

Collections

Citation

Export

Share

Metrics

236

67

Contact