Abstract
The Green index of a subsemigroup T of a semigroup S is given by counting strong orbits in the complement S∖T under the natural actions of T on S via right and left multiplication. This partitions the complement S∖T into T-relative -classes, in the sense of Wallace, and with each such class there is a naturally associated group called the relative Schützenberger group. If the Rees index |S∖T| is finite, T also has finite Green index in S. If S is a group and T a subgroup then T has finite Green index in S if and only if it has finite group index in S. Thus Green index provides a common generalisation of Rees index and group index. We prove a rewriting theorem which shows how generating sets for S may be used to obtain generating sets for T and the Schützenberger groups, and vice versa. We also give a method for constructing a presentation for S from presentations of T and the Schützenberger groups. These results are then used to show that several important properties are preserved when passing to finite Green index subsemigroups or extensions, including: finite generation, solubility of the word problem, growth type, automaticity (for subsemigroups), finite presentability (for extensions) and finite Malcev presentability (in the case of group-embeddable semigroups).
Similar content being viewed by others
References
Araújo, I.M., Branco, M.J.J., Fernandes, V.H., Gomes, G.M., Ruškuc, N.: On generators and relations for unions of semigroups. Semigroup Forum 63(1), 49–62 (2001)
Arbib, M.A. (ed.): Algebraic Theory of Machines, Languages, and Semigroups. Academic Press, New York (1968). With a major contribution by K. Krohn and J. L. Rhodes
Bednarek, A.R., Wallace, A.D.: Relative ideals and their complements, I. Rev. Roum. Math. Pures Appl. 11, 13–22 (1966)
Behrstock, J., Margalit, D.: Curve complexes and finite index subgroups of mapping class groups. Geom. Dedic. 118, 71–85 (2006)
Brown, K.S.: Cohomology of Groups. Graduate Texts in Mathematics, vol. 87. Springer, New York (1982)
Burillo, J., Cleary, S., Röver, C.E.: Commensurations and subgroups of finite index of Thompson’s group F. Geom. Topol. 12(3), 1701–1709 (2008)
Cain, A.J.: Presentations for subsemigroups of groups. PhD thesis, University of St Andrews (2005)
Cain, A.J.: Malcev presentations for subsemigroups of groups—a survey. In: Campbell, C.M., Quick, M.R., Robertson, E.F., Smith, G.C. (eds.) Groups St. Andrews 2005, vol. 1. London Math. Soc. Lecture Note Ser., vol. 339, pp. 256–268. Cambridge University Press, Cambridge (2007)
Cain, A.J., Robertson, E.F., Ruškuc, N.: Cancellative and Malcev presentations for finite Rees index subsemigroups and extensions. J. Aust. Math. Soc. 84(1), 39–61 (2008)
Campbell, C.M., Robertson, E.F., Ruškuc, N., Thomas, R.M.: On subsemigroups of finitely presented semigroups. J. Algebra 180(1), 1–21 (1996)
Campbell, C.M., Robertson, E.F., Ruškuc, N., Thomas, R.M.: Automatic semigroups. Theor. Comput. Sci. 250(1–2), 365–391 (2001)
Campbell, C.M., Robertson, E.F., Ruškuc, N., Thomas, R.M.: Automatic completely simple semigroups. Acta Math. Hung. 95(3), 201–215 (2002)
Clifford, A.H.: Semigroups containing minimal ideals. Am. J. Math. 70, 521–526 (1948)
Clifford, A.H., Preston, G.B.: The Algebraic Theory of Semigroups (vol. II). Mathematical Surveys, vol. 7. American Mathematical Society, Providence (1967)
de la Harpe, P.: Topics in Geometric Group Theory. Chicago Lectures in Mathematics. University of Chicago Press, Chicago (2000)
Eda, K., Matijević, V.: Finite index supergroups and subgroups of torsionfree abelian groups of rank two. J. Algebra 319(9), 3567–3587 (2008)
Epstein, D.B.A., Cannon, J.W., Holt, D.F., Levy, S.V.F., Paterson, M.S., Thurston, W.P.: Word Processing in Groups. Jones & Bartlett, Boston (1992)
Faucett, W.M.: Topological semigroups and continua with cut points. Proc. Am. Math. Soc. 6, 748–756 (1955)
Frougny, C., Sakarovitch, J., Schupp, P.E.: Finiteness conditions on subgroups and formal language theory. Proc. Lond. Math. Soc. 58, 74–88 (1989)
Gray, R., Ruškuc, N.: Green index and finiteness conditions for semigroups. J. Algebra 320(8), 3145–3164 (2008)
Gray, R., Ruškuc, N.: On residual finiteness of monoids, their Schützenberger groups and associated actions (2009, submitted). Available under http://arxiv.org/abs/1003.3176
Green, J.A.: On the structure of semigroups. Ann. Math. (2) 54, 163–172 (1951)
Haglund, F.: Finite index subgroups of graph products. Geom. Dedic. 135, 167–209 (2008)
Hoffmann, M., Kuske, D., Otto, F., Thomas, R.M.: Some relatives of automatic and hyperbolic groups. In: Gomes, G.M.S., Pin, J.-E., Silva, P.V. (eds.) Semigroups, Algorithms, Automata and Languages, Coimbra, 2001, pp. 379–406. World Scientific, River Edge (2002)
Hoffmann, M., Thomas, R.M.: Notions of automaticity in semigroups. Semigroup Forum 66, 337–367 (2003)
Hoffmann, M., Thomas, R.M., Ruškuc, N.: Automatic semigroups with subsemigroups of finite Rees index. Int. J. Algebra Comput. 12(3), 463–476 (2002)
Howie, J.M.: Fundamentals of Semigroup Theory. London Mathematical Society Monographs (New Series), vol. 12. Clarendon/Oxford University Press, New York (1995)
Jura, A.: Coset enumeration in a finitely presented semigroup. Can. Math. Bull. 21(1), 37–46 (1978)
Jura, A.: Determining ideals of a given finite index in a finitely presented semigroup. Demonstr. Math. 11(3), 813–827 (1978)
Jura, A.: Some remarks on nonexistence of an algorithm for finding all ideals of a given finite index in a finitely presented semigroup. Demonstr. Math. 13(2), 573–578 (1980)
Karass, A., Solitar, D.: Note on a theorem of Schreier. Proc. Am. Math. Soc. 8, 696–697 (1957)
Lyndon, R.C., Schupp, P.E.: Combinatorial Group Theory. Ergebnisse der Mathematik und ihrer Grenzgebiete, vol. 89. Springer, Berlin (1977)
Magnus, W., Karrass, A., Solitar, D.: Combinatorial Group Theory. Presentations of Groups in Terms of Generators and Relations, revised edition, Dover, New York (1976)
Nikolaev, A., Serbin, D.: Finite index subgroups of fully residually free groups. Int. J. Algebra Comput. 21(4), 651–673 (2011)
Nikolov, N.: On subgroups of finite index in positively finitely generated groups. Bull. Lond. Math. Soc. 37(6), 873–877 (2005)
Nikolov, N., Segal, D.: Finite index subgroups in profinite groups. C. R. Math. Acad. Sci. Paris 337(5), 303–308 (2003)
Nikolov, N., Segal, D.: On finitely generated profinite groups, I: strong completeness and uniform bounds. Ann. Math. (2) 165(1), 171–238 (2007)
Nikolov, N., Segal, D.: On finitely generated profinite groups, II: products in quasisimple groups. Ann. Math. (2) 165(1), 239–273 (2007)
Pride, S.J., Wang, J.: Subgroups of finite index in groups with finite complete rewriting systems. Proc. Edinb. Math. Soc. (2) 43(1), 177–183 (2000)
Ruškuc, N.: On large subsemigroups and finiteness conditions of semigroups. Proc. Lond. Math. Soc. (3) 76(2), 383–405 (1998)
Ruškuc, N.: On finite presentability of monoids and their Schützenberger groups. Pac. J. Math. 195(2), 487–509 (2000)
Ruškuc, N., Thomas, R.M.: Syntactic and Rees indices of subsemigroups. J. Algebra 205(2), 435–450 (1998)
Schützenberger, M.P.: -représentation des demi-groupes. C. R. Math. Acad. Sci. Paris 244, 1994–1996 (1957)
Schützenberger, M.P.: Sur la représentation monomiale des demi-groupes. C. R. Math. Acad. Sci. Paris 246, 865–867 (1958)
Spehner, J.-C.: Présentations et présentations simplifiables d’un monoïde simplifiable. Semigroup Forum 14, 295–329 (1977)
Spehner, J.-C.: Every finitely generated submonoid of a free monoid has a finite Malcev’s presentation. J. Pure Appl. Algebra 58, 279–287 (1989)
Wallace, A.D.: Relative ideals in semigroups, I: Faucett’s theorem. Colloq. Math. 9, 55–61 (1962)
Wallace, A.D.: Relative ideals in semigroups, II: The relations of Green. Acta Math. Acad. Sci. Hung. 14, 137–148 (1963)
Wang, X., Pride, S.J.: Second order Dehn functions of groups and monoids. Int. J. Algebra Comput. 10(4), 425–456 (2000)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Mikhail V. Volkov.
The first author was supported by the project PTDC/MAT/69514/2006 ‘Semigroups and Languages’, funded by FCT and PIDDAC, and later by a FCT Ciência 2008 fellowship. At the time of the work described in this paper, the second author held an EPSRC Postdoctoral Fellowship at the University of St Andrews. We thank Simon Craik and Victor Maltcev for useful discussions during the preparation of this paper.
Rights and permissions
About this article
Cite this article
Cain, A.J., Gray, R. & Ruškuc, N. Green index in semigroups: generators, presentations, and automatic structures. Semigroup Forum 85, 448–476 (2012). https://doi.org/10.1007/s00233-012-9406-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00233-012-9406-2