The Monadic Theory of w2

  • Yuri Gurevich ,
  • Menachem Magidor ,
  • Saharon Shelah

Journal of Symbolic Logic | , Vol 48: pp. 387-398

In a series of papers, Büchi proved the decidability of the monadic (second-order) theory of ω0, of all countable ordinals, of ω1, and finally of all ordinals < ω2. Here, assuming the consistency of a weakly compact cardinal, we prove that, in different set-theoretic worlds, the monadic theory of ω2 may be arbitrarily difficult (or easy).