No Access

Complete rewriting system for the Schützenberger product of $n$ $n$ groups

Kamil Özdağ Science Faculty, Department of Mathematics, Karamanoğlu Mehmetbey University, Yunus Emre Campus, 70100, Karaman, Turkey

E-mail Address: esrakirmizi@kmu.edu.tr

Search for more papers by this author

Eylem Güzel Karpuz

Kamil Özdağ Science Faculty, Department of Mathematics, Karamanoğlu Mehmetbey University, Yunus Emre Campus, 70100, Karaman, Turkey

E-mail Address: eylem.guzel@kmu.edu.tr

Corresponding author.

Search for more papers by this author

, and

Ahmet Sinan Çevik

Science Faculty, Department of Mathematics, Selçuk University, 42075, Konya, Turkey

Department of Mathematics, KAU King Abdulaziz University, 21589, Jeddah, Makkah S Arabia

E-mail Address: sinan.cevik@selcuk.edu.tr

E-mail Address: ahmetsinancevik@gmail.com

Search for more papers by this author

https://doi.org/10.1142/S1793557119500128Cited by:6 (Source: Crossref)

Abstract

In this paper, we obtain a complete rewriting system for monoid presentation of Schützenberger product of $n$ $n$ groups, which is firstly defined in [G. M. S. Gomes, H. Sezinando and J. E. Pin, Presentations of the Schützenberger product of $n$ $n$ groups, Comm. Algebra34(4) (2006) 1213–1235]. It gives an algorithm for getting normal form of elements and hence solving the word problem in this group.

Communicated by A. R. Rajan

Keywords:

AMSC: 16S15, 20E22, 20M05

References

1. S. I. Adian and V. G. Durnev, Decision problems for groups and semigroups, Russian Math. Surveys 55(2) (2000) 207–296. Web of Science, Google Scholar
2. F. Ateş, Some new monoid and group constructions under semidirect product, Ars Combinatoria 91 (2009) 203–218. Web of Science, Google Scholar
3. F. Ateş, E. G. Karpuz, C. Kocapinar and A. S. Çevik, GröbnerShirshov bases of some monoids, Discrete Math. 311 (2011) 1064–1071. Web of Science, Google Scholar
4. R. V. Book and F. Otto, String-rewriting Systems (Springer-Verlag, New York, 1993). Google Scholar
5. E. K. Çetinalp, E. G. Karpuz, F. Ateş and A. S. Çevik, Two-Sided crossed product of groups, Filomat 30(4) (2016) 1005–1012. Web of Science, Google Scholar
6. G. M. S. Gomes, H. Sezinando and J. E. Pin, Presentations of the Schützenberger product of $n$ $n$ groups, Comm. Algebra 34(4) (2006) 1213–1235. Web of Science, Google Scholar
7. J. M. Howie and N. Rus̆kuc, Constructions and presentations for monoids, Commun. Algebra 22 (1994) 6209–6224. Web of Science, Google Scholar
8. E. G. Karpuz, A. S. Çevik, F. Ateş and I. N. Cangül, A presentation and some finiteness conditions for a new version of the Shützenberger product of monoids, Turkish J. Math. 40 (2016) 224–233. Web of Science, Google Scholar
9. E. G. Karpuz and E. K. Çetinalp, Growth series of crossed and two-sided crossed products of cyclic groups, Math. Slovaca, accepted for publication. Google Scholar
10. J. E. Pin, Varieties of Formal Languages (Springer, London, North Oxford and New York, 1984). Google Scholar
11. M. P. Schützenberger, On finite monoids having only trivial subgroups, Inform. Control 8 (1965) 190–194. Google Scholar
12. C. C. Sims, Computation for Finitely Presented Groups (Cambridge University Press, 1994). Google Scholar
13. H. Straubing, A generalization of the Schützenberger product of finite monoids, Theoret. Comput. Sci. 13 (1981) 137–150. Web of Science, Google Scholar