命題
Yoneda lemma Category をlocally smallとする。 任意の -object と functor について、 しかも、 と についてnatural。 具体的には、関数: とすると、 がending wedgeになる。 Naturalityはpointwise endsにより定義される(と思う)。 Contravariant Yoneda …
Co-Yoneda lemma Category をlocally smallとする。 任意の -object と functor について、 しかも、 と についてnatural(と思う)。 具体的には、関数: とすると、 がcoending cowedgeになる。 Contravariant co-Yoneda lemma 特に、 とすると、functor につ…
Power をlocally small categoryとする。 について、constant functor: *1 のlimit、つまりproduct: を、power of といい、 等々と書く。そのprojectionは、 のようなmorphism族である。 Natural bijectionによる表現 Power projectionは-terminal morphism…
Initial algebraの族からのadjunction category: endofunctor: forgetful functor: について、initial algebraの族: が存在するならば、Initial algebras with parameters - PSより、これをnaturalにするfunctor: を作ることが出来る。いま、 とすると は、i…
再帰の圏論的表現。 Right trace Monoidal category において、natural transformation*1: で、もろもろの coherence 要件を満たすもの。その要件により right trace を次のように描ける: Right trace を持つ monoidal cateogry を right traced monoidal ca…
命題 Coproduct と coequalizer から coend が作れる。 証明 -enriched functor: について とすると は coending cowedge になる。 参考文献 Basic Concepts of Enriched Category Theory end in nLab
Symmetric closed monoidal category において・・・ Profunctor なる形の -erirched functor のことを と書き、-enriched profunctor と呼ぶことにする。 1-category of profunctors Horizontal composition of profunctors Profunctor: について とすると coe…
Evaluation functor Category について、evaluation functor: を定義できる。*1 と書くことにすると Swap functor Category について なるfunctorをswap functorと呼ぶことにする*2。これは明らかにisomorphism。 Yoneda embedding Locally small category …
Free functor object category: forgetful functor: について、ある -initial morphism: のこと(特に代表してのこと)を、free functor object over ということにする。 Discrete diagramから作った一番シンプルなfunctor、ということ。 Coends in sets Difun…
Co-Yoneda lemma - PS を( dinaturality でなく普通の) naturality の世界で表現するとこうなるらしい。 Contravariant Yoneda embedding *1 命題 Every set-valued functor is a colimit of representables: functor: forgetful functor: について 具体的に…
@deprecated 代わりに Fully-faithful functors in string diagrams - PS を参照。 Conservative functor Reflects iso な functor つまり を満たす functor のこと。 Fully faithful functor なる functor のこと。 命題 fully faithful functor -isomorphi…
命題 Symmetric monoidal category において、-functor の族: が および を満たすならば を満たすただ一つの -bifunctor: になる。 系 -functor が を満たすならば 参考文献 Basic Concepts of Enriched Category Theory Bifunctor lemma - PS
Flip bijection Curry bijection を二回重ねたもの(を勝手に): Enriched Yoneda lemma -functor: -object: について -natural in ただし、この -naturality は Enriched evaluation functor - PS Enriched end functor - PS により定義されるものとする。 証…
Free enriched category 1-category について -category: を Unit-copower monoidal functor - PS を使って次のように定義できる。 これは monoidal functoriality により確かに -category になる。 Enriching 2-functor 上記と同様にして Unit-copower mono…
1-naturality of Yoneda bijections についての 1-naturality*1: 特に のときは 系 つまり で、かつ iso ならば iso 参考文献 Basic Concepts of Enriched Category Theory *1:comma category 間の 1-functoriality でもある
命題 Functor: について、disjoint union: 上のbinary relation: を含む最小のequivalence relation を使って、 *1 とすると、 は、colimiting coconeになる。 参考文献 limits and colimits by example in nLab Equivalence class - PS Limits in sets - PS…
Functor: について、 命題 *1 そのdual: 記法 参考文献 Anderson.pdf *1: はconstant functor
(・・・なんて略語はたぶんない) 命題 Right Adjoints Preserve Right Kan extensions: adjunction: functor: functor: right Kan extension along : について、 も、right Kan extension along 。 証明 Adjunction lifting - PS(のpostcomposition版)により で…
Adjunctionからのmonad - PS を一般化する。 Adjunction-associated monoidal functor (と呼んでいいと思う) Adjunction: について は monoidal functor: になる。 Monad sandwich Monoid lifting により functor: を作ることが出来る。 State monad transfo…
以下、symmetric monoidal category において・・・ Enriched functor の分解 Enriched bifunctoriality - PS の n-ary 版(特に 3-ary のとき)は以下のようになるのであった: これにより -functor をその partial application たちに分解できる: 並べ方も symme…
以下、 symmetric closed monoidal category: -functor: において・・・ Enriched wedge -extranatural な を -wedge to と呼ぶことにする。 1-category of enriched wedges -wedge to を 0-cell とする 1-category: を定義できる。 Wedge-set functor Hom func…
Enriched Yoneda lemma with hom functors @deprecated -functor: について -natural in Enriched Yoneda lemma via weighted limits -functor: について -natural in 証明 Enriched Yoneda lemma - PS で特に とすると 証明 @deprecated Enriched Yoneda le…
Weighted limit の limiting-cone 的なもの。 記法.1 @deprecated 以下、Currying の記法 を使って とする。 記法.1' 以下、Lambda 記法 - PS を使って とする。 Cylinder -morphism: のこと。Enriched Yoneda lemma (weak form) - PS の対応により -natural…
End 特に、 のとき、 preserves ends より記号に矛盾は無い。 Coend 命題: (Co)ends via weighted (co)limits existence-compatible 証明 命題: (Co)powers preserve (co)ends ただし、preservation of ends は (Co)ends via weighted (co)limits を通して P…
命題 Functor: について、 しかも、 についてnatural。 具体的には、 はcocompleteなので、coending cowedgeの族: を作ることができるが、ここで、 とすると、 は、left Kan extension of along になる。 参考文献 Categories for the Working Mathematician…
記法 Terminal natural transformation*1 と natural transformation との mediator を と書くことにする。 命題 Functor: について、 しかも、 についてnatural。 証明 は complete なので、ending wedge の族: を作ることができるが、ここで、 とすると は…
@Deprecated 替わりにAdjunction lifting - PSを参照。 命題 Functor: について、 *1 *2 *3 そのdual: 記法 参考文献 Anderson.pdf The Comonad.Reader » Kan Extensions II: Adjunctions, Composition, Lifting *1:universal morphismの族 *2:ひとつのunive…
Functor: について・・・ Pointwise Kan extension がlocally smallのとき、right kan extension: で、 を満たすものを、pointwise right Kan extensionという。 Limiting coneの族からのKan extension 自明なforgetful functorを としたとき、limiting coneの…
Precomposition functor Category と functor について、precomposition functor: *1 を定義できる。 命題 counit-adjunction: category: について は counit-adjunction となる。ここで *2 は、-ran *3 の族である。 逆に、二つの -ran: が存在するならば *…
いわゆるfree monadは、確かに圏論的にもfreeである。 Free object あるforgetful functor: について、-initial morphism: のことを(特に代表して のことを)、free -object over というのであった。 命題 category: endofunctor: forgetful functor: につい…