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
Revision as of 23:37, 4 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
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
    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

    Identifiers