D 2000

Free partially commutative semigroups in band varieties

KUNC, Michal

Základní údaje

Originální název

Free partially commutative semigroups in band varieties

Autoři

Vydání

Klagenfurt, Proceedings of 58th Workshop on General Algebra"58. Arbeitstagung Allgemeine Algebra" s. 257-268, 2000

Nakladatel

Verlag Johannes Heyn

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10101 Pure mathematics

Stát vydavatele

Rakousko

Utajení

není předmětem státního či obchodního tajemství

Kód RIV

RIV/00216224:14310/00:00002525

Organizační jednotka

Přírodovědecká fakulta

ISBN

3-85366-951-4
Změněno: 1. 9. 2007 11:26, doc. Mgr. Michal Kunc, Ph.D.

Anotace

V originále

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.

Návaznosti

MSM 143100009, záměr
Název: Matematické struktury algebry a geometrie
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Matematické struktury algebry a geometrie