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

Reverse Mathematics in Constructive Set Theory

Research Project

Project/Area Number 23540130
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

ISHIHARA HAJIME  北陸先端科学技術大学院大学, 情報科学研究科, 教授 (10211046)

Project Period (FY) 2011 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥5,070,000 (Direct Cost: ¥3,900,000、Indirect Cost: ¥1,170,000)
Fiscal Year 2013: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2012: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2011: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywords数理論理学 / 構成的数学 / 逆数学 / 集合論 / 数学基礎論
Research Abstract

Some open problems in constructive reverse mathematics, such as the monotone completeness theorem, the binary expansion theorem and the intermediate value theorem have been partially solved. The monotone completeness theorem is equivalent to LPO, a weak induction axiom and a kind of countable choice, and the binary expansion theorem and the intermediate value theorem are equivalent to versions of WKL with some convexity conditions on trees. Those results also hold in a subsystem of the constructive set theory.
A method of interpreting a set theory by interpreting it into the theory of operation APP, as an intermediate theory, which has an interpretation in to a theory of elementary analysis has been proposed. Axioms in APP which are sufficient to interpret the axioms of empty set, pair, infinity and a weak separation have been given. An extensive investigation on an axiom in APP which is sufficient to interpret the axiom of extensionality has been carried out.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (20 results)

All 2014 2013 2012 2011 Other

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

  • [Journal Article] Uniformly convex Banach spaces are reflexive - constructively2013

    • Author(s)
      Douglas Bridges, Hajime Ishihara and Maarten McKubre-Jordens
    • Journal Title

      MLQ Math. Log. Q

      Volume: 59 Pages: 352-356

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Relating Bishop's function spaces to neighbourhood spaces2013

    • Author(s)
      Hajime Ishihara
    • Journal Title

      Ann. Pure Appl. Logic

      Volume: 164 Pages: 482-490

    • NAID

      120005296336

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Some conservative extension results on classical and intuitionistic sequent calculi2012

    • Author(s)
      Hajime Ishihara
    • Journal Title

      In: U. Berger, H. Diener, P. Schuster and M. Seisenberger eds., Logic, Construction, Computation, Ontos Verlag, Frankfurt

      Pages: 289-304

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Classical propositional logic and decidability of variables in intuitionistic propositional logic

    • Author(s)
      Hajime Ishihara
    • Journal Title

      Log. Methods Comput. Sci

      Volume: (to appear)

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Generalized geometric theories and set-generated classes

    • Author(s)
      Peter Aczel, Hajime Ishihara, Takako Nemoto and Yasushi Sangu
    • Journal Title

      Math. Structures Comput. Sci

      Volume: (to appear)

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Completeness and cocompleteness of the categories of basic pairs and concrete spaces

    • Author(s)
      Hajime Ishihara and Tatsuji Kawai
    • Journal Title

      Math. Structures Comput. Sci

      Volume: (to appear)

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Presentation] A monad in the combinatory algebra2014

    • Author(s)
      Hajime Ishihara
    • Organizer
      Correctness by Construction CORCON 2014 Workshop
    • Place of Presentation
      Genoa, Italy
    • Related Report
      2013 Final Research Report
  • [Presentation] A monad in the combinatory algebras2014

    • Author(s)
      Hajime Ishihara
    • Organizer
      Correctness by Construction CORCON 2014 Workshop
    • Place of Presentation
      Genoa, Italy
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] Classical propositional logic and decidability of variables in intuitionistic propositional logic2013

    • Author(s)
      Hajime Ishihara
    • Organizer
      Continuity, Computability, Constructivity - From Logic to Algorithms
    • Place of Presentation
      Swansea University/Gregynog, UK
    • Related Report
      2013 Final Research Report
  • [Presentation] Constructive reverse mathematics : an introduction2013

    • Author(s)
      Hajime Ishihara
    • Organizer
      Constructive Mathematics : Foundations and Practice
    • Place of Presentation
      Nis, Serbia
    • Related Report
      2013 Final Research Report
  • [Presentation] Constructive reverse mathematics: an introduction2013

    • Author(s)
      Hajime Ishihara
    • Organizer
      Constructive Mathematics: Foundations and Practice
    • Place of Presentation
      Nis, Serbia
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] Classical propositional logic and decidability of variables in intuitionistic propositional logic2013

    • Author(s)
      Hajime Ishihara
    • Organizer
      Continuity, Computability, Constructivity - From Logic to Algorithm
    • Place of Presentation
      Swansea/Gregynog, UK
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] Infinitary propositional theories and set-generated classes2012

    • Author(s)
      Hajime Ishihara
    • Organizer
      Fourth Workshop on Formal Topology
    • Place of Presentation
      Ljubljana, Slovenia
    • Related Report
      2013 Final Research Report
  • [Presentation] Some conservative extension results of classical logic over intuitionistic logic2012

    • Author(s)
      Hajime Ishihara
    • Organizer
      Continuity, Computability, Constructivity - From Logic to Algorithms
    • Place of Presentation
      Trier, Germany
    • Related Report
      2013 Final Research Report 2012 Research-status Report
  • [Presentation] Inifinitary propositional theories and set-generated classes2012

    • Author(s)
      Hajime Ishihara
    • Organizer
      Fourth Workshop on Formal Topology
    • Place of Presentation
      Ljubjana, Slovenia
    • Related Report
      2012 Research-status Report
    • Invited
  • [Presentation] Some conservative extension results of classical logic over intuitionistic logic2011

    • Author(s)
      Hajime Ishihara
    • Organizer
      Mathematical Logic : Proof Theory, Constructive Mathematics
    • Place of Presentation
      Oberwolfach, Germany
    • Related Report
      2013 Final Research Report
  • [Presentation] Generalized geometric theories and set-generated classes, Computing with Infinite Data2011

    • Author(s)
      Hajime Ishihara
    • Organizer
      Topological and Logical Foundations
    • Place of Presentation
      Dagstuhl, Germany
    • Related Report
      2013 Final Research Report
  • [Presentation] Generalized geometric theories and set-generated classes2011

    • Author(s)
      Hajime Ishihara
    • Organizer
      Computing with Infinite Data: Topological and Logical Foundations
    • Place of Presentation
      Dagstuhl, Germany
    • Related Report
      2011 Research-status Report
  • [Presentation] Some conservative extension results of classical logic over intuitionistic logic2011

    • Author(s)
      Hajime Ishihara
    • Organizer
      Mathematical Logic: Proof Theory, Constructive Mathematics
    • Place of Presentation
      Oberwolfach, Germany
    • Related Report
      2011 Research-status Report
  • [Remarks] Logic@JAIST

    • URL

      http://www.jaist.ac.jp/logic/

    • Related Report
      2013 Annual Research Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi