The idempotent problem for an inverse monoid

Nicholas David Gilbert, Rebecca Noonan Heale

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

We generalize the word problem for groups, the formal
language of all words in the generators that represent the identity,
to inverse monoids. In particular, we introduce the \emph{idempotent
problem}, the formal language of all words representing
idempotents, and investigate how the properties of an inverse monoid
are related to the formal language properties of its idempotent problem.
We show that if an inverse monoid is either E-unitary
or has a finite set of idempotents, then its idempotent problem is
regular if and only if the inverse monoid is finite. We
also give examples of inverse monoids with context-free idempotent
problems, including all Bruck-Reilly extensions of finite groups.
Original languageEnglish
Pages (from-to)1179-1194
Number of pages16
JournalInternational Journal of Algebra and Computation
Volume21
Issue number7
DOIs
Publication statusPublished - 2011

Keywords

  • Inverse semigroup
  • idempotent
  • formal language

Fingerprint

Dive into the research topics of 'The idempotent problem for an inverse monoid'. Together they form a unique fingerprint.

Cite this