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 - 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]
Abstract : 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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [4 references]  Display  Hide  Download
https://hal-upec-upem.archives-ouvertes.fr/hal-01367685
Contributor : Francesco Dolce <>
Submitted on : Friday, September 16, 2016 - 3:24:51 PM
Last modification on : Friday, January 4, 2019 - 5:33:38 PM
Long-term archiving on: Saturday, December 17, 2016 - 1:59:29 PM

File

bifixCodesIntervalExchange.pdf
Files produced by the author(s)

Identifiers

Collections

UPEC-UPEM | CNRS | UNIV-PARIS7 | INSMI | LIGM_MOA | LIGM | USPC | PARISTECH | ENPC | ESIEE-PARIS

Citation

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, Elsevier, 2015, ⟨10.1016/j.jpaa.2014.09.028⟩. ⟨hal-01367685⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

444

Files downloads

207

Contact

Informations

CCSD