We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.GR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Group Theory

Title: A group-theoretical interpretation of the word problem for free idempotent generated semigroups

Abstract: The set of idempotents of any semigroup carries the structure of a biordered set, which contains a great deal of information concerning the idempotent generated subsemigroup of the semigroup in question. This leads to the construction of a free idempotent generated semigroup $\mathsf{IG}(\mathcal{E})$ - the `free-est' semigroup with a given biordered set $\mathcal{E}$ of idempotents. We show that when $\mathcal{E}$ is finite, the word problem for $\mathsf{IG}(\mathcal{E})$ is equivalent to a family of constraint satisfaction problems involving rational subsets of direct products of pairs of maximal subgroups of $\mathsf{IG}(\mathcal{E})$. As an application, we obtain decidability of the word problem for an important class of examples. Also, we prove that for finite $\mathcal{E}$, $\mathsf{IG}(\mathcal{E})$ is always a weakly abundant semigroup satisfying the congruence condition.
Comments: 36 pages; accepted by Advances in Mathematics
Subjects: Group Theory (math.GR)
MSC classes: 20M05, 20F10, 68Q70
Cite as: arXiv:1802.02420 [math.GR]
  (or arXiv:1802.02420v2 [math.GR] for this version)

Submission history

From: Igor Dolinka [view email]
[v1] Wed, 7 Feb 2018 13:49:40 GMT (40kb)
[v2] Wed, 9 Jan 2019 22:52:57 GMT (42kb)

Link back to: arXiv, form interface, contact.