Bifix codes and interval exchanges

Autor: Berthé, Valérie, De Felice, Clelia, Dolce, Francesco, Leroy, Julien, Perrin, Dominique, Reutenauer, Christophe, Rindone, Giuseppina
Rok vydání: 2014
Předmět:
Zdroj: J. Pure Appl. Algebra, 19 (2015) 2781-2798
Druh dokumentu: Working Paper
Popis: 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 closed under maximal bifix decoding.
Comment: arXiv admin note: substantial text overlap with arXiv:1305.0127, arXiv:1308.5396
Databáze: arXiv