-2
$\begingroup$

Let $U$ is a complete lattice with least element 0.

Weak partitioning is a collection $S$ of nonempty subsets of $U$ such that $\forall x\in S: x\cap\bigcup(S\setminus\{x\})=0$.

Strong partitioning is a collection $S$ of nonempty subsets of $U$ such that $\forall A,B\in PS:(A\cap B=\emptyset \Rightarrow \bigcup A\cap\bigcup B=0)$.

Easy to show that every strong partitioning is weak partitioning.

Is weak and strong partitioning the same?

If not, under which additional conditions these are the same?

$\endgroup$
3
  • $\begingroup$ Is U a complete lattice or a complete lattice of sets? (In the former case, changing your cups and caps with vees and wedges where appropriate would make the question easier to parse.) The answer to your question hinges on the validity of some distributive laws, these do hold in lattices of sets but not necessarily in general lattices. $\endgroup$ Feb 18, 2010 at 21:08
  • 5
    $\begingroup$ Why would anyone decide to give this question a bounty??? $\endgroup$ Jun 27, 2013 at 0:15
  • $\begingroup$ tea.mathoverflow.net/discussion/1622 $\endgroup$ Jun 27, 2013 at 18:18

2 Answers 2

6
$\begingroup$

If the lattice $U$ satisfies the meet distributive law $$x \wedge \bigvee_{i \in I} y_i = \bigvee_{i \in I} x \wedge y_i$$ where $(y_i)_{i \in I}$ 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 $\mathbb{R}$) and the collection $S = \{\{\frac1n\}: n \geq 1\}$. The weak-partitioning property is easily verified since the points $\frac1n$ are isolated. The strong partitioning property fails for the two sets $A = \{\{\frac1{2n}\}: n \geq 1\}$ and $B = \{\{\frac1{2n+1}\} : n \geq 0\}$, for example, since $\bigvee A = \overline{\bigcup A}$ and $\bigvee B = \overline{\bigcup B}$ 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.

$\endgroup$
7
  • $\begingroup$ I probably should have mentioned that complete lattices which satisfy the meet distributive law mentioned above are called frames or complete Heyting algebras. en.wikipedia.org/wiki/Pointless_topology en.wikipedia.org/wiki/Complete_Heyting_algebra $\endgroup$ Feb 18, 2010 at 23:54
  • $\begingroup$ Sorry, I misunderstand something. First: all elements of $U$ except $S$ are subsets of $\mathbb{R}$ but $S$ is not a subset of $\mathbb{R}$. How this may be? Second: What are infimuma and suprema, are these infimuma and suprema on the induced order? Are infima and suprema opposite to these defined by the induced order? $\endgroup$
    – porton
    Feb 19, 2010 at 18:19
  • $\begingroup$ S is a subset of U. (Please see the PS and correct your question to reflect what you wanted to say.) Thes infs and sups of the second paragraph are computed in the complete lattice of closed subsets of the given subspace of R. $\endgroup$ Feb 19, 2010 at 18:26
  • $\begingroup$ I again don't understand. Why we introduce $S$? Elements $\frac1n$ of $S$ are anyway closed subsets of $\{1,\frac12,\frac13,\ldots,0\}$ and so we have them in $U$. Why we need $S$? $\endgroup$
    – porton
    Feb 19, 2010 at 19:04
  • $\begingroup$ The set S is in your question. $\endgroup$ Feb 19, 2010 at 19:23
-1
$\begingroup$

I wrote more detailed proof based on the counterexample by François G. Dorais in this online article.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.