Deciding conjugacy in sylvester monoids and other homogeneous monoids

Research output: Contribution to journalArticle

3 Citations (Scopus)
23 Downloads (Pure)

Abstract

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
Volume25
Issue number5
DOIs
Publication statusPublished - 18 Aug 2015

Keywords

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

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

Cite this