Monoid generalizations of the Richard Thompson groups

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

The groups Gk, 1 of Richard Thompson and Graham Higman can be generalized in a natural way to monoids, that we call Mk, 1, and to inverse monoids, called Invk, 1; this is done by simply generalizing bijections to partial functions or partial injective functions. The monoids Mk, 1 have connections with circuit complexity (studied in other papers). Here we prove that Mk, 1 and Invk, 1 are congruence-simple for all k. Their Green relations J and D are characterized: Mk, 1 and Invk, 1 are J-0-simple, and they have k - 1 non-zero D-classes. They are submonoids of the multiplicative part of the Cuntz algebra Ok. They are finitely generated, and their word problem over any finite generating set is in P. Their word problem is coNP-complete over certain infinite generating sets.

Original languageEnglish (US)
Pages (from-to)264-278
Number of pages15
JournalJournal of Pure and Applied Algebra
Volume213
Issue number2
DOIs
StatePublished - Feb 2009

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory

Fingerprint

Dive into the research topics of 'Monoid generalizations of the Richard Thompson groups'. Together they form a unique fingerprint.

Cite this