タグ付けされた質問 「homotopy-type-theory」

3
経路誘導は建設的ですか?
HoTTの本を読んでいますが、経路誘導に苦労しています。 私はセクションタイプを見たとき1.12.1: それが何を意味するのかを理解するのに問題はありません(それを確認するために、メモリから型を書きました)。ind=A:∏C:∏x,y:A(x=Ay)→U((∏x:AC(x,x,reflx))→∏x,y:A∏p:x=AyC(x,y,p)),ind=A:∏C:∏x,y:A(x=Ay)→U((∏x:AC(x,x,reflx))→∏x,y:A∏p:x=AyC(x,y,p)),\text{ind}_{=_A}:\prod_{C:\prod\limits_{x,y:A}(x=_Ay)\to \mathcal{U}} \left( \left(\prod_{x:A}C(x,x,\text{refl}_x)\right) \to \prod_{x,y:A}\prod_{p:x=_Ay} C(x,y,p) \right), 私が問題にしているのは次のステートメントです: 私の第一印象は、この最後の式はないということであった定義得られた関数 ちょうどそのを述べプロパティ。 F :Πは、xは、Y :A ΠのP :X = A Y C (X 、Y 、P )、with the equalityind=A(C,c,x,x,reflx):≡c(x)with the equalityind=A(C,c,x,x,reflx):≡c(x)\text{with the equality}\quad \text{ind}_{=_A}(C,c,x,x,\text{refl}_x):\equiv c(x)f:∏x,y:A∏p:x=AyC(x,y,p),f:∏x,y:A∏p:x=AyC(x,y,p),f:\prod_{x,y:A}\prod_{p:x=_Ay} C(x,y,p), すなわち、誘導原理の以前の実施例とは対照的である、または -がされている方程式の定義これらの要素のために-私たちは、実際に施設が与えられた機能を構築する方法を知っています。これは、この章全体で宣伝されている型理論の「建設性」と一致しています。 ind A + B ind NindA×BindA×B\text{ind}_{A\times B}indA+BindA+B\text{ind}_{A+B}indNindN\text{ind}_\mathbb{N} に戻ると、それが定義されていない(と思われる)ことを疑っていました。要素がちょうど存在するということは、この章の残りの部分とは調和していないように思われました。そして実際、セクション1.12.1は、私の印象は間違っていると、ストレスに思えるし、実際に我々は定義されました find=Aind=A\text{ind}_{=_A}fff ... 関数 によって定義される から経路誘導、さらに …

2
「従属連産品タイプ」を持つことはできますか?
私はHoTT本を読んでいますが、第1章の内容について(おそらく非常に素朴な)質問があります。 この章では、関数型 を紹介し、を依存させることで一般化します。 そして、それは従属関数型と呼ばれます。B x :A B :A → U、f:A → Bf:A→B f:A\to B BBBx :Ax:Ax:A B :A → U、g:∏x :AB (x )B:A→U,g:∏x:AB(x)B:A\to\mathcal{U},\qquad g:\prod_{x:A}B(x) 次に、この章では製品タイプ を紹介し、を依存させることで一般化します およびそれは依存ペアタイプと呼ばれます。B x :A B :A → U、f:A × Bf:A×B f:A\times BBBBx :Ax:Ax:A B :A → U、g:∑x :AB (x )B:A→U,g:∑x:AB(x)B:A\to\mathcal{U},\qquad g:\sum_{x:A}B(x) ここでパターンを間違いなく見ることができます。 次に、この章 では連産品タイプ および... …

2
HoTTの製品を教会/スコットエンコーディングに削減
だから私は現在、何人かの人と一緒にHoTTの本を読んでいます。私が目にするほとんどの帰納的な型は、同等の型のインスピレーションとして再帰子の型を取ることにより、依存する関数型とユニバースのみを含む型に還元できると主張しました。私はこれがどのように機能するかをスケッチし始めました、そしていくつかのつまずきの後に私は私が答えであると思ったものに行きました。 (⋅ 、⋅ )≡ λ A :A 。λ B :B 。λ C :U。λ G :A → B → C 。g (a )(b )i n d⋅×⋅≡∏A,B,C:U(A→B→C)→C⋅×⋅≡∏A,B,C:U(A→B→C)→C\cdot \times \cdot \equiv \prod_{A, B, C : \mathcal{U}} (A \to B \to C) \to C (⋅,⋅)≡λa:A.λb:B.λC:U.λg:A→B→C.g(a)(b)(⋅,⋅)≡λa:A.λb:B.λC:U.λg:A→B→C.g(a)(b) (\cdot, \cdot) \equiv \lambda a : A. \lambda b …

