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, cilt.30, sa.4, ss.1037-1043, 2016 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 30 Sayı: 4
  • Basım Tarihi: 2016
  • Doi Numarası: 10.2298/fil1604037k
  • Dergi Adı: FILOMAT
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1037-1043
  • Bursa Uludağ Üniversitesi Adresli: Evet

Özet

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.