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

2023 Fiscal Year Research-status Report

Constructive reverse mathematics and computational content of mathematical theorems

Research Project

Project/Area Number 21KK0045
Research InstitutionToho University

Principal Investigator

石原 哉  東邦大学, 理学部, 訪問教授 (10211046)

Co-Investigator(Kenkyū-buntansha) 河井 達治  高知大学, 教育研究部自然科学系理工学部門, 講師 (00824343)
横山 啓太  東北大学, 理学研究科, 教授 (10534430)
根元 多佳子  東北大学, 情報科学研究科, 准教授 (20546155)
藤原 誠  東京理科大学, 理学部第一部応用数学科, 助教 (20779095)
Project Period (FY) 2021-10-07 – 2026-03-31
Keywords逆数学 / 証明論 / 構成的集合論 / 構成的算術 / 構成的位相数学 / 論理的公理の階層 / 算術的超限再帰
Outline of Annual Research Achievements

本研究課題の算術における逆数学・集合論における逆数学・様々な公理の解析・プログラム理論の構築の研究においてそれぞれ次の実績があった。
【算術における逆数学】英国・リーズ大学の研究者と東北大学の博士課程学生とともに可述・非可述の中間領域に対応する解析学の命題の探索を継続的に行い、ドイツ・ヴュルツブルク大学の研究者とともに順序数解析と逆数学における組み合わせ命題解析の複合的手法について議論を開始した。また、弱ケーニッヒの補題(WKL)と連続性定理の関係に関する研究を行った。
【集合論における逆数学】英国・リーズ大学の研究者とともに構成的集合論における実現可能性解釈に関する研究を行った。イタリア・パドヴァ大学の研究者とともに構成的ポイントフリー位相数学におけるコーシー有限列を用いた実数の位相構造に関する研究、およびドイツ・ルートヴィッヒ・マキシミリアン大学ミュンヘンの研究者を加えサンビンが提案した基本対の概念を参考に構成的一様空間を定義しその完備化・積を与えるとともにそれらのもつ自然な性質を示した。
【様々な公理の解析】ケーニヒの補題(KL)とWKLの差を埋める公理を構成的逆数学の観点から解析し、同公理を特徴付ける関数の存在公理を特定した。また、KL とその亜種 KL!, KL!! の特徴づけに関する研究を行った。研究代表者・分担者に静岡大学の研究者を加え様々な公理の解析における最大の難所である公理間の導出不可能性を示すための有用なモデル論的手法を提案し整備した。
【プログラム理論の構築】ドイツ・ルートヴィッヒ・マキシミリアン大学ミュンヘンの研究者とともにケーススタディとして擬距離に基づく構成的一様空間論の定理証明・プログラム抽出系(Minlog)への実装を行い、また基本対の概念を参考した構成的一様空間論の実装可能性について議論を開始した。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

【算術における逆数学】計算可能性と証明論・逆数学の視点を組み合わせた研究テーマが広がりを見せ、大きなブレークスルーはないまでも着実に結果が積み上がっている。また、いくつかの関連論文の出版が完了し次なる国際共著論文の執筆にも着手しており継続的な成果発表が見込まれる。弱ケーニッヒの補題(WKL)と実関数の連続性定理に関する研究では、WKLの仮定を再帰的内包公理(RCA)に弱めることを目的としていたが従来の証明の分析に留まった。
【集合論における逆数学】構成的集合論における実現可能性解釈の応用例についての論文が出版され、さらに二重否定翻訳の応用した結果も得られた。WKLと実関数の連続性定理に関する研究では「コーシー有限列による表現が符号付きビット表現を用いた実数の位相表現と同等である」という予想を立てたが予想の厳密な証明には至っていない。構成的一様空間論は順調に構築できている。
【様々な公理の解析】構成的逆数学におけるケーニッヒの補題(KL)などの特徴づけの論文も受理され、さらに他の結果についての論文を準備中である。コロナ禍や円安の影響により海外の研究拠点をそれなりの頻度で直接訪問することが難しく未だ国際共同研究の開始には至っていない。
【プログラム理論の構築】構成的一様空間論を用いたケーススタディにとどまっており理論の構築の糸口が得られたのみである。

Strategy for Future Research Activity

【算術における逆数学】ラムゼイの定理の逆数学に関連する未解決問題への新たなアプローチが提唱され研究が活性化しているが、この研究テーマに順序数解析的手法を導入することで新たなブレークスルーが得られるのではないかと見込んでいる。 弱ケーニッヒの補題(WKL)と実関数の連続性定理に関する研究の目標達成には新たな観点が必要と予想されるため、問題の否定的解決の可能性も含めて従来より視野をひろげて調査・研究を行う。
【集合論における逆数学】構成的集合論における二重否定翻訳および実現可能性解釈を応用して、さらなる体系の無矛盾性・等価性の証明を試みる。予想「コーシー有限列による表現と符号付きビット表現を用いた実数の表現が同等である」に関しては、今までの研究により証明の見通しは立っているためイタリア・パドヴァ大学の研究者の協力を得て証明を試みる。今までに構築した構成的一様空間論を積分論やバナッハ空間の双対空間の解析に応用する。
【様々な公理の解析】ドイツ・ルートヴィッヒ・マキシミリアン大学ミュンヘンの研究グループを直接訪問し本研究課題の研究成果について報告するとともに共同研究の構想を練る。構成的逆数学における帰納法の役割をケーニッヒの補題(KL)や計算可能性理論の観点から明らかにする。
【プログラム理論の構築】プログラム理論に関する国際研究会議に参加し関連研究についての情報収集を行い、新たな共同研究の具体的な構想を練る。ドイツ・ルートヴィッヒ・マキシミリアン大学ミュンヘンの研究グループを直接訪問し、今までのケーススタディを参考にプログラム理論に関する共同研究を立上げる。

Causes of Carryover

海外出張旅費の先方負担、分担者の健康上の理由による海外出張の中止、分担者の異動にともなう教育・運営負担の増加、双方の調整不良などのため、次年度使用額が生じている。次年度は英国・リーズ大学、ドイツ・ルートヴィッヒ・マキシミリアン大学ミュンヘン、イタリア・パドヴァ大学を中心に研究代表者・分担者ともに数週間の直接訪問による共同研究を予定しており、海外研究者の招へいも調整中である。航空券が高騰して海外出張旅費が多くかかる見込みのため引き続き効率の良い使用を心がける。

  • Research Products

    (35 results)

All 2024 2023 Other

