THE SEMIGROUP OF CONJUGATES OF A WORD

DOI10.1142/S0218196706003311MaRDI QIDQ3430308zbMATH OpenFDO

Authors Peter M. Higgins

Publication date 21 March 2007

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

Full work available at URL https://doi.org/10.1142/S0218196706003311

zbMATH Keywords

conjugatesfree monoidsLyndon factorizationssemigroups of partial order-preserving mappings

Mathematics Subject Classification ID

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

Recommendations

• Four notions of conjugacy for abstract semigroups
• On a constant word in finite semigroups
• Concrete algorithms for word problem and subsemigroup problem for semigroups which are disjoint unions of finitely many copies of the free monogenic semigroup
• A combinatorial theorem on p-power-free words and an application to semigroups
• Semiperiodic words and root-conjugacy.

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)

Cited in

(7)

• On three approaches to conjugacy in semigroups.
• Decidability and independence of conjugacy problems in finitely presented monoids
• Conjugacy in inverse semigroups
• Conjugation in semigroups.
• One-Dimensional Tiling Semigroups and Factorial Languages
• Variants of epigroups and primary conjugacy
• Burrows-Wheeler transformations and de Bruijn words

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3430308)