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:	Matematické struktury algebry a geometrie