Bifix codes and interval exchanges
Combinatorics
2015-02-23 v2
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.
Cite
@article{arxiv.1408.0389,
title = {Bifix codes and interval exchanges},
author = {Valérie Berthé and Clelia De Felice and Francesco Dolce and Julien Leroy and Dominique Perrin and Christophe Reutenauer and Giuseppina Rindone},
journal= {arXiv preprint arXiv:1408.0389},
year = {2015}
}
Comments
arXiv admin note: substantial text overlap with arXiv:1305.0127, arXiv:1308.5396