If the lattice U satisfies the meet distributive law
xwedgebigveeiinIyi=bigveeiinIxwedgeyi
where (yi)iinI is an arbitrary collection of elements of U, then "weak partitioning" implies "strong partitioning." More precisely, you only need the above to hold when the right hand side is 0.
An example of a complete lattice where weak and strong partitioning are inequivalent is the lattice U consisting of all closed subsets of 1,frac12,frac13,ldots,0 (as a subspace of mathbbR) and the collection S=frac1n:ngeq1. The weak-partitioning property is easily verified since the points frac1n are isolated. The strong partitioning property fails for the two sets A=frac12n:ngeq1 and B=frac12n+1:ngeq0, for example, since bigveeA=overlinebigcupA and bigveeB=overlinebigcupB both contain the point 0.
PS: In your formulation of weak and strong partitioning, I interpret S as a collection of nonzero elements of U, since "nonempty subsets" doesn't make much sense in context.
No comments:
Post a Comment