ユニバレントファンデーションプログラムの年度の研究成果は何でしたか(ホモトピー型理論)


7

Institute for Advanced StudyにUnivalent Foundationsプログラムに特化した1年間の特別プログラムがありました

この最後に、彼らはコードリポジトリを作成しました

この最後に、Scientific Americanのブログエントリに次のように記載されています。

...それはすべての数学に新しい自己完結型の基盤を提供できます。

これは大胆な主張です。対照的に、2つのオッズの合計が常に偶数であるという Agdaの単純な証明などの控えめな主張を見ることができます。

私の質問は次のとおりです。これらの人たちは年末に実際にどんな斬新な研究を生み出しましたか?すべての記事が示しているのは、彼らがAgdaでいくつかのコードを書いたということです。Martin-Löf型理論といくつかのアプリケーションの新しい見方があるだけですか?

仮定

  • Martin-Löf型理論のより広い概念は、それが型と証明の間の同型に関連していることを理解しています。

2
Univalent Foundations ProgramとSimple Agdaの証明との関係はわかりません。
デイブクラーク

私の質問は、「彼らのAgda / Coq証明」が何に追加されるのかを理解することでした。数学の基礎であるとは主張していない、よく書かれた別のアグダ証明の簡単な例を示しました。
hawkeye 2013

1
巨大リンゴ対小さなオレンジ。
デイブクラーク

回答:


7

この本自体がプログラムの研究成果を代表しています。彼らが書いたコードは、私の知る限り、実際にはほとんどがCoqにあり、確かにこの本に伴う開発はCoqで書かれています。

ホモトピー型理論自体は、本質的に、等価型は等しいと本質的に述べている、単原子性の公理とともに、Martin-Löfを構成します。同等性の概念は、合成ホモトピー理論とマーティン・ロフ型理論の間の関係を確立するという見方から来ているため、その名前が付けられています。この公理は、本が示している強力な型理論に道を譲り、重要な既存の基礎的な数学の多くについて推論することができます。

実際、本のパート2は、ホモトピー理論、集合論、範疇理論のより伝統的でトポロジー的に動機付けられたバージョンの発展と、実数の素晴らしい建設的な表現で構成されています。私はまだCoqコードを詳しく調べていませんが、これらのプレゼンテーションのすべてに対応するCoqソースが付随していることを理解しています。これらすべての重要な基礎は完全にホモトピー型理論の範囲内で定式化できるため、これが将来の数学にとって重要な基礎であるという仮説は理にかなっています。その考えは、数学者が代数、トポロジー、分析などの分野でより多くの結果に向かってこれらの独創的な発展を拡張できるようになるということです。

ホモトピー型理論はカリーハワード対応を介してCoqで数学を実行できることに関係しているので、ホモトピー型理論はカリーハワードのより強力なインスタンスに対応すると考えることができます。この研究の最もエキサイティングな貢献は、タイプ理論の観点から数学について話すための数学者の言語を提供することであり、アイデアは、一方で、これにより、Coqのような証明者の機械化された証明を伴うより多くの数学が可能になるということです。同様に、それらの平易な英語の同等物により密接に対応するコンピューター証明。Coqを使用したことのある人なら誰でも、あなたが作成した証明は、同等の平易な英語の証明にまったく似ていないことが多いと言われます。


つまり、基本的には彼らがビルディングブロックを実行するのにある程度の時間を費やしたと言っているのですが、それらはまだ何の結果にも達していません。
hawkeye 2013

2
それは本当にあなたが「結果」によって何を意味するかに依存します。いくつかの本当に重要な定理(のようなπ1S1=Z)はこのフレームワークで正式に証明されており、この新しい定式化では式と証明の両方が比較的単純であるという利点があります。ブログではそのような結果について多くの議論があります。homotopytypetheory.org/blog
cody

「合成ホモトピー理論」とはどういう意味ですか?
jonaprieto

2
@jonaprieto合成ホモトピー理論とは、空間のホモトピータイプの定理を、それらのタイプのモデル不変のプロパティのみを使用して推定し、CW複素数、トポロジースペース、単体セットなどの特定のモデルを使用しないことを意味します。これは、たとえば、幾何学的構築を使用して曲線を直接操作することにより定理を証明する合成ユークリッドジオメトリに類似しています。これは、方程式の解としてそ​​れらの曲線の一意でないエンコーディングの1つを選択し、それらを表す方程式を操作する分析アプローチとは対照的です。
アントンフェティソフ2018

同様に、合成ホモトピー理論では、特定の空間の収縮性、経路のフィブレーションとホモトピーについて話すことがありますが、たとえば、いくつかの空間の点のセットについて話したり、ホモトピーの等価空間を区別したりすることはできません。 R さまざまな 、または円のサブセットとしての円の定義のようなホモトピーの非不変プロパティを使用します R2(平面とそのすべてのサブセットが収縮可能であるため)。
アントンフェティソフ2018
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.