• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2012 Fiscal Year Annual Research Report

集合論の証明論的研究

Research Project

Project/Area Number 20340020
Research InstitutionChiba University

Principal Investigator

新井 敏康  千葉大学, 理学(系)研究科(研究院), 教授 (40193049)

Project Period (FY) 2008-04-08 – 2013-03-31
Keywords数学基礎論 / 証明論 / 集合論
Research Abstract

証明論的順序数が決定できているすべての公理系に対して、そこでDelta-0-2であることが証明できるような自然数の部分集合はその証明論的順序数の弱下降列の安定性により収束が証明できること、逆にそのようにして収束が証明できる列の極限となっている集合は当該の公理系で Delta-0-2であることが証明できることを示した。
また構成可能公理と矛盾しない集合論の公理系は順序数の公理系に埋め込めるので、順序数の公理系を証明論的に解析してその証明論的限界を確定する「順序数の証明論」の現時点での概要を公表した。
さらに集合論 ZF で存在が証明できる可算順序数の限界を明らかにした。これは KPi の証明論のZF版である。Skolem関数について閉じているようにすることで正則順序数をcollapseしてZFの証明論的限界を明らかにした。
そして反映順序数の階層においてそのひとつ下での反映順序数をつくる作用素の繰返しにより証明論的に近似した。 これは反映的順序数の公理系の証明論的解析の系として得られる。つまりそのような公理系で存在が証明できる帰納的順序数を記述して、その順序数の存在をひとつ下の反映的順序数をつくる作用素の繰返しによって証明することによった。
それから弱コンパクト基数の存在をマーロ作用素の繰返しにより ZF上で証明論的に近似した。これは上記の反映順序数の階層におけるひとつ下での反映順序数をつくる作用素の繰返しによる証明論的近似とZFの証明論的限界とのふたつの結果をもとにして示された。

Current Status of Research Progress
Reason

24年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

24年度が最終年度であるため、記入しない。

  • Research Products

    (7 results)

All 2013 2012 Other

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (4 results) (of which Invited: 2 results) Remarks (1 results)

  • [Journal Article] A sneak preview of proof theory of ordinals2012

    • Author(s)
      Toshiyasu Arai
    • Journal Title

      Annals of the Japan Association for Philosophy of Science

      Volume: 20 Pages: 29-47

    • Peer Reviewed
  • [Journal Article] Provably $\Delta_{2}$ and weakly descending chains2012

    • Author(s)
      Toshiyasu Arai
    • Journal Title

      Proceedings of the 11th Asian Logic Conference

      Volume: 1 Pages: 1-21

    • Peer Reviewed
  • [Presentation] Predicatively computable functions on hereditarily finite sets2013

    • Author(s)
      Toshiyasu Arai
    • Organizer
      3rd Workshop on Proof Theory and Rewriting
    • Place of Presentation
      石川県立美術館
    • Year and Date
      20130306-20130306
    • Invited
  • [Presentation] $\Pi^{1}_{n}$-indescribabilities in proof theory2013

    • Author(s)
      Toshiyasu Arai
    • Organizer
      Computability Theory and Foundations of Mathematics
    • Place of Presentation
      東京工業大学
    • Year and Date
      20130219-20130219
    • Invited
  • [Presentation] Proof theory of set theories beyond ZF2012

    • Author(s)
      Toshiyasu Arai
    • Organizer
      Stanford Logic Seminar
    • Place of Presentation
      Stanford University, USA
    • Year and Date
      2012-09-04
  • [Presentation] Proof theoretic bounds of set theories2012

    • Author(s)
      Toshiyasu Arai
    • Organizer
      Logic Coloquium 2012
    • Place of Presentation
      University of Manchester, UK
    • Year and Date
      2012-07-12
  • [Remarks] Read & Researchmap

    • URL

      http://researchmap.jp/tosarai

URL: 

Published: 2014-07-24  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi