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

具体的な数学の不完全性の強弱

Research Project

Project/Area Number 13F03760
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section外国
Research Field Foundations of mathematics/Applied mathematics
Research InstitutionTohoku University

Principal Investigator

田中 一之  東北大学, 理学(系)研究科(研究院), 教授 (70188291)

Co-Investigator(Kenkyū-buntansha) PELUPESSY FLORIAN  東北大学, 理学(系)研究科(研究院), 外国人特別研究員
PELUPESSY Florian  東北大学, 理学(系)研究科(研究院), 外国人特別研究員
Project Period (FY) 2013-04-26 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 2015: ¥200,000 (Direct Cost: ¥200,000)
Fiscal Year 2014: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2013: ¥500,000 (Direct Cost: ¥500,000)
Keywords数学基礎論
Outline of Annual Research Achievements

本研究の目的は,証明論,モデル理論,逆数学など現代数理論理学のいくつかの分野を融合して,証明不可能性の相転移現象を分析することにある.この現象の研究は主に1階算術に対してPelupessyの師であるWeiermannによって創始されたが,本研究ではさらに幅広い数学を扱う2階算術の諸体系を考慮しながらこの分析法を発展させた.Pelupessyはまず来日以前から取り組んでいた2編の論文を完成させて受理された.さらに,もう一編過去の研究の延長でMaclaganの定理の弱い形に対する相転移に関する論文も受理されている.新機軸として本年度は2つのプレプリントがある.一つは,GasparとKohlenbach両教授が定式化した有限的Ramseyの定理FRTと本来のRamseyの定理RTとの関係を調べたもので,パラメータを入れた両者の命題について詳細な探査を行なった.パラメータの種類を様々に設定することで,予想外に多くの強弱関係が出現している.最後は,研究室院生との共同研究で,小Dicksonの補題 と 弱Paris= Harrington原理を比較するものである.ここで,弱Paris= Harrington原理とは,ペアに関するRamseyの定理の一種で,列に対する隣同士の関係が同色になるような均質集合の存在を主張する者である.ここでも意外な同値関係を示すと共に,この場合のRamsey数を具体的に求めることにも成功した.これらの結果の一部はプレプリントとして公開されている.

Research Progress Status

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

Strategy for Future Research Activity

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

Report

(3 results)
  • 2015 Annual Research Report
  • 2014 Annual Research Report
  • 2013 Annual Research Report
  • Research Products

    (8 results)

All 2016 2015 2014

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

  • [Journal Article] Independence of Ramsey theorem variants using ε_02016

    • Author(s)
      H. Friedman and F. Pelupessy
    • Journal Title

      Proc. Amer. Math. Soc.

      Volume: 144 Issue: 2 Pages: 853-860

    • DOI

      10.1090/proc12759

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Phase Transition Results for Three Ramsey-Like Theorems2016

    • Author(s)
      Florian Pelupessy
    • Journal Title

      Notre Dame J. Formal Logic

      Volume: 57 Issue: 2 Pages: 195-207

    • DOI

      10.1215/00294527-3452807

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Phase transitions in unprovability2015

    • Author(s)
      Florian Pelupessy
    • Journal Title

      RIMS 講究録

      Volume: 印刷中

    • Related Report
      2014 Annual Research Report
  • [Presentation] On the “finitary” infinite Ramsey’s theorem and the parametrised Paris-Harrington principle2015

    • Author(s)
      Florian Pelupessy
    • Organizer
      Computability Theory and Foundations of Mathematics
    • Place of Presentation
      東京工業大学
    • Year and Date
      2015-09-08
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Finitisations of second order principles2015

    • Author(s)
      K.Tanaka and F. Pelupessy
    • Organizer
      日本数学会2015年会
    • Place of Presentation
      明治大学
    • Year and Date
      2015-03-22
    • Related Report
      2014 Annual Research Report
  • [Presentation] Phase transitions: how to determine thresholds2014

    • Author(s)
      Florian Pelupessy
    • Organizer
      RIMS研究集会「証明論・計算論とその周辺」
    • Place of Presentation
      京都大学
    • Year and Date
      2014-12-25
    • Related Report
      2014 Annual Research Report
  • [Presentation] Phase transitions and Reverse Mathematics2014

    • Author(s)
      K.Tanaka and F. Pelupessy
    • Organizer
      日本数学会秋季総合分科会
    • Place of Presentation
      広島大学
    • Year and Date
      2014-09-27
    • Related Report
      2014 Annual Research Report
  • [Presentation] Connecting the provable with the unprovable2014

    • Author(s)
      Florian Pelupessy
    • Organizer
      CTFM 2014
    • Place of Presentation
      東京工業大学
    • Year and Date
      2014-02-18
    • Related Report
      2013 Annual Research Report

URL: 

Published: 2014-01-29   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi