On semigroup presentations and Adian graphs. (English) Zbl 1138.20046
Let \(\mathcal P\) be a semigroup presentation of the form \(\langle a_1,\dots,a_n\mid w_1=a_1,\dots,w_n=a_n\rangle\). In this paper we consider the semigroup defined by \(\mathcal P\) and its Adian graphs. We show that if both Adian graphs of \(\mathcal P\) are connected and if one of the Adian graphs of \(\mathcal P\) is a cycle graph then \(\mathcal P\) defines a group.
MSC:
| 20M05 | Free semigroups, generators and relations, word problems |
| 05C25 | Graphs and abstract algebra (groups, rings, fields, etc.) |
References:
| [1] | Ayık, H.; Campbell, C. M.; O’Connor, J. J.; Ruskuc, N., On the efficiency of wreath products of groups, (Baik, Y. G.; Johnson, D. L.; Kim, A. C., Groups Korea 98 (2000), Walter de Gruyter: Walter de Gruyter Berlin), 39-51 · Zbl 0952.20024 |
| [2] | Ayık, H.; Campbell, C. M.; O’Connor, J. J.; Ruskuc, N., The semigroup efficiency of groups and monoids, Math. Proc. Roy. Irish Acad., 100A, 2, 171-176 (2000) · Zbl 0981.20046 |
| [3] | Ayık, H.; Campbell, C. M.; O’Connor, J. J.; Ruskuc, N., Minimal presentations and efficiency of semigroups, Semigroup Forum, 60, 231-242 (2000) · Zbl 0958.20040 |
| [4] | Ayık, H.; Kuyucu, F.; Vatansever, B., On semigroup presentations and efficiency, Semigroup Forum, 63, 231-242 (2002) · Zbl 1016.20019 |
| [5] | Campbell, C. M.; Mitchell, J. D.; Ruskuc, N., On defining groups efficiently without using inverses, Math. Proc. Cambridge Philos. Soc., 133, 31-36 (2002) · Zbl 1008.20019 |
| [6] | Higgins, P. M., Techniques of Semigroup Theory (1992), Oxford University Press: Oxford University Press Oxford · Zbl 0744.20046 |
| [7] | Howie, J. M., Fundamentals of Semigroup Theory (1995), Clarendon Press: Clarendon Press Oxford · Zbl 0835.20077 |
| [8] | Wilson, R. J.; Watkins, J. J., Graphs: An Introductory Approach (1990), Wiley: Wiley New York |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
