幾何様相に基づく構成的逆数学の新展開
幾何様相に基づく構成的逆数学の新展開
批准号:
22K03401
负责人:
木原 貴行
金额:
$2.66万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (C)
财政年份:
2022
资助国家:
日本
项目状态:
未结题
起止时间:
2022-04-01 至 2026-03-31
中文摘要
本年度は,計算論における神託概念がLawvere-Tierney位相とみなせるという観点を詳細に突き詰め,神託概念と真理値上の演算に関する多数の結果を得た.LT-位相の概念は,内的単調性,増強性,冪等性の3つの性質によって特徴付けられる.計算論における万能マシンの性質を抽象化することによって,内的単調性と関連する性質が現れることを明らかにし,内的単調性とWeihrauch還元可能性の関連性を明らかにした.同様の方法で,これに増強性を付加したものが点付きWeihrauch還元可能性,さらに冪等性を加えると一般Weihrauch還元可能性に対応することも明らかにした.また,LT-位相は部分トポスと対応することが知られているが,そのうち実効トポスの実現可能性部分トポスに対応する神託概念はSasso流のサブチューリング還元と対応することを明かした.サブチューリング次数については,シンガポール南洋理工大学のKeng Meng Ng氏と共同研究を進め,サブチューリング次数(したがって実効トポスの実現可能性部分トポス)が非分配的な束をなし,結び既約次数を持ち,極小対が存在しない,など数々の次数論的性質を証明した.その中で,特に擬極小サブチューリング次数に関する様々な結果を得て,これを応用して,形式チャーチ提唱(CT)と拡張形式チャーチ提唱(ECT)を分離する最初のモデルの構築に成功し,構成的逆数学への様々な応用を示した.
英文摘要
本年度は,計算論における神託概念がLawvere-Tierney位相とみなせるという観点を詳細に突き詰め,神託概念と真理値上の演算に関する多数の結果を得た.LT-位相の概念は,内的単調性,増強性,冪等性の3つの性質によって特徴付けられる.計算論における万能マシンの性質を抽象化することによって,内的単調性と関連する性質が現れることを明らかにし,内的単調性とWeihrauch還元可能性の関連性を明らかにした.同様の方法で,これに増強性を付加したものが点付きWeihrauch還元可能性,さらに冪等性を加えると一般Weihrauch還元可能性に対応することも明らかにした.また,LT-位相は部分トポスと対応することが知られているが,そのうち実効トポスの実現可能性部分トポスに対応する神託概念はSasso流のサブチューリング還元と対応することを明かした.サブチューリング次数については,シンガポール南洋理工大学のKeng Meng Ng氏と共同研究を進め,サブチューリング次数(したがって実効トポスの実現可能性部分トポス)が非分配的な束をなし,結び既約次数を持ち,極小対が存在しない,など数々の次数論的性質を証明した.その中で,特に擬極小サブチューリング次数に関する様々な結果を得て,これを応用して,形式チャーチ提唱(CT)と拡張形式チャーチ提唱(ECT)を分離する最初のモデルの構築に成功し,構成的逆数学への様々な応用を示した.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
Nanyang Technological University(シンガポール)
南洋理工大学(新加坡)
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
計算可能数学のトポスとLawvere-Tierney位相
可计算数学拓扑和 Lawvere-Tierney 拓扑
DOI:
--
发表时间:
2022
期刊:
影响因子:
--
作者:
[Saigo Hayato, Yasushi Hirata and Yukinobu Yajima, 木原貴行]
通讯作者:
木原貴行
DOI:
10.1007/978-3-031-08740-0_8
发表时间:
2022
期刊:
Revolutions and Revelations in Computability (CiE 2022), Lecture Notes in Computer Science
影响因子:
--
作者:
[M. de Brecht, T. Kihara, & V. Selivanov]
通讯作者:
& V. Selivanov
Lawvere-Tierney topologies for computability theorists
可计算性理论家的 Lawvere-Tierney 拓扑
DOI:
10.1090/btran/134
发表时间:
2023
期刊:
Transactions of the American Mathematical Society, Series B
影响因子:
--
作者:
[Kagei Yoshiyuki, Takeda Hiroshi, Kihara Takayuki]
通讯作者:
Kihara Takayuki
Computability Theory and Reverse Mathematics via Lawvere-Tierney topologies
通过 Lawvere-Tierney 拓扑的可计算性理论和逆向数学
DOI:
--
发表时间:
2022
期刊:
影响因子:
--
作者:
[Takehiro Hasegawa, Takashi Komatsu, Norio Konno, Hayato Saigo, Seiken Saito, Iwao Sato, Shingo Sugiyama, Takayuki Kihara]
通讯作者:
Takayuki Kihara
共 13 条
極限学習を用いた実効的閉集合の次数構造の解明
-
批准号:12J08528
-
项目类别:Grant-in-Aid for JSPS Fellows
-
资助金额:$2.32万
-
财政年份:2012
-
负责人:木原 貴行
-
依托单位:
ランダム性と学習の理論による実効的閉次数構造の解明
-
批准号:10J03737
-
项目类别:Grant-in-Aid for JSPS Fellows
-
资助金额:$0.9万
-
财政年份:2010
-
负责人:木原 貴行
-
依托单位: