Bifix codes and interval exchanges

Valérie Berthé (1) , Clelia de Felice (2) , Francesco Dolce (3) , Julien Leroy (4) , Dominique Perrin (5, 3) , Christophe Reutenauer (6) , Giuseppina Rindone (3)

1 IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale
2 DIA - Dipartimento Informatica ed Applicazioni "Renato M. Capocelli"
3 LIGM - Laboratoire d'Informatique Gaspard-Monge
4 FNRS - Fonds National de la Recherche Scientifique
5 ESIEE Paris
6 LaCIM - Laboratoire de combinatoire et d'informatique mathématique [Montréal]

We investigate the relation between bifix codes and interval exchange 5 transformations. We prove that the class of natural codings of regular 6 interval echange transformations is closed under maximal bifix decoding.

Domaines: Informatique [cs]; Mathématiques [math]

Valérie Berthé, Clelia de Felice, Francesco Dolce, Julien Leroy, Dominique Perrin, et al.. Bifix codes and interval exchanges. Journal of Pure and Applied Algebra, 2015, ⟨10.1016/j.jpaa.2014.09.028⟩. ⟨hal-01367685⟩