The linear nature of pseudowords

TitleThe linear nature of pseudowords
Publication TypePreprint
Year of Preprint2017
AuthorsAlmeida J, Costa A, Costa JC, Zeitoun M
Keywordsaperiodic semigroup; equidivisible semigroup; labeled linear order; pseudovariety.; pseudoword; relatively free profinite semigroup

Given a pseudoword over suitable pseudovarieties, we associate to it a labeled 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.


Area / Group: