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

proof-theoretic investigations of operations on sets

Research Project

Project/Area Number 25400193
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Foundations of mathematics/Applied mathematics
Research InstitutionChiba University

Principal Investigator

Arai Toshiyasu  千葉大学, 大学院理学研究院, 教授 (40193049)

Project Period (FY) 2013-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2017: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2016: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2015: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2014: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2013: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywords証明論 / 数学基礎論 / collapsing
Outline of Final Research Achievements

We characterized the existence of weakly compact cardinals in terms of iterations of weakly Mahlo operations. We described ZF-provably existing countable ordinals by means of iterations of Mostowski collapsings. We introduced a class of set functions, which are computable in polynomial time, and introduced a theory in which $\Sigma_{1}$-definable functions are exactly polynomial time computable set functions. We showed that intuitionistic fixed point theories over a weak set theory is a conservative extension of the weak set theory. We showed that the wellordering principle of the derivative of a normal function on ordinals is equivalent to the existence of arbitrarily large countable coded $\omega$-models of the normal function. We gave a finitary procedure by which cut inferences are eliminated from derivations for set theory of $\omega_{1}$. We determined a line between predicative and impredicative fragments of the theory of positive elementary inductive definitions.

Report

(6 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (21 results)

All 2018 2016 2015 2014 2013 Other

All Journal Article (8 results) (of which Peer Reviewed: 8 results) Presentation (9 results) (of which Int'l Joint Research: 3 results,  Invited: 8 results) Book (1 results) Remarks (3 results)

  • [Journal Article] Derivatives of normal functions and $\omega$-models2018

    • Author(s)
      Toshiyasu Arai
    • Journal Title

      Archive for Mathematical Logic

      Volume: 印刷中

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Cut-eliminability in second order logic calculus2018

    • Author(s)
      Toshiyasu Arai
    • Journal Title

      Annals of the Japan Association for Philosophy of Science

      Volume: 印刷中

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Cut-elimination for $\omega_{1}$2018

    • Author(s)
      Toshiyasu Arai
    • Journal Title

      Annals of Pure and Applied Logic

      Volume: 印刷中

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Predicatively computable functions on sets2015

    • Author(s)
      Toshiyasu Arai
    • Journal Title

      Archives for Mathematical Logic

      Volume: 54 Pages: 471-485

    • Related Report
      2015 Research-status Report 2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] Intuitionistic fixed point theories over set theories2015

    • Author(s)
      Toshiyasu Arai
    • Journal Title

      Archives for Mathematical Logic

      Volume: 54 Pages: 531-553

    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Journal Article] Proof theory for theories of ordinals III:$\Pi_{N}$-reflection2015

    • Author(s)
      Toshiyasu Arai
    • Journal Title

      Gentzen's centenary: the quest of consistency

      Volume: なし Pages: 357-424

    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Journal Article] Lifting proof theory to the countable ordinals : Zermelo-Fraenkel's set theory2014

    • Author(s)
      Toshiyasu Arai
    • Journal Title

      Journal of Symbolic Logic

      Volume: 79 Pages: 325354-325354

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] Conservations of first-order reflections,2014

    • Author(s)
      Toshiyasu Arai
    • Journal Title

      Journal of Symbolic Logic

      Volume: 79 Pages: 814825-814825

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Presentation] 角田先生、証明論を分って下さい,2016

    • Author(s)
      新井 敏康
    • Organizer
      数学基礎論とその応用
    • Place of Presentation
      京都大学数理解析研究所(京都府・京都市)
    • Year and Date
      2016-09-26
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] Finitary analyses of regularities2016

    • Author(s)
      T. Arai
    • Organizer
      Operations, Sets, and Types
    • Place of Presentation
      Bern, Switzerland
    • Year and Date
      2016-04-18
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 竹内の基本予想の意味論的証明2016

    • Author(s)
      新井 敏康
    • Organizer
      科学基礎論学会秋の例会
    • Place of Presentation
      東京大学(東京都・目黒区)
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] Proof theory for set theories2015

    • Author(s)
      Toshiyasu Arai
    • Organizer
      Logic Colloquium
    • Place of Presentation
      Helsinki U., Finland
    • Year and Date
      2015-08-07
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] proof theory of set theories2015

    • Author(s)
      Toshiyasu Arai
    • Organizer
      Logic Colloquium 2015
    • Place of Presentation
      Helsinki U., Finland
    • Year and Date
      2015-08-02 – 2015-08-10
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] Axiomatizing some small classes of set functions,2015

    • Author(s)
      Toshiyasu Arai
    • Organizer
      Program on sets and computations
    • Place of Presentation
      National University of Singapore
    • Year and Date
      2015-04-15
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Axiomatizing some small classes of set functions2015

    • Author(s)
      Toshiyasu Arai
    • Organizer
      Program on sets and computations
    • Place of Presentation
      IMS, NUS, Singapore
    • Year and Date
      2015-04-15
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] Proof search in multi-succedent sequent calculi for intuitionistic logic2014

    • Author(s)
      Toshiyasu Arai
    • Organizer
      Logic Seminar Series
    • Place of Presentation
      JAIST
    • Related Report
      2013 Research-status Report
  • [Presentation] Set theory and ordinal analyses2013

    • Author(s)
      Toshiyasu Arai
    • Organizer
      Asian Mathematical Conference
    • Place of Presentation
      Busan, Korea
    • Related Report
      2013 Research-status Report
    • Invited
  • [Book] 集合・論理と位相2016

    • Author(s)
      新井敏康
    • Total Pages
      256
    • Publisher
      東京図書
    • Related Report
      2016 Research-status Report
  • [Remarks] researchmap

    • URL

      http://researchmap.jp/tosarai

    • Related Report
      2016 Research-status Report 2014 Research-status Report
  • [Remarks] researchmap

    • URL

      http://researchmap.jp/

    • Related Report
      2015 Research-status Report
  • [Remarks] researchmap

    • URL

      http://researchmap.jp/tosarai

    • Related Report
      2013 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi