Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-17T12:54:23.466Z Has data issue: false hasContentIssue false

FREE ADEQUATE SEMIGROUPS

Published online by Cambridge University Press:  19 March 2012

MARK KAMBITES*
Affiliation:
School of Mathematics, University of Manchester, Manchester M13 9PL, UK (email: Mark.Kambites@manchester.ac.uk)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We give an explicit description of the free objects in the quasivariety of adequate semigroups, as sets of labelled directed trees under a natural combinatorial multiplication. The morphisms of the free adequate semigroup onto the free ample semigroup and into the free inverse semigroup are realised by a combinatorial ‘folding’ operation which transforms our trees into Munn trees. We use these results to show that free adequate semigroups and monoids are 𝒥-trivial and never finitely generated as semigroups, and that those which are finitely generated as (2,1,1)-algebras have decidable word problem.

Information

Type
Research Article
Copyright
Copyright © Australian Mathematical Publishing Association Inc. 2012