今後のセミナー情報(Future schedule)
今後のセミナー情報(Future schedule)
Title: ペアのRamseyの定理と弱弱König補題の分離について
Venue: Complex A 801
Time: 15:00-
Abstract: 本発表では, 逆数学におけるペアのRamseyの定理の論理的強さについて考察する. 長年の未解決問題に対し, Liu (2012, 2015) はペアのRamseyの定理が弱König補題および弱弱König補題を導かないことを証明したが, 複雑な組み合わせ論的議論を要するためその証明は極めて難解であった.
本発表の目的は, Monin と Patey (2019) によって導入されたLargeクラスを用いたMathias強制法の変種を利用し, このLiuの定理のより見通しの良い再証明を解説することである. とくに証明の中心となる, 鳩の巣原理のstrong computably bounded $\mathsf{DNC}$回避を示すことにより$\mathsf{WWKL}_0$を満たさない$\omega$モデルの構成を行う.
Title: Thin set theoremの算術的強さについて
Venue: Complex A 801
Time: 15:00-
Abstract: 逆数学において、定理がどの程度の一階の主張を導出するかは主要な研究対象の一つである。特にペアのRamseyの定理の一階部分は算術的帰納法や採集原理と深い関係にあり、これまで盛んに研究されてきた。しかし、Ramseyの定理の自然な一般化であるThin set theorem($/mathsf{RT}_{</infty,/ell}^{n}$や$/mathsf{RT}_{/ell+1,/ell}^n$)についてはそれらはこれまでほとんど調べられてこなかった。本発表ではまず、任意の ($n,\ell\ge1$) について、($\mathsf{RT}^{n}_{<\infty,\ell}$) が ($\mathsf{RCA}_{0}$) 上で採集原理 ($\mathsf{B}\Sigma^{0}_{n+1}$) を導くことを示す。さらに、$\mathsf{ACA}_0$ を導かない固定有限色の Thin set theorem から、各階層の採集原理や任意有限色版の Thin set theorem を導く例を与え、関連する未解決問題を紹介する。