Let be disjoint and have the same cardinality. For a set , its -compression isFor 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 . ThenIndeed, 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. Thusand compression preserves cardinality.
Articles by others on the same topic
There are currently no matching articles.