Free partially commutative semigroups in band varieties

Varování

Publikace nespadá pod Filozofickou fakultu, ale pod Přírodovědeckou fakultu. Oficiální stránka publikace je na webu muni.cz.
Autoři

KUNC Michal

Rok publikování 2000
Druh Článek ve sborníku
Konference Proceedings of 58th Workshop on General Algebra"58. Arbeitstagung Allgemeine Algebra"
Fakulta / Pracoviště MU

Přírodovědecká fakulta

Citace
Obor Obecná matematika
Popis We consider the notion of free partially commutative semigroups in semigroup varieties. We give a transparent solution for the word problem for these semigroups in 10 varieties of bands revealing their trace structure. Then we use it to describe all equations solvable in these semigroups. All algorithms are shown to have low polynomial time complexity.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.