Skip to main content

Timeline for Existence of a strong antichain

Current License: CC BY-SA 4.0

13 events
when toggle format what by license comment
Oct 22, 2020 at 13:57 history edited Attila Joó CC BY-SA 4.0
added 40 characters in body
Oct 22, 2020 at 13:54 comment added Attila Joó I think I figured out what is the reason of the misunderstanding. An antichain of a poset is a set of pairwise incomparable elements in my question. In the context of forcing this term is used differently: set of pairwise incompatible elements. Since you wrote 'stronger condition' I guess you used the forcing related interpretation.
Oct 22, 2020 at 13:28 comment added Attila Joó Why do you think that there is no $ a'\in A$ which is comparable with both $p$ and $q$? For example $q$ itself can be in $A$ and hence is suitable choice for $a'$.
Oct 22, 2020 at 10:51 comment added Johannes Schürz Then $q \subset p$, but there cannot exist an $a' \in A$ such that both $p$ and $q$ are comparable with $a'$. So either I misunderstand your definition of strong antichain, or non-trivial antichains can NEVER exist in $\mathcal{P} (\omega)\,/\, \text{fin}$.
Oct 22, 2020 at 10:50 comment added Johannes Schürz No, I never said that my poset (actually this is also your poset, which you consider in your question) has a largest or smallest element (I just forgot to exclude them). Assume that $A \subset \mathcal{P} (\omega)\,/\, \text{fin}$ is a non-trivial strong antichain. In particular there exists $a \in A$ such that $\omega \setminus a$ is infinite. Now let $b \subset a$ be infinite such that also $a \setminus b$ is infinite. Define $q:=b$ and $p:= b \cup (\omega \setminus a)$.
Oct 21, 2020 at 21:38 comment added Attila Joó If I understood correctly in your first comment you consider a poset which has a largest and smallest element and claim that it has no strong antichain. In my reaction pointed out that it is wrong since in this case we always have. The existence of a strong non-trivial antichain in your poset is consistent with ZFC, my question is if it is actually provable in ZFC or independent of it.
Oct 20, 2020 at 20:17 comment added Johannes Schürz Sure, $a$ must be co-infinite in my comment. But I don't see why there should be a non-trivial strong antichain. My comment above seems to prove the opposite, right?
Oct 20, 2020 at 19:29 comment added Attila Joó If the poset has a largest (or smallest) element $a$, then $A:=\{a \}$ is a strong antichain since $a$ is comparable with everybody. (The deletion of the largest and smallest element is to exclude these trivial strong antichains.)
Oct 19, 2020 at 14:00 comment added Johannes Schürz I don't quite get your definition of strong antichain: The way I understand your definition, it cannot exist in $\mathcal{P}(\omega) \, /\, \text{fin}$: Let $A \subset P$ be a strong antichain and pick an $a \in A$. Define $q$ to be a stronger condition such that $a \setminus q$ is infinite. Set $p:=\omega \setminus (a \setminus q)$. Then (if your notation is to force upwards) $p \leq q$, but there cannot exist $b \in A$ which is both comparable with $p$ and $q$.
S Oct 15, 2020 at 21:31 history suggested CommunityBot CC BY-SA 4.0
Corrected typo, added name of paper
Oct 15, 2020 at 19:45 review Suggested edits
S Oct 15, 2020 at 21:31
Oct 15, 2020 at 18:11 review First posts
Oct 15, 2020 at 18:25
Oct 15, 2020 at 18:10 history asked Attila Joó CC BY-SA 4.0