The linear nature of pseudowords

• Almeida, Jorge ^[1] ; Costa, Alfredo ^[2] ; Costa, José Carlos ^[3] ; Zeitoun, Marc
  1. [1] Universidade Do Porto

     Universidade Do Porto

     Santo Ildefonso, Portugal

     
  2. [2] Universidade de Coimbra

     Universidade de Coimbra

     Coimbra (Sé Nova), Portugal

     
  3. [3] Universidade do Minho

     Universidade do Minho

     Braga (São José de São Lázaro), Portugal

     

  Mostrar afiliaciones +
• Localización: Publicacions matematiques, ISSN 0214-1493, Vol. 63, Nº 2, 2019, págs. 361-422
• Idioma: inglés
• DOI: 10.5565/PUBLMAT6321901
• Enlaces
  • Texto completo
• Resumen

  • Given a pseudoword over suitable pseudovarieties, we associate to it alabeled linear order determined by the factorizations of the pseudoword. We show that, in the case of the pseudovariety of aperiodic finite semigroups, the pseudoword can be recovered from the labeled linear order.