56 citations · 66 across the 7 of their papers we have counts for
6 papers · 1 filter
Bifix codes and interval exchanges
Valérie Berthé, Clelia De Felice, Francesco Dolce +4
We investigate the relation between bifix codes and interval exchange transformations. We prove that the class of natural codings of regular interval echange transformations is clo…
Return words of linear involutions and fundamental groups
Valérie Berthé, Vincent Delecroix, Francesco Dolce +3
We investigate the natural codings of linear involutions. We deduce from the geometric representation of linear involutions as Poincaré maps of measured foliations a suitable defin…
Notes on sets of first return
Valérie Berthé, Clelia De Felice, Francesco Dolce +3
We prove in this note that, for an alphabet with three letters, the set of first return to a given word in a set satisfying the tree condition is a basis of the free group.
Maximal bifix decoding
Valérie Berthé, Clelia De Felice, Francesco Dolce +4
We introduce a class of sets of words which is a natural common generalization of Sturmian sets and of interval exchange sets. This class of sets consists of the uniformly recurren…
Acyclic, connected and tree sets
Valerie Berthé, Clelia De Felice, Francesco Dolce +4
Given a set of words, one associates to each word in an undirected graph, called its extension graph, and which describes the possible extensions of on the left and…
Bifix codes and Sturmian words
Jean Berstel, Clelia De Felice, Dominique Perrin +2
We prove new results concerning the relation between bifix codes, episturmian words and subgroups offree groups. We study bifix codes in factorial sets of words. We generalize most…