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

2018 Fiscal Year Annual Research Report

Aspects of computability-theoretic structures as topological invariants

Research Project

Project/Area Number 17H06738
Research InstitutionNagoya University

Principal Investigator

木原 貴行  名古屋大学, 情報学研究科, 講師 (80722701)

Project Period (FY) 2017-08-25 – 2019-03-31
Keywords計算可能性理論 / 記述集合論 / 逆数学 / 高階関数 / 一般位相空間論 / 計算可能解析学 / 再帰理論 / 構成可能宇宙
Outline of Annual Research Achievements

研究計画に沿って,Pauly氏とNg氏との共同研究において,計算的枚挙の構造の位相的統一理論を構築し,枚挙次数の理論の先行研究の多くは位相的観点から統一的に解釈できることを明らかにした.また,一般位相空間論においてArhangel'skiiによって導入されたネットワークの概念の変種であるk-ネットワークを利用することによって高階関数空間の計算論を展開できることが知られているが,Ng氏との共同研究において,その観点を推し進め,本研究では様々な高階空間的性質の計算論的分離手法を与えた.
また,記述集合論においては,ボレル可測関数の分解問題について,Ding氏,Semmes氏,Zhao氏との共同研究においてベール2級関数の分解に関しては完全解決を与えた.
さらに,単独の研究において,非可分超距離化可能空間上のボレル可測関数の連続還元構造に対して,「非可算基数上の計算論」を応用することによって,その組合せ論的完全不変量を与えた.任意順序数上の計算論の概念が導入可能であることは,1960年に竹内外史によってゲーデルの構成可能宇宙の研究において導入されて以降,古くから知られていたが,本研究成果は,非可算基数上の計算論の,おそらく歴史上最初の具体的応用例を与えるものでもあると思われる.
その他,Weihrauch束の研究においては,また,Pauly氏と共に,凸集合選択,有限選択,ソート原理の計算論的関係を明らかにした.Angles d'Auriac氏との共同研究では,解析的選択原理に関する問題に解決を与えた.
また,単独研究においては,逆数学の未解決問題に解決を与えた.関連して,アレクサンダー双対などの公理的分析も行った.さらに,無限次元トポロジーの逆数学的結果を用いて,関数空間の計算論においてスコット・イデアル(ペアノ算術の超準モデルの標準部分)が重要な役割を担う理由を明らかにした.

Research Progress Status

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

Strategy for Future Research Activity

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

  • Research Products

    (14 results)

All 2019 2018 Other

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

  • [Int'l Joint Research] Swansea University(英国)

    • Country Name
      UNITED KINGDOM
    • Counterpart Institution
      Swansea University
  • [Int'l Joint Research] Universite Paris-Est Creteil(フランス)

    • Country Name
      FRANCE
    • Counterpart Institution
      Universite Paris-Est Creteil
  • [Int'l Joint Research] Nangyang Technological University(シンガポール)

    • Country Name
      SINGAPORE
    • Counterpart Institution
      Nangyang Technological University
  • [Journal Article] On the structure of the Wadge degrees of bqo-valued Borel functions2019

    • Author(s)
      Takayuki Kihara, and Antonio Montalban
    • Journal Title

      Transactions of the American Mathematical Society

      Volume: 371 Pages: 7885~7923

    • DOI

      https://doi.org/10.1090/tran/7621

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] On a metric generalization of the tt-degrees and effective dimension theory2019

    • Author(s)
      Takayuki Kihara
    • Journal Title

      The Journal of Symbolic Logic

      Volume: 印刷中 Pages: 印刷中

    • DOI

      https://doi.org/10.1017/jsl.2019.18

    • Peer Reviewed
  • [Journal Article] Finite Choice, Convex Choice and Sorting2019

    • Author(s)
      Takayuki Kihara, and Arno Pauly
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 11436 Pages: 378~393

    • DOI

      https://doi.org/10.1007/978-3-030-14812-6_23

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] The binary expansion and the intermediate value theorem in constructive reverse mathematics2018

    • Author(s)
      Josef Berger, Hajime Ishihara, Takayuki Kihara, and Takako Nemoto
    • Journal Title

      Archive for Mathematical Logic

      Volume: 58 Pages: 203~217

    • DOI

      https://doi.org/10.1007/s00153-018-0627-2

    • Peer Reviewed / Int'l Joint Research
  • [Presentation] The Brouwer invariance theorems in reverse mathematics2019

    • Author(s)
      Takayuki Kihara
    • Organizer
      The 9th International Conference on Computability Theory and Foundations of Mathematics
    • Int'l Joint Research / Invited
  • [Presentation] Weihrauch Counterparts of Reverse Mathematical Principles2018

    • Author(s)
      Takayuki Kihara
    • Organizer
      The 2018 North American Annual Meeting of the Association for Symbolic Logic
    • Int'l Joint Research / Invited
  • [Presentation] On the Structure of the Wadge degrees of BQO-valued Borel functions2018

    • Author(s)
      Takayuki Kihara
    • Organizer
      The Logic Colloquium 2018: the 2018 annual European Summer Meeting of the Association for Symbolic Logic
    • Int'l Joint Research / Invited
  • [Presentation] Weihrauch reducibility for some 3rd order principles2018

    • Author(s)
      Takayuki Kihara
    • Organizer
      Dagstuhl Seminar, Measuring the Complexity of Computational Content: From Combinatorial Problems to Analysis
    • Int'l Joint Research / Invited
  • [Presentation] Computability Theoretic Methods in Descriptive Set Theory2018

    • Author(s)
      Takayuki Kihara
    • Organizer
      Symposium on Advances in Mathematical Logic 2018
    • Int'l Joint Research
  • [Presentation] Degrees of non-computability of points in general spaces2018

    • Author(s)
      Takayuki Kihara
    • Organizer
      Thirteenth International Conference on Computability, Complexity and Randomness
    • Int'l Joint Research / Invited
  • [Remarks]

    • URL

      http://www.math.mi.i.nagoya-u.ac.jp/~kihara/index-j.html

URL: 

Published: 2019-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi