The next step of the word problem over monoids

dc.contributor.authorKarpuz, E. Guzel
dc.contributor.authorAtes, Firat
dc.contributor.authorCevik, A. Sinan
dc.contributor.authorCangul, I. Naci
dc.contributor.authorMaden (Gungor), A. Dilek
dc.date.accessioned2020-03-26T18:17:02Z
dc.date.available2020-03-26T18:17:02Z
dc.date.issued2011
dc.departmentSelçuk Üniversitesien_US
dc.description.abstractIt is known that a group presentation P can be regarded as a 2-complex with a single 0-cell. Thus we can consider a 3-complex with a single 0-cell which is known as a 3-presentation. Similarly, we can also consider 3-presentations for monoids. In this paper, by using spherical monoid pictures, we show that there exists a finite 3-monoid-presentation which has unsolvable "generalized identity problem'' that can be thought as the next step (or one-dimension higher) of the word problem for monoids. We note that the method used in this paper has chemical and physical applications. (C) 2011 Elsevier Inc. All rights reserved.en_US
dc.description.sponsorshipCommission of Scientific Research Projects (BAP) of Selcuk UniversitySelcuk University; Commission of Scientific Research Projects of Uludag UniversityUludag University [2006/40, 2008/31, 2008/54]en_US
dc.description.sponsorshipThird and fifth authors are supported by the Commission of Scientific Research Projects (BAP) of Selcuk University. Fourth author is supported by the Commission of Scientific Research Projects of Uludag University, Project No's: 2006/40, 2008/31 and 2008/54.en_US
dc.identifier.doi10.1016/j.amc.2011.03.076en_US
dc.identifier.endpage798en_US
dc.identifier.issn0096-3003en_US
dc.identifier.issue3en_US
dc.identifier.scopusqualityQ1en_US
dc.identifier.startpage794en_US
dc.identifier.urihttps://dx.doi.org/10.1016/j.amc.2011.03.076
dc.identifier.urihttps://hdl.handle.net/20.500.12395/26969
dc.identifier.volume218en_US
dc.identifier.wosWOS:000294298400030en_US
dc.identifier.wosqualityQ1en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherELSEVIER SCIENCE INCen_US
dc.relation.ispartofAPPLIED MATHEMATICS AND COMPUTATIONen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectMonoid picturesen_US
dc.subjectWord problemen_US
dc.subjectPresentationen_US
dc.subjectIdentity problemen_US
dc.titleThe next step of the word problem over monoidsen_US
dc.typeArticleen_US

Dosyalar