Wednesday, November 26, 2014

Disjoint union closed families

The disjoint union closed families are precisely those families for which it is the case that the union of any two disjoint sets in the family is contained within the family. The disjoint union closed families generalize both the union closed families which are both disjoint union closed and nondisjoint union closed and the symmetric difference closed families. The symmetric difference of any two disjoint sets is their union so symmetric difference closed families are disjoint union closed.

Besides the union closed families and the symmetric difference closed families the antidisjoint families are disjoint union closed. The antidisjoint families are precisely those families of sets whose every pair of sets is not disjoint. These include the nullfree chain families which also happen to have the property that they are union closed as they are chain families as well as the antidisjoint sperner families which are antidisjoint families that also contain no comparable pairs.

No comments:

Post a Comment