Mоlimо vаs kоristitе оvај idеntifikаtоr zа citirаnjе ili оvај link dо оvе stаvkе:
https://open.uns.ac.rs/handle/123456789/19459
Nаziv: | A group-theoretical interpretation of the word problem for free idempotent generated semigroups | Аutоri: | Yang Dandan Dolinka Igor Gould Victoria |
Dаtum izdаvаnjа: | 2019 | Čаsоpis: | Advances in Mathematics | Sažetak: | © 2019 Elsevier Inc. The set of idempotents of any semigroup carries the structure of a biordered set, which contains a great deal of information concerning the idempotent generated subsemigroup of the semigroup in question. This leads to the construction of a free idempotent generated semigroup IG(E) – the ‘free-est’ semigroup with a given biordered set E of idempotents. We show that when E is finite, the word problem for IG(E) is equivalent to a family of constraint satisfaction problems involving rational subsets of direct products of pairs of maximal subgroups of IG(E). As an application, we obtain decidability of the word problem for an important class of examples. Also, we prove that for finite E, IG(E) is always a weakly abundant semigroup satisfying the congruence condition. | URI: | https://open.uns.ac.rs/handle/123456789/19459 | ISSN: | 0001-8708 | DOI: | 10.1016/j.aim.2019.01.037 |
Nаlаzi sе u kоlеkciјаmа: | PMF Publikacije/Publications |
Prikаzаti cеlоkupаn zаpis stаvki
SCOPUSTM
Nаvоđеnjа
5
prоvеrеnо 10.05.2024.
Prеglеd/i stаnicа
22
Prоtеklа nеdеljа
3
3
Prоtеkli mеsеc
0
0
prоvеrеnо 10.05.2024.
Google ScholarTM
Prоvеritе
Аlt mеtrikа
Stаvkе nа DSpace-u su zаštićеnе аutоrskim prаvimа, sа svim prаvimа zаdržаnim, оsim аkо nije drugačije naznačeno.