PS

定義

新着順 人気順

Sectionとretraction

動機 Isomorphismの要件を分割する。 ( は成立しない) Section Left-inverseを持つmorphismのこと。 Retraction Right-inverseを持つmorphismのこと。Split epimorphismともいう。 命題 命題 参考文献 Abstract and Concrete Categories: The Joy of Cats (D…

Pullback functor

Pullback functor Category -morphsim について、pullback functor: を定義できる。 これは、limit functorの一種。 参考文献 Definition:Pullback Functor - ProofWiki Category Theory (Oxford Logic Guides)

Enriched coend

Dual of... Enriched end - PS Enriched end functor - PS Preservation of ends - PS 以下、symmetric closed monoidal category において・・・ 定義: Coend -functor について 定義: Coend 1-functor 命題: Internal hom functors send coends to ends 証明 …

Lax functors in String diagrams

(・・・と言っても String diagram での monoidal functor - PS と見た目は同じ) Lax functor Bicategory: について、lax functor とは、 のトリプルで以下を満たすもの: Binary functor を bifunctor と呼んでしまったので bifunctor とは呼べなくなっている。…

Godement product

Evaluation functor Naturality square の対角線を返すもの。 Godement product Functor: と、natural transformation: について、Godement product(horizontal composition) を evaluation functor を使って次のように定義する: は、しばしば省略される。 …

Dinatural transformation

Difunctor なるbifunctorのこと。二つの引数のvarianceが正反対になっているbifunctor。*1 Dinatural transformation 二つのdifunctor: について、-morphismの族: がdiagonal naturality(dinaturality): を満たすとき、dinatural transformationという。 Din…

Category of applicative functors

Applicative morphism 二つのapplicative functor: の間のmorphismを を満たすnatural transformation: とする。 Monoidal morphism Applicative functorはmonoidal endofunctorで表現できたので、同様に 二つのmonoidal endofunctor on monoidal or : の間…

Subcategory

Subcategory @error Category と について、以下を満たすとき、 を のsubcategoryといい、(思い切って) と書くことにする。 *1 このようなfunctor が存在するならば、明らかにただ一つ定まる。 (この定義が一番シンプルだと思うが・・・) Inclusion functor @er…

Natural transformation

Natural transformation Category について、natural transformation: とは、以下から成る代数的構造 である: functor: (domain) functor: (codomain) -morphism族: (components) *1 これらは次の要件をみたさなければならない: *2 (naturality) Natural tra…

Limit

@deprecated Constant functor Category と について、constant functorを次のように定義できる: Cone Cone: とは、以下から成る代数的構造 である: functor: (base) -object: (vertex) natural transformation: (components) つまりconeとは、domainがconst…

Universal morphism

記法 functor: -object: constant functor: について・・・ Over category Over category*1: とは、comma category: のこと。 特に、 がdiagonal functorのときは、cone categoryのことである。 Under category Under category: とは、comma category: のこと。…

Traversable functor

記法 Category of applicative functors - PS Traversable functor その1 functor: natural transformation: *1 のペアで (unitality) (linearity) を満たすもの。 Traversable functor その2 functor: natural transformation: *2 のペアで (identity) (com…

Enriched end functor

Symmetric closed monoidal category において・・・ Enriched end 1-functor Ending -wedge の族: が存在するならば、1-functor を次のように定義できる: 系 *1 命題 -functor: について、ending -wedge の族: が存在するならば -natural-looking in なる -inf…

Enriched evaluation functor

Enriched evaluation functor -functor category: について、-functor: を次のように定義できる: これは Enriched natural-lookingness - PS の命題(bifunctor版) により確かに -functorial。 参考文献 Basic Concepts of Enriched Category Theory

Traced monoidal category

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

Enriched profunctors

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

Function

Function, 関数 (どうも前の定義ではうまくいかなくなってしまったので再定義・・・) 関数: とは、以下から成る代数的構造 である: 集合: (domain) 集合: (codomain) 部分集合: (graph) これらは以下の要件を満たさなくてはならない。 に応じてただ一つ存在する…

Morphismの性質

を任意のcategoryとする。 任意の について次のように定義する: Monomorphism ただし、式を未定義にするような の場合は除く*1。以下も同様とする。 Epimorphism Bimorphism Isomorphism このような が存在するとき、明らかにただ一つに定まるので、 と書く…

Diagonal functor

The 1 Category を次のように定義できる: 命題 Constant functor Category と -object について、constant functor を次のように定義できる: Constant natural transformation 任意のcategory と -morphism について、constant natural transformation: を定…

Monad

Monad Monadとは以下から成る代数的構造 である: functor natural transformation (unit) natural transformation (multiplication) これらは以下の要件を満たさなくてはならない。 (associativity) (unitality) 参考文献 Monad (category theory) - Wikiped…

Full and faithful functor

Faithful functor Functor について、function が、 を満たすとき、functor をfaithful functorという。 Full functor なるfunctor のこと。 Fully faithful functor Fullかつfaithfulなfunctorのこと。 命題 参考文献 isbn:0199237182 Concrete category - …

Posetal category

@Deprecated Skeletal category なるcategory のこと。つまり、isomorphicなobjectは等しい、というcategory。 Posetal category Skeletalなpreorder categoryのこと。Posetと本質的に等しい。 命題 参考文献 Posetal category - Wikipedia, the free encycl…

Subobject

Subobject -monomorphism: について、 と定義すると、 はequivalence relationになるので、equivalence class: を のsubobjectといい、 が成立することから、 と書いてしまう。 Subobject category (・・・と呼ぶのか怪しいが) -object のsubobjectをobjectとす…

Yoneda lemma

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

Preservation of Kan extensions

Preservation of right Kan extensions Functor: と、right Kan extension of along : について、 とのwhikering: が、right Kan extension of along になるとき、 preserves a right Kan extension という。 Preservation of left Kan extensions 同様にし…

Category of monads

Monoidal category Monoidal category: とは、 category: bifunctor: (monoidal product) -object: (unit object) natural isomorphism: (associator) natural isomorphism: (left unitor) natural isomorphism: (right unitor) で、pentagon equalityとtria…

Monad transformer

Inhabited set 空でない集合のこと。 Pointed set 集合とその要素のペア: からなる代数的構造。このとき、 はinhabited。 Pointed object category: terminal -object: について、 -object: -morphism: のペア(からなる代数的構造) をpointed objectという。…

Enriched functor category

Enriched functor category symmetric closed monoidal category: -category: において、ending -wedge の族: *1 が存在するとき、-category of -functors: を次のように定義できる: 次の命題により、これは確かに -category となる。 命題 上記の end bijec…

Weighted limit

Weighted limit -enriched functor: (weight) について、representation of : -natural in を -weighted limit of といい 等々で表す。 Counit 上記の representation は Yoneda bijection により、-morphism: に対応する。さらにこれは end bijection(Enric…

Lambda 記法

やっぱり lambda 記法の方が読みやすい。*1 Lambda 記法 と書くことにする*2と、例えば Pointwise weighted limits - PS は となって覚えやすい(と思う)。 と も区別しなくてよくなる。 Unlambda (Evaluation) 特に、Enriched functor category - PS で使っ…