All Int'l Joint Research (6 results) Journal Article (15 results) (of which Int'l Joint Research: 4 results,  Peer Reviewed: 15 results,  Open Access: 1 results) Presentation (13 results) (of which Int'l Joint Research: 12 results,  Invited: 10 results) Book (1 results)

  • [Int'l Joint Research] リーズ大学(英国)

    • Country Name
      UNITED KINGDOM
    • Counterpart Institution
      リーズ大学
  • [Int'l Joint Research] ルートヴィッヒ・マキシミリアン大学ミュンヘン/ヴュルツブルク大学(ドイツ)

    • Country Name
      GERMANY
    • Counterpart Institution
      ルートヴィッヒ・マキシミリアン大学ミュンヘン/ヴュルツブルク大学
  • [Int'l Joint Research] パドヴァ大学/ヴェローナ大学(イタリア)

    • Country Name
      ITALY
    • Counterpart Institution
      パドヴァ大学/ヴェローナ大学
  • [Int'l Joint Research] ウイーン工科大学(オーストリア)

    • Country Name
      AUSTRIA
    • Counterpart Institution
      ウイーン工科大学
  • [Int'l Joint Research] ワルシャワ大学(ポーランド)

    • Country Name
      POLAND
    • Counterpart Institution
      ワルシャワ大学
  • [Int'l Joint Research]

    • # of Other Countries
      1
  • [Journal Article] Choice principles characterizing the difference between Koenig’s lemma and weak Koenig’s lemma in constructive reverse mathematics2024

    • Author(s)
      Fujiwara Makoto、Nemoto Takako
    • Journal Title

      Computability

      Volume: - Pages: 1~8

    • DOI

      10.3233/COM-230478

    • Peer Reviewed
  • [Journal Article] Ramsey’s theorem for pairs, collection, and proof size2023

    • Author(s)
      Kolodziejczyk Leszek Aleksander、Wong Tin Lok、Yokoyama Keita
    • Journal Title

      Journal of Mathematical Logic

      Volume: 24 Pages: -

    • DOI

      10.1142/S0219061323500071

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] EXTENDED FRAMES AND SEPARATIONS OF LOGICAL PRINCIPLES2023

    • Author(s)
      FUJIWARA MAKOTO、ISHIHARA HAJIME、NEMOTO TAKAKO、SUZUKI NOBU-YUKI、YOKOYAMA KEITA
    • Journal Title

      The Bulletin of Symbolic Logic

      Volume: 29 Pages: 311~353

    • DOI

      10.1017/bsl.2023.29

    • Peer Reviewed
  • [Journal Article] Coding of real‐valued continuous functions under WKL2023

    • Author(s)
      Kawai Tatsuji
    • Journal Title

      Mathematical Logic Quarterly

      Volume: 69 Pages: 370~391

    • DOI

      10.1002/malq.202200031

    • Peer Reviewed
  • [Journal Article] Choice and independence of premise rules in intuitionistic set theory2023

    • Author(s)
      Frittaion Emanuele、Nemoto Takako、Rathjen Michael
    • Journal Title

      Annals of Pure and Applied Logic

      Volume: 174 Pages: 103314~103314

    • DOI

      10.1016/j.apal.2023.103314

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] On the decomposition of WKL!!2023

    • Author(s)
      Fujiwara Makoto、Nemoto Takako
    • Journal Title

      Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences

      Volume: 381 Pages: -

    • DOI

      10.1098/rsta.2022.0010

    • Peer Reviewed
  • [Journal Article] Varieties of the Weak Koenig Lemma and the Disjunctive Dependent Choice2023

    • Author(s)
      Berger Josef、Ishihara Hajime、Nemoto Takako
    • Journal Title

      Mathematics for Computation (M4C)

      Volume: - Pages: 143~164

    • DOI

      10.1142/9789811245220_0006

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Bishop Metric Spaces in Formal Topology2023

    • Author(s)
      Kawai Tatsuji
    • Journal Title

      Handbook of Constructive Mathematics

      Volume: - Pages: 395~425

    • DOI

      10.1017/9781009039888.016

    • Peer Reviewed
  • [Journal Article] Systems for Constructive Reverse Mathematics2023

    • Author(s)
      Nemoto Takako
    • Journal Title

      Handbook of Constructive Mathematics

      Volume: - Pages: 661~699

    • DOI

      10.1017/9781009039888.025

    • Peer Reviewed
  • [Journal Article] Elements of Constructive Analysis2023

    • Author(s)
      Ishihara Hajime
    • Journal Title

      Handbook of Constructive Mathematics

      Volume: - Pages: 201~220

    • DOI

      10.1017/9781009039888.009

    • Peer Reviewed
  • [Journal Article] Constructive Functional Analysis2023

    • Author(s)
      Ishihara Hajime
    • Journal Title

      Handbook of Constructive Mathematics

      Volume: - Pages: 221~254

    • DOI

      10.1017/9781009039888.010

    • Peer Reviewed
  • [Journal Article] An Introduction to Constructive Reverse Mathematics2023

    • Author(s)
      Ishihara Hajime
    • Journal Title

      Handbook of Constructive Mathematics

      Volume: - Pages: 636~660

    • DOI

      10.1017/9781009039888.024

    • Peer Reviewed
  • [Journal Article] Prenex normalization and the hierarchical classification of formulas2023

    • Author(s)
      Fujiwara Makoto、Kurahashi Taishi
    • Journal Title

      Archive for Mathematical Logic

      Volume: 63 Pages: 391~403

    • DOI

      10.1007/s00153-023-00899-x

    • Peer Reviewed
  • [Journal Article] HOW STRONG IS RAMSEY’S THEOREM IF INFINITY CAN BE WEAK?2023

    • Author(s)
      KOLODZIEJCZYK LESZEK ALEKSANDER、KOWALIK KATARZYNA W.、YOKOYAMA KEITA
    • Journal Title

      The Journal of Symbolic Logic

      Volume: 88 Pages: 620~639

    • DOI

      10.1017/jsl.2022.46

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] CONSERVATION THEOREMS ON SEMI-CLASSICAL ARITHMETIC2023

    • Author(s)
      FUJIWARA MAKOTO、KURAHASHI TAISHI
    • Journal Title

      The Journal of Symbolic Logic

      Volume: 88 Pages: 1469~1496

    • DOI

      10.1017/jsl.2022.25

    • Peer Reviewed
  • [Presentation] Hierarchy of Σn-fragments of logical principles over HA and hierarchy of intermediate propositional logics2024

    • Author(s)
      Makoto Fujiwara,
    • Organizer
      Dagstuhl Seminar 24021: From Proofs to Computation in Geometric Logic and Generalizations
    • Int'l Joint Research / Invited
  • [Presentation] Reverse mathematical derivability and Weihrauch reducibility between existence statements2024

    • Author(s)
      Makoto Fujiwara
    • Organizer
      17th International Conference on Computability, Complexity and Randomness
    • Int'l Joint Research / Invited
  • [Presentation] Constructive uniform spaces2024

    • Author(s)
      Hajime Ishihara
    • Organizer
      Proof, Argumentation, Computation, Modalities and Negation
    • Int'l Joint Research
  • [Presentation] 構成的・可述的集合論における逆数学2024

    • Author(s)
      石原 哉
    • Organizer
      日本数学会2024年度年会
    • Invited
  • [Presentation] Koenig's lemma, Weak Koeig's lemma and Σ-induction in constructive reverse mathematics2024

    • Author(s)
      Takako Nemoto
    • Organizer
      Dagstuhl Seminar 24021: From Proofs to Computation in Geometric Logic and Generalizations
    • Int'l Joint Research / Invited
  • [Presentation] Weihrauch degrees above arithmetical transfinite recursion2023

    • Author(s)
      Keita Yokoyama
    • Organizer
      Computability and Combinatorics 2023
    • Int'l Joint Research / Invited
  • [Presentation] Determinacy and reflection principles in second-order arithmetic2023

    • Author(s)
      Keita Yokoyama
    • Organizer
      From omega to Omega, Workshop on Computability Theory, Set Theory and their interactions
    • Int'l Joint Research
  • [Presentation] WLK implies CTM2023

    • Author(s)
      Tatsuji Kawai
    • Organizer
      Constructive Mathematics: Foundations and Practice
    • Int'l Joint Research / Invited
  • [Presentation] Predicative presentations of stably locally compact locales2023

    • Author(s)
      Tatsuji Kawai
    • Organizer
      Continuity, Computability, Constructivity 2023
    • Int'l Joint Research
  • [Presentation] On the decomposition of WKL!!2023

    • Author(s)
      Takako Nemoto
    • Organizer
      Type Theory, Constructive Mathematics and Geometric Logic
    • Int'l Joint Research / Invited
  • [Presentation] De Morgan’s Law and Related Principles in Constructive Reverse Mathematics2023

    • Author(s)
      Takako Nemoto
    • Organizer
      Constructive Mathematics: Foundation and Practice
    • Int'l Joint Research / Invited
  • [Presentation] Recent results in constructive reverse mathematics2023

    • Author(s)
      Takako Nemoto
    • Organizer
      Continuity, Computability, Constructivity 2023
    • Int'l Joint Research / Invited
  • [Presentation] Prenex normalization and the hierarchical classification of formulas2023

    • Author(s)
      Makoto Fujiwara
    • Organizer
      Oberwolfach Workshop ID 2346: Mathematical Logic: Proof Theory, Constructive Mathematics
    • Int'l Joint Research / Invited
  • [Book] Handbook of Constructive Mathematics (Encyclopedia of Mathematics and its Applications)2023

    • Author(s)
      Douglas Bridges, Hajime Ishihara, Michael Rathjen, Helmut Schwichtenberg eds.
    • Total Pages
      800
    • Publisher
      Cambridge University Press
    • ISBN
      9781316510865

URL: 

Published: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi