Rees semigroups of digraphs for classification of data
Data(s) |
01/02/2016
|
---|---|
Resumo |
Recent research has motivated the investigation of the weights of ideals in semiring constructions based on semigroups. The present paper introduces Rees semigroups of directed graphs. This new construction is a common generalization of Rees matrix semigroups and incidence semigroups of digraphs. For each finite subsemigroup S of the Rees semigroup of a digraph and for every zero-divisor-free idempotent semiring F with identity element, our main theorem describes all ideals J in the semigroup semiring F0[S] such that J has the largest possible weight. |
Identificador | |
Idioma(s) |
eng |
Publicador |
Springer |
Relação |
http://dro.deakin.edu.au/eserv/DU:30070783/abawajy-reessemigroups-2016.pdf http://www.dx.doi.org/10.1007/s00233-014-9685-x |
Direitos |
2014, Springer |
Palavras-Chave | #directed graphs #Rees matrix semigroups #incidence semigroups #semigroups semirings #data mining applications |
Tipo |
Journal Article |