Coherent category

From testwiki
Jump to navigation Jump to search

Template:Short description Template:Confuse In category theory in mathematics, a coherent category is a regular category in which the poset of subobjects Sub(X) has finte unions and each fβˆ—:Sub(B)β†’Sub(A) perserves them.[1] Template:Harvtxt called logical categories,[2][3] and according to Makkai & Reyes (1977), the coherent category was introduced by Joyal and Gonzalo E. Reyes.

Coherent category

Axiom

Let π’ž be a category. We will say that π’ž is coherent category if it satisfies the following axioms:[4][5]

  • The category π’ž admits finite limits.
  • Every morphism f:Xβ†’Z in π’ž admits a factorization X⟢gY⟢hZ where g is an effective epimorphism[6] and h is a monomorphism.
  • For every object Xβˆˆπ’ž, the poset Sub(X) have "finite" unions which are stable under pullback, then Sub(X) is an upper semilattice.
  • The collection of effective epimorphisms in π’ž is stable under pullback.
  • For every morphism f:Xβ†’Y in π’ž, the map fβˆ’1:Sub(Y)β†’Sub(X) is a homomorphism of upper semilattices.

Coherent functor

A functor f:π’žβ†’π’Ÿ between coherent categories is called coherent functor if it is a regular functor which preserves finite unions.[7]

Example

  • Every coherent category admits an initial object 0 which is strict, that is every morphism Xβ†’0 is an isomorphism.[8][9]
  • For every object X of a coherent category π’ž, the poset of subobjects Sub(X) is distributive lattice.[10]
  • If π’ž is coherent, every functor category π’žπ’Ÿ is again coherent.[11]

Heyting category

A Heyting category is a coherent category π’ž in which fβˆ—:Sub(B)β†’Sub(A) has a right adjoint βˆ€f:Sub(A)β†’Sub(B). The binary operation on subobjects thus defined is stable under pullback.[12][13]

Heyting functor

A Heyting functor between Heyting category is a coherent functor which commutes up to isomorphism with right adjoints βˆ€f.[14]

Joyal's completeness theorem

Let π’œ be a coherent category and Mod(π’œ) is the category of coherent functors from π’œ to Sets. Then the evaluation functor

eπ’œ:π’œβŸΆevSetsMod(π’œ)

is conservative and preserves all finite limits, stable finite sups, stable images and stable βˆ€f(π’œ) existing in π’œ.[15][16]

If π’œ is a (small) Heyting category, then eπ’œ is a conservative Heyting functor.[17]

Geometric category (a.k.a. Infinitary coherent category)

A geometric category is a regular category which is well-powered (every Sub(X) is small) and Sub(X) have all unions which are stable under pullback.[18] A geometric category is Heyting category by the adjoint functor theorem for posets.[19] Also, every Grothendieck topos (in the sense of Giraud's axioms) is a geometric category.[20]

Note

Template:Reflist

References