Principal ideals in the semigroup of binary relations on a finite set: What happens when one element is added to the set (Q1184179)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Principal ideals in the semigroup of binary relations on a finite set: What happens when one element is added to the set |
scientific article |
Statements
Principal ideals in the semigroup of binary relations on a finite set: What happens when one element is added to the set (English)
0 references
28 June 1992
0 references
As it is stated in the author's abstract, the principal ideals in the semigroups of binary relations on a finite set \(X\) form a partially ordered set under inclusion. When the cardinality of the set \(X\) is increased by one, some of the covering relations present in the original set will be preserved and some will not. This article describes the difference. The main result in this paper discusses how the graph of the partially ordered set of ideals for an \(n\)-element set is embedded in the graph of the set of ideals for an \((n+1)\)-element set.
0 references
principal ideals
0 references
semigroups of binary relations
0 references
covering relations
0 references
partially ordered set of ideals
0 references