Abstract
An inverse monoidM is an idempotent-pure image of the free inverse monoid on a setX if and only ifM has a presentation of the formM=Inv<X:eo=fi, i∈I>, wheree i ,f i are idempotents of the free inverse monoid: every inverse monoid is an idempotent-separating image of one of this type. IfR is anR-class of such an inverse monoid, thenR may be regarded as a Schreier subset of the free group onX. This paper is concerned with an examination of which Schreier subsets arise in this way. In particular, ifI is finite, thenR is a rational Schreier subset of the free group. Not every rational Schreier set arises in this way, but every positively labeled rational Schreier set does.
Similar content being viewed by others
References
Benois, M.,Parties rationnelles du groupe libre, C. R. Acad Sci. Paris, Sér. A.269 (1969), 1188–1190.
Berstel, J.,Transductions and context-free languages, Teubner Stüdienbucher, 1979.
Hopcroft, J. E. and J. D. Ullman,Formal languages and their relation to automata, Addison-Wesley, 1969.
Lallement, G.,Semigroups and Combinatorial Applications, Wiley, 1979.
Margolis, S. and J. Meakin,E-unitary Inverse Monoids and the Cayley Graph of a Group Presentation, J. Pure Appl. Algebra58 (1989).
Margolis, S. and Meakin,Inverse monoids, trees and context-free languages, Trans. Amer. Math. Soc. (to appear).
Margolis, S. and J. Meakin,Some decision problems for inverse monoid presentations, in “Semigroups and their applications”, Goberstein, Higgins (Ed.), D. Riedel, 1987, 99–110.
Munn, W. D.,Free inverse semigroups, Proc. Lond. Math. Soc.30 (1974), 385–404.
Petrich, M.,Inverse Semigroups, Wiley, 1984.
Pin, J. E.,Variétés de languages formels, Masson, 1984.
Rabin, M. O.,Decidability of second order theories and automata on infinite trees, Trans. Amer. Math. Soc.141 (1969), 1–35.
Rabin, M. O.,Automata on infinite objects and Church's problem, C.B.M.S. Regional Conf. Series in Math., No. 14 (1971), Amer. Math. Soc..
Serre, J. P.,Trees, Springer, Berlin, 1980.
Stephen, J. B.,Presentations of inverse monoids, J. Pure. Appl. Algebra63 (1990), no. 1, 81–112.
Stephen, J.B.,Applications of automata theory to presentations of monoids and inverse monoids, Ph.D. Thesis, University of Nebraska, 1987.
Author information
Authors and Affiliations
Additional information
Communicated by G. Lallement
Research supported by National Science Foundation grant #DMS8702019.
Rights and permissions
About this article
Cite this article
Marglis, S.W., Meakin, J.C. Inverse monoids and rational Schreier subsets of the free group. Semigroup Forum 44, 137–148 (1992). https://doi.org/10.1007/BF02574335
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02574335