2
依存型理論の宇宙
依存型理論については、ホモトピー型理論のオンラインブックで読んでいます。 セクション1.3にタイプ理論章、それの階層構造の概念導入ユニバース:U0:U1:U2:⋯U0:U1:U2:⋯\mathcal{U}_0 : \mathcal{U}_1 : \mathcal{U}_2 : \cdots、ここで すべてのユニバースUiUi\mathcal{U}_iは、次のユニバース要素ですUi+1Ui+1\mathcal{U}_{i+1}。さらに、私たちの宇宙は累積的であると仮定します。つまり、ithithi^{\mathrm{th}}宇宙のすべての要素は(i+1)th(i+1)th(i+1)^{\mathrm{th}}宇宙の要素でもあるということです。 それでも、付録Aのさまざまなタイプの形成ルールを見ると、一見したところ、宇宙がバーの上に前提として表示されている場合、同じ宇宙が下に表示されています。たとえば、連産品タイプ形成ルールの場合: Γ⊢A:UiΓ⊢B:UiΓ⊢A+B:Ui(+-FORM)Γ⊢A:UiΓ⊢B:UiΓ⊢A+B:Ui(+-FORM)\dfrac{\Gamma \vdash A : \mathcal{U}_i \quad \Gamma \vdash B : \mathcal{U}i}{\Gamma \vdash A + B : \mathcal{U}_i}(+\mbox{-}FORM) だから私の質問は、なぜ階層が必要なのですか?どのような状況で、宇宙から階層の1つ上の階層にジャンプする必要がありますか?任意の組み合わせで与えられたか、本当に私には明らかにされていませんメートルを:U私は、あなたがタイプで終わることができますBでないでU I。より詳細には:付録A.2.4、A.2.5、A.2.6、A.2.7、A.2.8、A.2.9、A.2.10、A.3.2、いずれかのセクションで形成ルール言及U Iで前提と判断、または判断のみ。Am:UiAm:UiA_m: \mathcal{U}_iBBBUiUi\mathcal{U}_iUiUi\mathcal{U}_i この本は、ユニバースを割り当てる正式な方法があることも示唆しています: 引数が正しいかどうか疑わしい場合は、その引数をチェックする方法は、引数に出現するすべてのユニバースに一貫してレベルを割り当てることを試みることです。 レベルを一貫して割り当てるためのプロセスは何ですか? U:UU:U\mathcal{U}:\mathcal{U}UjUj\mathcal{U}_jUiUi\mathcal{U}_ij>ij>ij > i

1
ダミーのキュービカル型理論?
キュービカル型理論に関するこれらの人気のある論文の1つを読みましたが、まったく認識できずに数式と図しか表示できなかったのも不思議ではありません。 だからここに私が欲しいものがあります。カンの充填と接着がホモトピー型理論とどのように関係しているのか、十分に深く説明してほしい。ELI (年齢を挿入)があるとは思いませんが、代わりにタイトルでダミーの単語をHoTTとカテゴリー理論の基本的な理解を持っている人として定義します(おそらく、必ずしも必要ではありませんが)。

1
「マップ挿入ソート」が「マップマージソート」と等しくないのはなぜですか?
中型理論ポッドキャストEP。3、Dan Licataは、すべての入力について、insertionsortとmergesortが同じ結果を与えるという事実は、3番目の関数への引数として高次関数として使用された場合、結果が等しいことを意味しない、つまりmap insertionsort、等しい必要がないと主張しmap mergesortます。 彼はこれを「関数、挿入ソートとマージソートが等しいので、あなたは知らないので」と説明していますが、それでもまだわかりません。 これはなぜですか?反例は素晴らしいでしょう!

1
立方型理論における関数拡張性の証明における欠陥のある議論?
このGitHubリポジトリで、キュービカルタイプ理論に関する講義を読んでいます。で講義1著者は、機能extensionalityに次のように定義しています。 funExt (A B : U) (f g : A -> B) (p : (x : A) -> Path B (f x) (g x)) : Path (A -> B) f g = <i> \(a : A) -> (p a) @ i そして書きます To see that this makes sense compute the …

1
ユニバレントファンデーションプログラムの年度の研究成果は何でしたか(ホモトピー型理論)
Institute for Advanced Studyには、Univalent Foundationsプログラムに特化した1年間の特別プログラムがありました。 この最後に、彼らは本とコードリポジトリを作成しました。 この最後に、Scientific Americanのブログエントリに次のように記載されています。 ...それはすべての数学に新しい自己完結型の基盤を提供できます。 これは大胆な主張です。対照的に、2つのオッズの合計が常に偶数であるという Agdaの単純な証明などの控えめな主張を見ることができます。 私の質問は次のとおりです。これらの人たちは年末に実際にどんな斬新な研究を生み出しましたか?すべての記事が示しているのは、彼らがAgdaでいくつかのコードを書いたということです。Martin-Löf型理論といくつかのアプリケーションの新しい見方があるだけですか? 仮定 Martin-Löf型理論のより広い概念は、それが型と証明の間の同型に関連していることを理解しています。
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.