Free partially commutative semigroups in band varieties

Warning

This publication doesn't include Faculty of Education. It includes Faculty of Science. Official publication website can be found on muni.cz.
Authors

KUNC Michal

Year of publication 2000
Type Article in Proceedings
Conference Proceedings of 58th Workshop on General Algebra"58. Arbeitstagung Allgemeine Algebra"
MU Faculty or unit

Faculty of Science

Citation
Field General mathematics
Description 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.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.