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

Ultimate analysis of hierarchies in computability theory, descriptive set theory, and general topology

Research Project

Project/Area Number 19K03602
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 12030:Basic mathematics-related
Research InstitutionNagoya University

Principal Investigator

Kihara Takayuki  名古屋大学, 情報学研究科, 准教授 (80722701)

Project Period (FY) 2019-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2021: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2020: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2019: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords記述集合論 / 計算可能性理論 / 決定性公理 / 構成的逆数学 / 次数スペクトル / 実効トポス / ベター擬順序 / 高階計算可能性 / 計算可能位相 / 擬ポーランド空間 / 領域理論 / 位相空間 / 定義可能性 / Lawvere-Tierney位相 / エフェクティブ・トポス / 実現可能性 / ヴェブレン階層 / 整列擬順序 / 余解析的集合 / 超算術的階層 / クラスカルの木の定理 / 計算可能トポロジー / 逆数学 / 直観主義集合論 / 数学基礎論
Outline of Research at the Start

本研究では,位相的複雑性の階層の《究極的解析》である Wadge 次数の理論を基軸にして,統一的な観点から,計算可能性理論,記述集合論,位相的複雑性の階層構造を解明する.
代表者の先行研究では,空間のボレル可測構造等から様々な計算論的成分を抽出することによって,記述集合論など様々な分野の課題を解決に導いてきた.そのさなか,計算可能性理論における「マーティン予想」と記述集合論における「分解可能性予想」の間に隠れ潜んでいた,Wadge 次数を架け橋とした深い結び付きが明らかになった.本研究では,この新発見の核心をなす背後構造を解明し,計算可能性理論と記述集合論を統合し,この二大予想の深奥に切り込む.

Outline of Final Research Achievements

I have conducted research aimed at analyzing hierarchical structures in computability theory, descriptive set theory, and general topology. Major results include, in the theory of Wadge degrees in descriptive set theory, structural analysis of Borel measurable functions by measurable reduction, solution of Fournier's problem around Wadge rank ω_2, and extension of Louveau's theorem to BQO-valued functions. On the topological side, I analyzed the degree spectra of various topological spaces, in particular, gave a numbering of ω-continuous domains, and studied a new innovation of de Groot duals using higher-order computability. Other topics include the solution of Lee-van Oosten's problem on the LT-topologies on the effective topos, its connection with synthetic descriptive set theory and the construction of a convenient construction method for models in constructive reverse mathematics, and so on.

Academic Significance and Societal Importance of the Research Achievements

計算可能性理論および記述集合論に関する様々な問題の解決や新機軸の研究を行うことで,計算可能性,記述複雑性,定義複雑性に関する学術的知見を深めた.また,本研究は世界中の様々な研究者に波及し,Lutz-Siskindによる保測写像および順序保存写像に対する第一マーティン予想の解決,Day-Marksによる分解可能性予想の解決など,長きに亘り未解決であった大未解決問題の進展に繋がったなど,学術的影響は大きい.

Report

(5 results)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • Research Products

    (40 results)

All 2023 2022 2021 2020 2019 Other

