Bifix codes and interval exchanges

Valérie Berthé, Clelia De Felice, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone

Published: 2014-08-02 | Updated: 2015-02-20

Comments: arXiv admin note: substantial text overlap with arXiv:1305.0127, arXiv:1308.5396

Note:

Journal: J. Pure Appl. Algebra, 19 (2015) 2781-2798

Publication:

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

Bifix codes and interval exchanges

Abstract

BibTeX