Abstract
The purpose of this paper is to survey some new results connecting presentations of monoids and presentations of certain groups related to them. We also hint at the potential computational applications of these results and pose some open problems, the solutions of which, in our opinion, are important both for the development of these applications, and also from a purely theoretical point of view.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
H. Ayik and N. Ruskuc, Generators and relations of Rees matrix semigroups, Proc. Edinburgh Math. Soc., 42 (1999), 481–495.
G. Baumslag, A remark on generalised free products, Proc. Amer. Math. Soc., 13 (1962), 53–54.
C.M. Campbell, E.F. Robertson, N. Ruskuc and R.M. Thomas, Fibonacci semigroups, J. Pure Appl. Algebra, 94 (1994), 49–57.
C.M. Campbell, E.F. Robertson, N. Ruskuc, and R.M. Thomas, ReidemeisterSchreier type rewriting for semigroups, Semigroup Forum, 51 (1995), 47–62.
C.M. Campbell, E.F. Robertson, N. Ruskuc, and R.M. Thomas, Rewriting a semigroup presentation, Internat. J. Algebra Comput., 5 (1995), 81–103.
C.M. Campbell, E.F. Robertson, N. Ruskuc, and R.M. Thomas, Semigroup and group presentations, Bull. London Math. Soc., 27 (1995), 46–50.
C.M. Campbell, E.F. Robertson, N. Ruskuc, and R.M. Thomas, On semi-groups defined by Coxeter-type presentations, Proc. Roy. Soc. Edinburgh, 125 (1995), 1063–1075.
C.M. Campbell, E.F. Robertson, N. Ruskuc, and R.M. Thomas, On subsemigroups of finitely presented semigroups, J. Algebra, 180 (1996), 1–21.
S. Haataja, S.W. Margolis, and J. Meakin, Bass—Serre theory for groupoids and the structure of full regular semigroup amalgams,J. Algebra, 183 (1996), 38–54.
P.M. Higgins, Techniques of Semigroup Theory, Oxford University Press, Oxford, 1992.
J.M. Howie, Fundamentals of Semigroup Theory, Clarendon Press, Oxford, 1995.
J.M. Howie and N. Ruskuc, Constructions and presentations for monoids, Comm. Algebra, 22 (1994), 6209–6224.
A. Jura, Determining ideals of a given finite index in a finitely presented semigroup, Demonstratio Math., 11 (1978), 813–827.
A. Jura, Some remarks on non-existence of an algorithm for finding all ideals of a given finite index in a finitely presented semigroup, Demonstratio Math., 13 (1980), 573–578.
G. Lallement, Semigroups and CombinatorialApplications, John Wiley, New York, 1979.
G. Lallement and R. McFadden, On the determination of Green’s relations in finite transformation semigroups, J. Symbolic Comput., 10 (1990), 481–498.
S.A. Linton, G. Pfeiffer, E.F. Robertson, and N. Ruskuc, Groups and actions in transformation semigroups, Math. Z., 228 (1998), 435–450.
W. Magnus, A. Karrass, and D. Solitar, Combinatorial Group Theory, Inter-science, New York, 1966.
S.W. Margolis and J.C. Meakin, Inverse monoids and rational Schreier subsets of the free group, Semigroup Forum, 44 (1992), 137–148.
S.W. Margolis and J.C. Meakin, Free inverse monoids and graph immersions, Internat. J. Algebra Comput., 3 (1993), 79–99.
J.C. Meakin and A. Yamamura, Bass-Serre theory and inverse monoids, in Semigroups and Applications, J.M. Howie and N. Ruskuc, eds., World Scientific, Singapore, 1998.
B.H. Neumann, Some remarks on semigroup presentations, Canad. J. Math., 19 (1967), 1018–1026.
M. Petrich, Inverse Semigroups, John Wiley, New York, 1984.
E.F. Robertson, N. Ruskuc, and J. Wiegold, Generators and relations of direct products of semigroups, Trans. Amer. Math. Soc., 350 (1998), 2665–2685.
E.F. Robertson and Y. Ünlü, On semigroup presentations, Proc. Edinburgh Math. Soc., 36 (1992), 55–68.
N. Ruškuc, Semigroup presentations, Ph.D. thesis, University of St Andrews, St Andrews, Scotland, UK, 1995.
N. Ruškuc, On large subsemigroups and finiteness conditions of semigroups, Proc. London Math. Soc., 76 (1998), 383–405.
N. Ruškuc, Presentations for subgroups of monoids, J. Algebra, 220 (1999), 365–380.
N. Ruškuc, On presentations for semigroups and their Schützenberger groups, Pacific J. Math., to appear.
N. Ruškuc and R.M. Thomas, Syntactic and Rees indices of subsemigroups, J. Algebra, 205 (1998), 435–450.
B.M. Schein, Free inverse semigroups are not finitely presentable, Acta Math. Acad. Sci. Hunger., 26 (1975), 41–52.
M.P. Schützenberger, D-représentation des demi-groupes, C. R. Acad. Sci. Paris, 244 (1957), 1994–1996.
M.P. Schützenberger, Sur la représentation monomiale des demi-groupes, C. R. Acad. Sci. Paris, 246 (1958), 865–867.
P.V. Silva, Clifford monoid presentations, Math. Proc. Cambridge Philos. Soc., 111 (1992), 445–454.
C.C. Sims, Computation With Finitely Presented Groups, Cambridge University Press, Cambridge, 1994.
J.B. Stephen, Presentations of inverse monoids, J. Pure Appl. Algebra, 63 (1990), 81–112.
J. Wang, Finite complete rewriting systems and finite derivation type for small extensions of monoids, J. Algebra, 204 (1998), 493–503.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this paper
Cite this paper
Ruškuc, N. (2000). Presentations for Monoids, Their Maximal Subgroups, and Schützenberger Groups. In: Birget, JC., Margolis, S., Meakin, J., Sapir, M. (eds) Algorithmic Problems in Groups and Semigroups. Trends in Mathematics. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-1388-8_13
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1388-8_13
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-1-4612-7126-0
Online ISBN: 978-1-4612-1388-8
eBook Packages: Springer Book Archive