错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The Comparability Numbers and the Incomparability Numbers

  • Tatsuya Goto

摘要

We introduce new cardinal invariants of a poset, called the comparability number and the incomparability number. We determine their value for well-known posets, such as \(\omega ^\omega \) ω ω , \(\mathcal {P}(\omega )/\textrm{fin}\) P ( ω ) / fin , the Turing degrees \(\mathcal {D}\) D , the quotient algebra \(\textsf {Borel}(2^\omega )/\textsf {null}\) Borel ( 2 ω ) / null , the ideals \(\textsf {meager}\) meager and \(\textsf {null}\) null . Moreover, we consider these invariants for the Rudin-Keisler ordering of the nonprincipal ultrafilters on \(\omega \) ω . We also consider these invariants for ideals on \(\omega \) ω and on \(\omega _1\) ω 1 .