Bifix codes and interval exchanges

• Valérie Berthé ^[4] ; Clelia De Felice ^[1] ; Francesco Dolce ^[5] ; Julien Leroy ^[2] ; Dominique Perrin ^[5] ; Christophe Reutenauer ^[3] ; Giuseppina Rindone ^[5]
  1. [1] University of Salerno

     University of Salerno

     Fisciano, Italia

     
  2. [2] University of Luxembourg

     University of Luxembourg

     Luxemburgo

     
  3. [3] University of Quebec at Montreal

     University of Quebec at Montreal

     Canadá

     
  4. [4] Université Paris 7, France
  5. [5] Université Paris Est, LIGM, France

  Mostrar afiliaciones +
• Localización: Journal of pure and applied algebra, ISSN 0022-4049, Vol. 219, Nº 7 (July 2015), 2015, págs. 2781-2798
• Idioma: inglés
• DOI: 10.1016/j.jpaa.2014.09.028
• Enlaces
  • Texto completo
• Resumen

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