Complementation in the lattice of equivalence relations (Q1126181)

From MaRDI portal





scientific article; zbMATH DE number 955083
Language Label Description Also known as
English
Complementation in the lattice of equivalence relations
scientific article; zbMATH DE number 955083

    Statements

    Complementation in the lattice of equivalence relations (English)
    0 references
    0 references
    0 references
    8 December 1996
    0 references
    \textit{J. Steprans} and \textit{S. Watson} [Proc. Am. Math. Soc. 123, 2237-2249 (1995; Zbl 0831.54001)] proved that on uncountable sets there exist pairs of complementary equivalence relations which are maximal as families of mutually complementary equivalence relations. They also conjectured (in a preliminary version of the above article) that such pairs do not exist in the finite and in the countable case. In the present paper the authors provide negative answers to this conjecture in both cases.
    0 references
    lattice of equivalence relations
    0 references
    complementation
    0 references
    pairs of complementary equivalence relations
    0 references
    0 references

    Identifiers