All Int'l Joint Research (5 results) Journal Article (13 results) (of which Int'l Joint Research: 11 results,  Peer Reviewed: 13 results,  Open Access: 4 results) Presentation (19 results) (of which Int'l Joint Research: 14 results,  Invited: 9 results) Remarks (3 results)

  • [Int'l Joint Research] A.P. Ershov Institute(ロシア連邦)

    • Related Report
      2022 Annual Research Report
  • [Int'l Joint Research] Swansea University(英国)

    • Related Report
      2022 Annual Research Report
  • [Int'l Joint Research] A.P. Ershov Institute(ロシア連邦)

    • Related Report
      2021 Research-status Report
  • [Int'l Joint Research] INRIA, LORIA(フランス)

    • Related Report
      2019 Research-status Report
  • [Int'l Joint Research] A.P. Ershov Institute of IS, RAS(ロシア連邦)

    • Related Report
      2019 Research-status Report
  • [Journal Article] Lawvere-Tierney topologies for computability theorists2023

    • Author(s)
      Kihara Takayuki
    • Journal Title

      Transactions of the American Mathematical Society, Series B

      Volume: 10 Issue: 2 Pages: 48-85

    • DOI

      10.1090/btran/134

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Enumerating Classes of Effective Quasi-Polish Spaces2022

    • Author(s)
      M. de Brecht, T. Kihara, & V. Selivanov
    • Journal Title

      Revolutions and Revelations in Computability (CiE 2022), Lecture Notes in Computer Science

      Volume: 13359 Pages: 88-102

    • DOI

      10.1007/978-3-031-08740-0_8

    • ISBN
      9783031087394, 9783031087400
    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Topological reducibilities for discontinuous functions and their structures2022

    • Author(s)
      Kihara Takayuki
    • Journal Title

      Israel Journal of Mathematics

      Volume: 252 Issue: 1 Pages: 461-500

    • DOI

      10.1007/s11856-022-2367-6

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Wadge-like degrees of Borel bqo-valued functions2022

    • Author(s)
      Kihara Takayuki、Selivanov Victor
    • Journal Title

      Proceedings of the American Mathematical Society

      Volume: 150 Issue: 9 Pages: 3989-4003

    • DOI

      10.1090/proc/15930

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Point Degree Spectra of Represented Spaces2022

    • Author(s)
      Kihara Takayuki、Pauly Arno
    • Journal Title

      Forum of Mathematics, Sigma

      Volume: 10 Pages: 1-27

    • DOI

      10.1017/fms.2022.7

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] A COMPARISON OF VARIOUS ANALYTIC CHOICE PRINCIPLES2021

    • Author(s)
      D’AURIAC PAUL-ELLIOT ANGLES、KIHARA TAKAYUKI
    • Journal Title

      The Journal of Symbolic Logic

      Volume: 86 Issue: 4 Pages: 1452-1485

    • DOI

      10.1017/jsl.2021.37

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Computability of Subsets of Metric Spaces2021

    • Author(s)
      Iljazovic Zvonko、Kihara Takayuki
    • Journal Title

      In: Brattka V., Hertling P. (eds) Handbook of Computability and Complexity in Analysis, Theory and Applications of Computability (In cooperation with the association Computability in Europe). Springer

      Volume: 1 Pages: 29-69

    • DOI

      10.1007/978-3-030-59234-9_2

    • ISBN
      9783030592332, 9783030592349
    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Turing degrees in Polish spaces and decomposability of Borel functions2020

    • Author(s)
      Gregoriades Vassilios、Kihara Takayuki、Ng Keng Meng
    • Journal Title

      Journal of Mathematical Logic

      Volume: 21 Issue: 01 Pages: 1-41

    • DOI

      10.1142/s021906132050021x

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Decomposing functions of Baire class 2 on Polish spaces2020

    • Author(s)
      Ding Longyun、Kihara Takayuki、Semmes Brian、Zhao Jiafei
    • Journal Title

      The Journal of Symbolic Logic

      Volume: 85 Issue: 3 Pages: 960-971

    • DOI

      10.1017/jsl.2020.57

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] The Brouwer invariance theorems in reverse mathematics2020

    • Author(s)
      Kihara Takayuki
    • Journal Title

      Forum of Mathematics, Sigma

      Volume: 8 Pages: 1-12

    • DOI

      10.1017/fms.2020.52

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Degrees of non-computability of homeomorphism types of Polish spaces2020

    • Author(s)
      Hoyrup Mathieu、Kihara Takayuki、Selivanov Victor
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 12098 Pages: 189-192

    • DOI

      10.1007/978-3-030-51466-2_16

    • ISBN
      9783030514655, 9783030514662
    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Searching for an analogue of ATR_0 in the Weihrauch lattice2020

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

      The Journal of Symbolic Logic

      Volume: -

    • Related Report
      2019 Research-status Report
    • 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: 印刷中 Issue: 02 Pages: 726-749

    • DOI

      10.1017/jsl.2019.18

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] Weihrauch reducibility on multi-represented spaces2022

    • Author(s)
      Takayuki Kihara
    • Organizer
      International Conference on Computability, Complexity, and Randomness 2022
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Turing 次数から実効トポス上の Lawvere-Tierney 位相へ2022

    • Author(s)
      木原貴行
    • Organizer
      Symposium on Advances in Mathematical Logic 2022
    • Related Report
      2022 Annual Research Report
    • Invited
  • [Presentation] Computability Theory and Reverse Mathematics via Lawvere-Tierney topologies2022

    • Author(s)
      Takayuki Kihara
    • Organizer
      The 18th conference on Computability in Europe: Revolutions and Revelations in Computability
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Recent development on the Wadge degrees of Borel functions2022

    • Author(s)
      Takayuki Kihara
    • Organizer
      Fourth Workshop on Digitalization and Computable Models
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 計算可能数学のトポスとLawvere-Tierney位相2022

    • Author(s)
      木原貴行
    • Organizer
      証明論シンポジウム2022
    • Related Report
      2022 Annual Research Report
  • [Presentation] 計算可能数学のトポスとLawvere-Tierney位相2022

    • Author(s)
      木原貴行
    • Organizer
      第8回山陰基礎論と数学およびその周辺の研究集会
    • Related Report
      2022 Annual Research Report
  • [Presentation] 構成的逆数学とLawvere-Tierney位相2022

    • Author(s)
      木原貴行
    • Organizer
      数理論理学と構成的数学に関するワークショップ
    • Related Report
      2022 Annual Research Report
  • [Presentation] HYP with finite mind-changes2021

    • Author(s)
      Takayuki Kihara
    • Organizer
      Oberwolfach Workshop on Computability Theory
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Lawvere-Tierney topologies for computability theorists2021

    • Author(s)
      Takayuki Kihara
    • Organizer
      Third Workshop on Digitalization and Computable Models
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 計算可能性と定義可能性による階層構造/この10年で何が起こったか2021

    • Author(s)
      木原貴行
    • Organizer
      2021年度 日本数学会 秋季総合分科会
    • Related Report
      2021 Research-status Report
    • Invited
  • [Presentation] Lawvere-Tierney topologies for computability theorists2021

    • Author(s)
      Takayuki Kihara
    • Organizer
      CCC2021: Continuity, Computability, Constructivity From Logic to Algorithms
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Computability theory and reverse mathematics via Lawvere-Tierney topologies2021

    • Author(s)
      Takayuki Kihara
    • Organizer
      Algorithmic Presentations in Mathematics
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] New directions in synthetic descriptive set theory2021

    • Author(s)
      Takayuki Kihara
    • Organizer
      Dagstuhl Seminar on Descriptive Set Theory and Computable Topology
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Lawvere-Tierney topologies for computability theorists, an introduction2021

    • Author(s)
      Takayuki Kihara
    • Organizer
      The second Japan-Russia workshop on effective descriptive set theory, computable analysis and automata
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Around the Wadge rank $\omega_2$2021

    • Author(s)
      Takayuki Kihara
    • Organizer
      Japan-Russia Workshop on Effective Descriptive Set Theory, Computable Analysis and Automata
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Some Lifschitz-like realizability notions separating non-constructive principles2021

    • Author(s)
      Takayuki Kihara
    • Organizer
      Fourth Workshop on Mathematical Logic and its Applications
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Degrees of non-computability of homeomorphism types of Polish spaces2020

    • Author(s)
      Takayuki Kihara
    • Organizer
      Computability in Europe 2020, Beyond the horizon of computability
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Computability theoretic methods in descriptive set theory2019

    • Author(s)
      Takayuki Kihara
    • Organizer
      The Sixteenth Asian Logic Conference
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] BQO-Wadge degrees on nonseparable ultrametric spaces and computability on uncountable cardinals2019

    • Author(s)
      Takayuki Kihara
    • Organizer
      Higher Recursion Theory and Set Theory
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Remarks] 木原 貴行

    • URL

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

    • Related Report
      2022 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2021 Research-status Report
  • [Remarks] 研究代表者のウェブページ(論文・研究発表の情報など)

    • URL

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

    • Related Report
      2019 Research-status Report

URL: 

Published: 2019-04-18   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi