Distributive laws for commuting equivalence relations

abstract

• In his paper (1942), Ore found necessary and sufficient conditions under which the modular and distributive laws hold in the lattice of equivalence relations on a set S. In the present paper, we consider commuting equivalence relations. It has been proved by Jnsson (1953) that the modular law holds in the lattice of commuting equivalence relations. We give some necessary and sufficient conditions for the distributive law and its dual to hold for commuting equivalence relations. 1998 Elsevier Science B.V.

authors

• Yan, Catherine

published proceedings

• Discrete Mathematics

author list (cited authors)

• Yan, C. H.

complete list of authors

• Yan, Catherine Huafei

publisher

• Elsevier  Publisher

published in

• Discrete Mathematics  Journal

keywords

• 49 Mathematical Sciences
• 4901 Applied Mathematics
• 4904 Pure Mathematics

Digital Object Identifier (DOI)

• 10.1016/s0012-365x(97)00061-7

start page

• 295

end page

• 298

volume

• 181

issue

• 1-3