Reesovy pologrupy orientovaných grafů pro klasifikaci dat

Abstract

Výzkum z poslední doby motivuje zkoumání vah ideálů v polookruhových konstrukcích založených na pologrupách. V článku zavádíme Reesovu pologrupu orientovaného grafu. Tato nová konstrukce je společným zobecněním Reesových maticových pologrup a incidenčních pologrup orientovaných grafů. Pro každou konečnou pologrupu S Reesovy pologrupy orientovaného grafu a pro každý idempotentní polookruh F s neutrálním prvkem a bez dělitelů nuly naše hlavní věta popisule všechny ideály J v polookruhu F0[S] takové, že J má největší možnou váhu.

Description

Subject(s)

orientovaný graf, Reesova pologrupa, incidenční pologrupa, pologrupa, polookruh

Citation

ABJAVAY, J., KELAREV, A., MILLEROVÁ, M., RYAN, J. Rees semigroups of digraphs for classification of data. Semigroup Forum, 2016, roč. 92, č. 1, s. 121-134. ISSN 0037-1912.
OPEN License Selector