Complementation in the lattice of equivalence relations (Q1126181)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Complementation in the lattice of equivalence relations |
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
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