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

2019 Fiscal Year Annual Research Report

Expanding reverse mathematics with multiple viewpoints

Research Project

Project/Area Number 16K17640
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

横山 啓太  北陸先端科学技術大学院大学, 先端科学技術研究科, 講師 (10534430)

Project Period (FY) 2016-04-01 – 2020-03-31
Keywords数理論理学 / 証明論 / 逆数学 / 算術 / 数学基礎論 / ラムゼイの定理 / 組み合わせ論 / 計算可能性理論
Outline of Annual Research Achievements

前年度の研究の中で派生・発展した有限組み合わせ論の手法を証明の長さの分析に応用する研究について、共同研究者の L. Kolodziejczyk 博士, T. L. Wong 博士を日本に招聘して集中して議論を行うことで完遂し、結果を論文にまとめた。最も重要な成果は無限組み合わせ命題の利用により有限組み合わせ命題の証明の長さがどれだけ短縮しうるかを明らかにしたことである。また併せて、諸種の証明体系の間で証明の長さを比較するより汎用的な手法も得ることが出来、これにより採集原理と帰納法公理の証明の長さの比較に関するParisの問題も解決された。
また、上述の課題から得られた算術のモデル論的手法が、RCA_0*と呼ばれる非常に弱い証明体系での組み合わせ命題の分類問題にも応用できることも発見し、ワルシャワ・シンガポールの研究グループと連携してさらなる研究を続けている。
以上により、本研究課題の最重要テーマであった「多重視点に対応した証明解析手法の融合、およびそれを基にしたラムゼイの定理や関連組み合わせ命題の評価」が完了した。既に前年度までに完了していた「算術・逆数学手法の応用により計算機の停止性検証アルゴリズムの理論的限界を求める手法の構築」「解析学の逆数学分野の新たな現象の解明」と合わせて本研究課題で挙げていた主要な研究テーマは全て解決された。また各テーマはそれぞれ新たな研究テーマを生み出しており、上述の弱い証明体系への応用等、既にいくつかの重要な進展を得ている。

  • Research Products

    (3 results)

All 2019 Other

All Int'l Joint Research (2 results) Journal Article (1 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 1 results)

  • [Int'l Joint Research] National University of Singapore(シンガポール)

    • Country Name
      SINGAPORE
    • Counterpart Institution
      National University of Singapore
  • [Int'l Joint Research] University of Warsaw(ポーランド)

    • Country Name
      POLAND
    • Counterpart Institution
      University of Warsaw
  • [Journal Article] Combinatorial principles equivalent to weak induction2019

    • Author(s)
      Caleb Davis, Denis R. Hirschfeldt, Jeffry L. Hirst, Jake Pardo, Arno Pauly and Keita Yokoyama
    • Journal Title

      Computability

      Volume: - Pages: 1-12

    • DOI

      10.3233/COM-180244

    • Peer Reviewed / Int'l Joint Research

URL: 

Published: 2021-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi