PS

命題

新着順 人気順

EndによるYoneda lemma

Yoneda lemma Category をlocally smallとする。 任意の -object と functor について、 しかも、 と についてnatural。 具体的には、関数: とすると、 がending wedgeになる。 Naturalityはpointwise endsにより定義される(と思う)。 Contravariant Yoneda …

Co-Yoneda lemma

Co-Yoneda lemma Category をlocally smallとする。 任意の -object と functor について、 しかも、 と についてnatural(と思う)。 具体的には、関数: とすると、 がcoending cowedgeになる。 Contravariant co-Yoneda lemma 特に、 とすると、functor につ…

Power

Power をlocally small categoryとする。 について、constant functor: *1 のlimit、つまりproduct: を、power of といい、 等々と書く。そのprojectionは、 のようなmorphism族である。 Natural bijectionによる表現 Power projectionは-terminal morphism…

Free monad

Initial algebraの族からのadjunction category: endofunctor: forgetful functor: について、initial algebraの族: が存在するならば、Initial algebras with parameters - PSより、これをnaturalにするfunctor: を作ることが出来る。いま、 とすると は、i…

Traced monoidal category

再帰の圏論的表現。 Right trace Monoidal category において、natural transformation*1: で、もろもろの coherence 要件を満たすもの。その要件により right trace を次のように描ける: Right trace を持つ monoidal cateogry を right traced monoidal ca…

Coproduct と coequalizer からの coend

命題 Coproduct と coequalizer から coend が作れる。 証明 -enriched functor: について とすると は coending cowedge になる。 参考文献 Basic Concepts of Enriched Category Theory end in nLab

Enriched profunctors

Symmetric closed monoidal category において・・・ Profunctor なる形の -erirched functor のことを と書き、-enriched profunctor と呼ぶことにする。 1-category of profunctors Horizontal composition of profunctors Profunctor: について とすると coe…

Yoneda lemma

Evaluation functor Category について、evaluation functor: を定義できる。*1 と書くことにすると Swap functor Category について なるfunctorをswap functorと呼ぶことにする*2。これは明らかにisomorphism。 Yoneda embedding Locally small category …

Free functor object

Free functor object category: forgetful functor: について、ある -initial morphism: のこと(特に代表してのこと)を、free functor object over ということにする。 Discrete diagramから作った一番シンプルなfunctor、ということ。 Coends in sets Difun…

Co-Yoneda lemma in colimits

Co-Yoneda lemma - PS を( dinaturality でなく普通の) naturality の世界で表現するとこうなるらしい。 Contravariant Yoneda embedding *1 命題 Every set-valued functor is a colimit of representables: functor: forgetful functor: について 具体的に…

Yoneda principle

@deprecated 代わりに Fully-faithful functors in string diagrams - PS を参照。 Conservative functor Reflects iso な functor つまり を満たす functor のこと。 Fully faithful functor なる functor のこと。 命題 fully faithful functor -isomorphi…

Enriched bifunctor lemma

命題 Symmetric monoidal category において、-functor の族: が および を満たすならば を満たすただ一つの -bifunctor: になる。 系 -functor が を満たすならば 参考文献 Basic Concepts of Enriched Category Theory Bifunctor lemma - PS

Enriched Yoneda lemma

Flip bijection Curry bijection を二回重ねたもの(を勝手に): Enriched Yoneda lemma -functor: -object: について -natural in ただし、この -naturality は Enriched evaluation functor - PS Enriched end functor - PS により定義されるものとする。 証…

Free enriched category

Free enriched category 1-category について -category: を Unit-copower monoidal functor - PS を使って次のように定義できる。 これは monoidal functoriality により確かに -category になる。 Enriching 2-functor 上記と同様にして Unit-copower mono…

Naturality of Yoneda bijections

1-naturality of Yoneda bijections についての 1-naturality*1: 特に のときは 系 つまり で、かつ iso ならば iso 参考文献 Basic Concepts of Enriched Category Theory *1:comma category 間の 1-functoriality でもある

Colimits in sets

命題 Functor: について、disjoint union: 上のbinary relation: を含む最小のequivalence relation を使って、 *1 とすると、 は、colimiting coconeになる。 参考文献 limits and colimits by example in nLab Equivalence class - PS Limits in sets - PS…

Kan extensionによるlimit

Functor: について、 命題 *1 そのdual: 記法 参考文献 Anderson.pdf *1: はconstant functor

RAPRK

(・・・なんて略語はたぶんない) 命題 Right Adjoints Preserve Right Kan extensions: adjunction: functor: functor: right Kan extension along : について、 も、right Kan extension along 。 証明 Adjunction lifting - PS(のpostcomposition版)により で…

Adjunction からの monad transformer

Adjunctionからのmonad - PS を一般化する。 Adjunction-associated monoidal functor (と呼んでいいと思う) Adjunction: について は monoidal functor: になる。 Monad sandwich Monoid lifting により functor: を作ることが出来る。 State monad transfo…

Enriched naturality between n-ary functors

以下、symmetric monoidal category において・・・ Enriched functor の分解 Enriched bifunctoriality - PS の n-ary 版(特に 3-ary のとき)は以下のようになるのであった: これにより -functor をその partial application たちに分解できる: 並べ方も symme…

Enriched end

以下、 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…

Weighted limit による enriched Yoneda lemma

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…

Limit-cylinder

Weighted limit の limiting-cone 的なもの。 記法.1 @deprecated 以下、Currying の記法 を使って とする。 記法.1' 以下、Lambda 記法 - PS を使って とする。 Cylinder -morphism: のこと。Enriched Yoneda lemma (weak form) - PS の対応により -natural…

(Co)ends in enriched categories

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…

Coendからのleft Kan extension

命題 Functor: について、 しかも、 についてnatural。 具体的には、 はcocompleteなので、coending cowedgeの族: を作ることができるが、ここで、 とすると、 は、left Kan extension of along になる。 参考文献 Categories for the Working Mathematician…

Endからのright Kan extension

記法 Terminal natural transformation*1 と natural transformation との mediator を と書くことにする。 命題 Functor: について、 しかも、 についてnatural。 証明 は complete なので、ending wedge の族: を作ることができるが、ここで、 とすると は…

Kan extensionによるadjunction @deprecated

@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…

Pointwise Kan extensions

Functor: について・・・ Pointwise Kan extension がlocally smallのとき、right kan extension: で、 を満たすものを、pointwise right Kan extensionという。 Limiting coneの族からのKan extension 自明なforgetful functorを としたとき、limiting coneの…

Adjunction lifting

Precomposition functor Category と functor について、precomposition functor: *1 を定義できる。 命題 counit-adjunction: category: について は counit-adjunction となる。ここで *2 は、-ran *3 の族である。 逆に、二つの -ran: が存在するならば *…

Free monads are free

いわゆるfree monadは、確かに圏論的にもfreeである。 Free object あるforgetful functor: について、-initial morphism: のことを(特に代表して のことを)、free -object over というのであった。 命題 category: endofunctor: forgetful functor: につい…