Deciding conjugacy in sylvester monoids and other homogeneous monoids

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)
36 Downloads (Pure)


We give a combinatorial characterization of conjugacy in the sylvester monoid, showing that conjugacy is decidable for this monoid. We then prove that conjugacy is undecidable in general for homogeneous monoids and even for multihomogeneous monoids.

Original languageEnglish
Pages (from-to)899-915
Number of pages17
JournalInternational Journal Of Algebra And Computation
Issue number5
Publication statusPublished - 18 Aug 2015


  • Conjugacy
  • decidability
  • homogeneous monoid
  • sylvester monoid (the monoid of binary search trees)


Dive into the research topics of 'Deciding conjugacy in sylvester monoids and other homogeneous monoids'. Together they form a unique fingerprint.

Cite this