Principal ideals in the semigroup of binary relations on a finite set: What happens when one element is added to the set (Q1184179): Difference between revisions

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.