A Note on the Grobner-Shirshov Bases over Ad-hoc Extensions of Groups


GÜZEL KARPUZ E., ATEŞ F., Urlu N., ÇEVİK A. S., CANGÜL İ. N.

FILOMAT, vol.30, no.4, pp.1037-1043, 2016 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 30 Issue: 4
  • Publication Date: 2016
  • Doi Number: 10.2298/fil1604037k
  • Journal Name: FILOMAT
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.1037-1043
  • Bursa Uludag University Affiliated: Yes

Abstract

The main goal of this paper is to obtain (non-commutative) Grobner-Shirshov bases for monoid presentations of the knit product of cyclic groups and the iterated semidirect product of free groups. Each of the results here will give a new algorithm for getting normal forms of the elements of these groups, and hence a new algorithm for solving the word problem over them.