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).