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

逆数学と組合せ理論

Research Project

Project/Area Number 14F04780
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) FRITTAION EMANUELE  東北大学, 理学研究科, 外国人特別研究員
FRITTAION Emanuele  東北大学, 理学(系)研究科(研究院), 外国人特別研究員
Project Period (FY) 2014-04-25 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥2,300,000 (Direct Cost: ¥2,300,000)
Fiscal Year 2016: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2015: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2014: ¥600,000 (Direct Cost: ¥600,000)
Keywords数学基礎論
Outline of Annual Research Achievements

2014年11月に来日以来,Emanuele Frittaionは田中研究室のセミナー等に常時参加して,研究室メンバーや訪問者たちと双方向の理解を深めながら,イタリア・ウーディネ大学数学科Alberto Marcone 教授の下で作成した学位論文の成果をさらに発展させる研究を行った.具体的には,区分結合的(piecewise syndetic)な同色集合の存在をいうラムジーの定理の一種であるブラウンの補題とそのバリエーションについて,IΣ2やBΣ2などの原理と比較することで成果を得て,本年度にその論文が受理された.また,バークレーのポスドクLudovic Patey との共同研究により,有理数に関するRamsey の定理に関して,ER22がRT2<∞に還元できないことを示した論文も受理された.新機軸として,理論計算機科学のモデル検証に対する逆数学的研究にも取り組み,イタリアのSteila と当研究室OB の横山との共同研究によって,Ramsey の定理から得られるプログラムの停止判定技術に関連した命題の逆数学的分析に関する研究を発表した.Frittaion氏は, われわれの研究室の国際交流活動の一翼を担い,2015 年9 月と2016 年9 月に主催した国際会議CTFMにおいては海外からの来訪者を助けて研究会を支え,日本におけるこの分野の発展普及にも貢献した.また,ヨーロッパ開催の国際会議にもよく参加して,講演を行うだけでなく,研究ネットワークを広げ,日本での特別研究員の終了後は直ちにリスボン大学のポスドクに採用されることが決まった.

Research Progress Status

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

Strategy for Future Research Activity

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

Report

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

    (8 results)

All 2017 2016 2015 Other

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

  • [Journal Article] Brown's lemma in second-order arithmetic2017

    • Author(s)
      Emanuele Frittaion
    • Journal Title

      Fundamenta Mathematicae

      Volume: 印刷中

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Coloring the rationals in reverse mathematics2017

    • Author(s)
      Emanuele Frittaion, Ludovic Patey
    • Journal Title

      Computability

      Volume: 印刷中

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Reverse mathematics, well-quasi-orders, and Noetherian spaces2016

    • Author(s)
      Emanuele Frittaion, Matt Hendtlass, Alberto Marcone, Paul Shafer, and Jeroen Van der Meeren
    • Journal Title

      Archive for Mathematical Logic

      Volume: V. 55, Issue 3-4 Pages: 431-459

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] Size-change termination in reverse mathematics2016

    • Author(s)
      Emanuele Frittaion
    • Organizer
      CTFM 2016
    • Place of Presentation
      早稲田大学高等研究所
    • Year and Date
      2016-09-20
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Brown's lemma is equivalent to Sigma02-induction2016

    • Author(s)
      Emanuele Frittaion
    • Organizer
      Workshop on New Challenges in Reverse Mathematics
    • Place of Presentation
      シンガポール国立大学,シンガポール
    • Year and Date
      2016-01-14
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Coloring rationals in reverse mathematics2015

    • Author(s)
      Emanuele Frittaion
    • 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] Combinatorial principles via a partition theorem for pairs of rational numbers2015

    • Author(s)
      Emanuele Frittaion
    • Organizer
      JSPS-NUS Joint Workshop in Mathematical Logic and Foundations of Mathematics
    • Place of Presentation
      金沢しいのき迎賓館
    • Year and Date
      2015-03-06
    • Related Report
      2014 Annual Research Report
  • [Remarks] Emanuele Frittaion's Homepage

    • URL

      http://webpages.ciencias.ulisboa.pt/~efrittaion/

    • Related Report
      2016 Annual Research Report

URL: 

Published: 2015-01-22   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi