Let be disjoint and have the same cardinality. For a set , its -compression is
For a uniform set family , a member is replaced only when its image is absent from ; this convention preserves the family's cardinality.
A set family is left-compressed when replacing a member by a missing smaller element always produces another member. Equivalently, it is fixed by every -compression with .
Suppose that for every there is a such that is fixed by the smaller compression . Then
Indeed, deleting an element outside from a newly compressed member gives the -compression of an old shadow member. If the deleted element is , stability under the chosen smaller compression shows that the resulting set already belongs to the old lower shadow. Thus
and compression preserves cardinality.

Articles by others on the same topic (0)

There are currently no matching articles.