THE SEMIGROUP OF CONJUGATES OF A WORD

DOI10.1142/S0218196706003311zbMath1126.20040MaRDI QIDQ3430308

Peter M. Higgins

Publication date: 21 March 2007

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

zbMATH Keywords

free monoidsconjugatesLyndon factorizationssemigroups of partial order-preserving mappings

Mathematics Subject Classification ID

Combinatorics on words (68R15) Semigroups of transformations, relations, partitions, etc. (20M20) Free semigroups, generators and relations, word problems (20M05) Inverse semigroups (20M18)

Related Items (6)

Decidability and independence of conjugacy problems in finitely presented monoids ⋮ Variants of epigroups and primary conjugacy ⋮ Conjugacy in inverse semigroups ⋮ Conjugation in semigroups. ⋮ Burrows-Wheeler transformations and de Bruijn words ⋮ On three approaches to conjugacy in semigroups.

Cites Work

• Génération d'une section des classes de conjugaison et arbre des mots de Lyndon de longueur bornée. (Generation of a section of conjugation classes and trees of Lyndon words of bounded length)

This page was built for publication: THE SEMIGROUP OF CONJUGATES OF A WORD