Article ID Journal Published Year Pages File Type
401564 Journal of Symbolic Computation 2013 29 Pages PDF
Abstract

Given a finitely presented monoid and a homotopy base for the monoid, and given an arbitrary Schützenberger group of the monoid, the main result of this paper gives a homotopy base, and presentation, for the Schützenberger group. In the case that the R-class R of the Schützenberger group G(H) has only finitely many H-classes, and there is an element s of the multiplicative right pointwise stabilizer of H, such that under the left action of the monoid on its R-classes the intersection of the orbit of the R-class of s with the inverse orbit of R is finite, then finiteness of the presentation and of the homotopy base is preserved.

Related Topics
Physical Sciences and Engineering Computer Science Artificial Intelligence