Skip to main content
Post Closed as "Not suitable for this site" by Joseph Van Name, Andreas Blass, Eric Peterson, Denis T, Steven Sam
added 10 characters in body
Source Link
user65526
  • 639
  • 3
  • 11

Let $P = (V, \sqsubseteq)$ be a partial order and $\mathfrak{D}(P)$ denote the class of downward-closed subsets of the setpartial order $P$ (i.e, the class of $A \subseteq P$$A \subseteq V$ such that $y\in A \;\&\; x \sqsubseteq y$ implies $x \in A$).

Let a partial order be called downward complete, if every non-empty subset has an infimum, upward complete if every non-empty subset has an supremum, and complete if both downward and upward complete.

In La Matematica della Verita' (2006): page 177 , theorem 6.7.7 states that the following three conditions are equivalent:

  1. $(V, \sqsubseteq)$ is complete.
  2. $(V, \sqsubseteq)$ is downward complete and $\exists z \forall x(x \sqsubseteq z)$
  3. $(V, \sqsubseteq)$ is upward complete and $\exists z \forall x(z \sqsubseteq x)$

It is then stated that, conditions 4. and 5. (below), together with the equivalence of 1.-3. just stated, imply that $(\mathfrak{D}(P), \subseteq)$ is a complete partial order:

  1. $V \in \mathfrak{D}(P)$ and
  2. $\bigcap \mathcal{B} \in \mathfrak{D}(P)$, for any non-empty subfamily $\mathcal{B}$ of $\mathfrak{D}(P)$

I'm wondering if there is a mistake. If not, it is not clear to me how 3. and 4. plus the equivalence of 1.-3. ensure $(\mathfrak{D}(P), \subseteq)$ is a complete partial order.

Let $P = (V, \sqsubseteq)$ be a partial order and $\mathfrak{D}(P)$ denote the class of downward-closed subsets of the set $P$ (i.e, the class of $A \subseteq P$ such that $y\in A \;\&\; x \sqsubseteq y$ implies $x \in A$).

Let a partial order be called downward complete, if every non-empty subset has an infimum, upward complete if every non-empty subset has an supremum, and complete if both downward and upward complete.

In La Matematica della Verita' (2006): page 177 , theorem 6.7.7 states that the following three conditions are equivalent:

  1. $(V, \sqsubseteq)$ is complete.
  2. $(V, \sqsubseteq)$ is downward complete and $\exists z \forall x(x \sqsubseteq z)$
  3. $(V, \sqsubseteq)$ is upward complete and $\exists z \forall x(z \sqsubseteq x)$

It is then stated that, conditions 4. and 5. (below), together with the equivalence of 1.-3. just stated, imply that $(\mathfrak{D}(P), \subseteq)$ is a complete partial order:

  1. $V \in \mathfrak{D}(P)$ and
  2. $\bigcap \mathcal{B} \in \mathfrak{D}(P)$, for any non-empty subfamily $\mathcal{B}$ of $\mathfrak{D}(P)$

I'm wondering if there is a mistake. If not, it is not clear to me how 3. and 4. plus the equivalence of 1.-3. ensure $(\mathfrak{D}(P), \subseteq)$ is a complete partial order.

Let $P = (V, \sqsubseteq)$ be a partial order and $\mathfrak{D}(P)$ denote the class of downward-closed subsets of the partial order $P$ (i.e, the class of $A \subseteq V$ such that $y\in A \;\&\; x \sqsubseteq y$ implies $x \in A$).

Let a partial order be called downward complete, if every non-empty subset has an infimum, upward complete if every non-empty subset has an supremum, and complete if both downward and upward complete.

In La Matematica della Verita' (2006): page 177 , theorem 6.7.7 states that the following three conditions are equivalent:

  1. $(V, \sqsubseteq)$ is complete.
  2. $(V, \sqsubseteq)$ is downward complete and $\exists z \forall x(x \sqsubseteq z)$
  3. $(V, \sqsubseteq)$ is upward complete and $\exists z \forall x(z \sqsubseteq x)$

It is then stated that, conditions 4. and 5. (below), together with the equivalence of 1.-3. just stated, imply that $(\mathfrak{D}(P), \subseteq)$ is a complete partial order:

  1. $V \in \mathfrak{D}(P)$ and
  2. $\bigcap \mathcal{B} \in \mathfrak{D}(P)$, for any non-empty subfamily $\mathcal{B}$ of $\mathfrak{D}(P)$

I'm wondering if there is a mistake. If not, it is not clear to me how 3. and 4. plus the equivalence of 1.-3. ensure $(\mathfrak{D}(P), \subseteq)$ is a complete partial order.

Source Link
user65526
  • 639
  • 3
  • 11

Partial orders on downward closed sets

Let $P = (V, \sqsubseteq)$ be a partial order and $\mathfrak{D}(P)$ denote the class of downward-closed subsets of the set $P$ (i.e, the class of $A \subseteq P$ such that $y\in A \;\&\; x \sqsubseteq y$ implies $x \in A$).

Let a partial order be called downward complete, if every non-empty subset has an infimum, upward complete if every non-empty subset has an supremum, and complete if both downward and upward complete.

In La Matematica della Verita' (2006): page 177 , theorem 6.7.7 states that the following three conditions are equivalent:

  1. $(V, \sqsubseteq)$ is complete.
  2. $(V, \sqsubseteq)$ is downward complete and $\exists z \forall x(x \sqsubseteq z)$
  3. $(V, \sqsubseteq)$ is upward complete and $\exists z \forall x(z \sqsubseteq x)$

It is then stated that, conditions 4. and 5. (below), together with the equivalence of 1.-3. just stated, imply that $(\mathfrak{D}(P), \subseteq)$ is a complete partial order:

  1. $V \in \mathfrak{D}(P)$ and
  2. $\bigcap \mathcal{B} \in \mathfrak{D}(P)$, for any non-empty subfamily $\mathcal{B}$ of $\mathfrak{D}(P)$

I'm wondering if there is a mistake. If not, it is not clear to me how 3. and 4. plus the equivalence of 1.-3. ensure $(\mathfrak{D}(P), \subseteq)$ is a complete partial order.