For distinct coordinates , replace a member containing but not by its partner with exchanged for , provided that partner is absent. This set family operation preserves cardinality. Repeating shifts with terminates because every change decreases . Its effect on shadows is described by coordinate-shift shadow containment.
For a uniform set family, the lower shadow of its shifted set family is contained in the shifted lower shadow. Check the witness in the four patterns of membership in coordinates . A surviving shadow member containing only must have both old shadow partners; a member containing only needs either old partner. Taking complements exchanges with and gives the same containment for the upper shadow. Thus coordinate shifts of a set family cannot increase either shadow or their disjoint union, the external vertex boundary of a uniform set family.
Articles by others on the same topic
There are currently no matching articles.