Skip to Main content Skip to Navigation
Journal articles

The finite index basis property

Abstract : We describe in this paper a connection between bifix codes, symbolic dynamical systems and free groups. This is in the spirit of the connection established previously for the symbolic systems corresponding to Sturmian words. We introduce a class of sets of factors of an infinite word with linear factor complexity containing Sturmian sets and regular interval exchange sets, namely the class of tree sets. We prove as a main result that for a uniformly recurrent tree set S, a finite bifix code X on the alphabet A is S-maximal of S-degree d if and only if it is the basis of a subgroup of index d of the free group on A.
Document type :
Journal articles
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Francesco Dolce Connect in order to contact the contributor
Submitted on : Friday, September 16, 2016 - 3:22:04 PM
Last modification on : Saturday, January 15, 2022 - 3:57:44 AM
Long-term archiving on: : Saturday, December 17, 2016 - 2:38:50 PM


Files produced by the author(s)



Valérie Berthé, Clelia de Felice, Francesco Dolce, Julien Leroy, Dominique Perrin, et al.. The finite index basis property. Journal of Pure and Applied Algebra, Elsevier, 2015, ⟨10.1016/j.jpaa.2014.09.014⟩. ⟨hal-01367681⟩



Record views


Files downloads