Return words of linear involutions and fundamental groups

Valérie Berthé 1 Vincent Delecroix 2 Francesco Dolce 3 Dominique Perrin 4, 3 Christophe Reutenauer 5 Giuseppina Rindone 3
1 IRIF - Institut de Recherche en Informatique Fondamentale
2 LaBRI - Laboratoire Bordelais de Recherche en Informatique
3 LIGM - Laboratoire d'Informatique Gaspard-Monge
4 ESIEE Paris
5 LaCIM - Laboratoire de combinatoire et d'informatique mathématique [Montréal]
Abstract : We investigate the shifts associated with natural codings of linear in-volutions. We deduce from the geometric representation of linear invo-lutions as Poincaré maps of measured foliations a suitable definition of return words which yields that the set of return words to a given word is a symmetric basis of the free group on the underlying alphabet A. The set of return words with respect to a subgroup of finite index G of the free group on A is also proved to be a symmetric basis of G.
Document type :
Journal articles
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download
https://hal-upec-upem.archives-ouvertes.fr/hal-01367712
Contributor : Francesco Dolce <>
Submitted on : Friday, September 16, 2016 - 3:35:16 PM
Last modification on : Friday, January 4, 2019 - 5:33:38 PM
Long-term archiving on : Saturday, December 17, 2016 - 2:08:06 PM

File

ReturnWordsOfLinearInvolutions...
Files produced by the author(s)

Identifiers

Collections

UPEC-UPEM | CNRS | UNIV-PARIS7 | INSMI | UNIV-BORDEAUX | LABRI | LIGM | LIGM_MOA | USPC | ENPC | PARISTECH | ESIEE-PARIS

Citation

Valérie Berthé, Vincent Delecroix, Francesco Dolce, Dominique Perrin, Christophe Reutenauer, et al.. Return words of linear involutions and fundamental groups. Ergodic Theory and Dynamical Systems, Cambridge University Press (CUP), 2017, 37 (3), pp.693-715. ⟨10.1017/etds.2015.74⟩. ⟨hal-01367712⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

390

Files downloads

199

Contact

CCSD