This document discusses topics in category theory, including set-functors, adjunctions, and limits. It begins by defining set-functors and natural transformations between them. It notes that a natural transformation is uniquely determined by its value on an initial element of a functor. It then introduces adjunctions and decomposes them into left and right adjoints. It shows that a left adjoint exists if and only if certain set-functors are representable. Finally, it defines limits of diagrams (I-systems) over an index category I. It shows that a limit exists if and only if the cone functor is representable.
The Yoneda lemma and string diagrams
When we study the categorical theory, to check the commutativity is a routine work.
Using a string diagrammatic notation, the commutativity is replaced by more intuitive gadgets, the elevator rules.
I choose the Yoneda lemma as a mile stone of categorical theory, and will explain the equation-based proof using the string diagrams.
reference:
1: Category theory: a programming language-oriented introduction (Pierre-Louis Curien)
(especially in section 2.6)
You can get the pdf file in the below link:
http://www.pps.univ-paris-diderot.fr/~mellies/mpri/mpri-ens/articles/curien-category-theory.pdf
2: The Joy of String Diagrams (Pierre-Louis Curien)
http://hal.archives-ouvertes.fr/docs/00/69/71/15/PDF/csl-2008.pdf
3: (in progress) Cat (Ray D. Sameshima)
4: Physics, Topology, Logic and Computation: A Rosetta Stone (John C. Baez, Mike Stay)
http://math.ucr.edu/home/baez/rosetta.pdf
If you are physicist, this is a good introduction to category theory and its application on physics.
His string diagrams, however, differ from our one little.
5: Category Theory Using String Diagrams (Dan Marsden)
http://jp.arxiv.org/abs/1401.7220
outlines
1 Category, functor, and natural transformation
2 Examples
3 String diagrams
4 Yoneda lemma and string diagrams
5 and more...
The Yoneda lemma and string diagrams
When we study the categorical theory, to check the commutativity is a routine work.
Using a string diagrammatic notation, the commutativity is replaced by more intuitive gadgets, the elevator rules.
I choose the Yoneda lemma as a mile stone of categorical theory, and will explain the equation-based proof using the string diagrams.
reference:
1: Category theory: a programming language-oriented introduction (Pierre-Louis Curien)
(especially in section 2.6)
You can get the pdf file in the below link:
http://www.pps.univ-paris-diderot.fr/~mellies/mpri/mpri-ens/articles/curien-category-theory.pdf
2: The Joy of String Diagrams (Pierre-Louis Curien)
http://hal.archives-ouvertes.fr/docs/00/69/71/15/PDF/csl-2008.pdf
3: (in progress) Cat (Ray D. Sameshima)
4: Physics, Topology, Logic and Computation: A Rosetta Stone (John C. Baez, Mike Stay)
http://math.ucr.edu/home/baez/rosetta.pdf
If you are physicist, this is a good introduction to category theory and its application on physics.
His string diagrams, however, differ from our one little.
5: Category Theory Using String Diagrams (Dan Marsden)
http://jp.arxiv.org/abs/1401.7220
outlines
1 Category, functor, and natural transformation
2 Examples
3 String diagrams
4 Yoneda lemma and string diagrams
5 and more...
Integral Calculus. - Differential Calculus - Integration as an Inverse Process of Differentiation - Methods of Integration - Integration using trigonometric identities - Integrals of Some Particular Functions - rational function - partial fraction - Integration by partial fractions - standard integrals - First and second fundamental theorem of integral calculus
Totally R*-Continuous and Totally R*-Irresolute Functionsinventionjournals
International Journal of Mathematics and Statistics Invention (IJMSI) is an international journal intended for professionals and researchers in all fields of computer science and electronics. IJMSI publishes research articles and reviews within the whole field Mathematics and Statistics, new teaching methods, assessment, validation and the impact of new technologies and it will continue to provide information on the latest trends and developments in this ever-expanding subject. The publications of papers are selected through double peer reviewed to ensure originality, relevance, and readability. The articles published in our journal can be accessed online.
International Journal of Mathematics and Statistics Invention (IJMSI) is an international journal intended for professionals and researchers in all fields of computer science and electronics. IJMSI publishes research articles and reviews within the whole field Mathematics and Statistics, new teaching methods, assessment, validation and the impact of new technologies and it will continue to provide information on the latest trends and developments in this ever-expanding subject. The publications of papers are selected through double peer reviewed to ensure originality, relevance, and readability. The articles published in our journal can be accessed online.
This are the notes of a seminar talk delivered in summer 2008 at Bonn. Let SU (2, 1) be the
moduli space of rank 2 bundles with a fixed determinant of rank 1 over a curve C of genus g ≥ 2.
This is a Fano manifold of Picard rank 1. We discuss the example g = 2 where SU (2, 1) is the
intersection of two quadrics in P5 . In this case the minimal rational curves are lines. There is a
very interesting class of rational curves on SU (2, 1), called Hecke curves, which are constructed
by extending a given bundle by torsion sheaves. In the case g ≥ 3 we will see that Hecke curves
have minimal anti-canonical degree (4) and that any rational curve passing through a generic
point is a Hecke curve.
Integral Calculus. - Differential Calculus - Integration as an Inverse Process of Differentiation - Methods of Integration - Integration using trigonometric identities - Integrals of Some Particular Functions - rational function - partial fraction - Integration by partial fractions - standard integrals - First and second fundamental theorem of integral calculus
Totally R*-Continuous and Totally R*-Irresolute Functionsinventionjournals
International Journal of Mathematics and Statistics Invention (IJMSI) is an international journal intended for professionals and researchers in all fields of computer science and electronics. IJMSI publishes research articles and reviews within the whole field Mathematics and Statistics, new teaching methods, assessment, validation and the impact of new technologies and it will continue to provide information on the latest trends and developments in this ever-expanding subject. The publications of papers are selected through double peer reviewed to ensure originality, relevance, and readability. The articles published in our journal can be accessed online.
International Journal of Mathematics and Statistics Invention (IJMSI) is an international journal intended for professionals and researchers in all fields of computer science and electronics. IJMSI publishes research articles and reviews within the whole field Mathematics and Statistics, new teaching methods, assessment, validation and the impact of new technologies and it will continue to provide information on the latest trends and developments in this ever-expanding subject. The publications of papers are selected through double peer reviewed to ensure originality, relevance, and readability. The articles published in our journal can be accessed online.
This are the notes of a seminar talk delivered in summer 2008 at Bonn. Let SU (2, 1) be the
moduli space of rank 2 bundles with a fixed determinant of rank 1 over a curve C of genus g ≥ 2.
This is a Fano manifold of Picard rank 1. We discuss the example g = 2 where SU (2, 1) is the
intersection of two quadrics in P5 . In this case the minimal rational curves are lines. There is a
very interesting class of rational curves on SU (2, 1), called Hecke curves, which are constructed
by extending a given bundle by torsion sheaves. In the case g ≥ 3 we will see that Hecke curves
have minimal anti-canonical degree (4) and that any rational curve passing through a generic
point is a Hecke curve.
Notes on intersection theory written for a seminar in Bonn in 2010.
Following Fulton's book the following topics are covered:
- Motivation of intersection theory
- Cones and Segre Classes
- Chern Classes
- Gauss-Bonet Formula
- Segre classes under birational morphisms
- Flat pull back
Monitoring systems will get smarter in order to keep up with the demands of tomorrow's IT architectures. Features like anomaly detection, root cause analysis, and forecasting tools will be critical components of this next level of monitoring. At the same time, the data that monitoring systems ingest is ever increasing in amount and velocity.
This session covers architectural models for advanced online analytics. We argue that stateful online computations provide a means to realize machine learning on high-velocity data. We show how alerting systems, event engines, stream aggregators, and time-series databases interact to support smart, scalable, and resilient monitoring solutions.
Heinrich Hartmann is the Chief Data Scientist at Circonus. He is driving the development of analytics methods that transform monitoring data into actionable information as part of the Circonus monitoring platform. In his prior life, Heinrich pursued an academic career as a mathematician (PhD in Bonn, Oxford). Later he transitioned into computer science and worked as consultant for a number of different companies and research institutions.
The computation of automorphic forms for a group Gamma is
a major problem in number theory. The only known way to approach the higher rank cases is by computing the action of Hecke operators on the cohomology.
Henceforth, we consider the explicit computation of the cohomology by using cellular complexes. We then explain how the rational elements can be made to act on the complex when it originate from perfect forms. We illustrate the results obtained for the symplectic Sp4(Z) group.
Best Approximation in Real Linear 2-Normed SpacesIOSR Journals
This pape r d e l i n e a t e s existence, characterizations and st rong unicity of best uniform
approximations in real linear 2-normed spaces.
AMS Su ject Classification: 41A50, 41A52, 41A99, 41A28.
Latency is a key indicator of service quality, and important to measure and track. However, measuring latency correctly is not easy. In contrast to familiar metrics like CPU utilization or request counts, the "latency" of a service is not easily expressed in numbers. Percentile metrics have become a popular means to measure the request latency, but have several shortcomings, especially when it comes to aggregation. The situation is particularly dire if we want to use them to specify Service Level Objectives (SLOs) that quantify the performance over a longer time horizons. In the talk we will explain these pitfalls, and suggest three practical methods how to implement effective Latency SLOs.
Cusps of the Kähler moduli space and stability conditions on K3 surfacesHeinrich Hartmann
Presentation about the paper with the same title http://arxiv.org/abs/1012.3121
Abstract:
In [Ma1] S. Ma established a bijection between Fourier--Mukai partners of a K3 surface and cusps of the K\"ahler moduli space. The K\"ahler moduli space can be described as a quotient of Bridgeland's stability manifold. We study the relation between stability conditions σ near to a cusp and the associated Fourier--Mukai partner Y in the following ways. (1) We compare the heart of σ to the heart of coherent sheaves on Y. (2) We construct Y as moduli space of σ-stable objects.
An appendix is devoted to the group of auto-equivalences of the derived category which respect the component Stab†(X) of the stability manifold
The use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptxMAGOTI ERNEST
Although Artemia has been known to man for centuries, its use as a food for the culture of larval organisms apparently began only in the 1930s, when several investigators found that it made an excellent food for newly hatched fish larvae (Litvinenko et al., 2023). As aquaculture developed in the 1960s and ‘70s, the use of Artemia also became more widespread, due both to its convenience and to its nutritional value for larval organisms (Arenas-Pardo et al., 2024). The fact that Artemia dormant cysts can be stored for long periods in cans, and then used as an off-the-shelf food requiring only 24 h of incubation makes them the most convenient, least labor-intensive, live food available for aquaculture (Sorgeloos & Roubach, 2021). The nutritional value of Artemia, especially for marine organisms, is not constant, but varies both geographically and temporally. During the last decade, however, both the causes of Artemia nutritional variability and methods to improve poorquality Artemia have been identified (Loufi et al., 2024).
Brine shrimp (Artemia spp.) are used in marine aquaculture worldwide. Annually, more than 2,000 metric tons of dry cysts are used for cultivation of fish, crustacean, and shellfish larva. Brine shrimp are important to aquaculture because newly hatched brine shrimp nauplii (larvae) provide a food source for many fish fry (Mozanzadeh et al., 2021). Culture and harvesting of brine shrimp eggs represents another aspect of the aquaculture industry. Nauplii and metanauplii of Artemia, commonly known as brine shrimp, play a crucial role in aquaculture due to their nutritional value and suitability as live feed for many aquatic species, particularly in larval stages (Sorgeloos & Roubach, 2021).
Richard's aventures in two entangled wonderlandsRichard Gill
Since the loophole-free Bell experiments of 2020 and the Nobel prizes in physics of 2022, critics of Bell's work have retreated to the fortress of super-determinism. Now, super-determinism is a derogatory word - it just means "determinism". Palmer, Hance and Hossenfelder argue that quantum mechanics and determinism are not incompatible, using a sophisticated mathematical construction based on a subtle thinning of allowed states and measurements in quantum mechanics, such that what is left appears to make Bell's argument fail, without altering the empirical predictions of quantum mechanics. I think however that it is a smoke screen, and the slogan "lost in math" comes to my mind. I will discuss some other recent disproofs of Bell's theorem using the language of causality based on causal graphs. Causal thinking is also central to law and justice. I will mention surprising connections to my work on serial killer nurse cases, in particular the Dutch case of Lucia de Berk and the current UK case of Lucy Letby.
DERIVATION OF MODIFIED BERNOULLI EQUATION WITH VISCOUS EFFECTS AND TERMINAL V...Wasswaderrick3
In this book, we use conservation of energy techniques on a fluid element to derive the Modified Bernoulli equation of flow with viscous or friction effects. We derive the general equation of flow/ velocity and then from this we derive the Pouiselle flow equation, the transition flow equation and the turbulent flow equation. In the situations where there are no viscous effects , the equation reduces to the Bernoulli equation. From experimental results, we are able to include other terms in the Bernoulli equation. We also look at cases where pressure gradients exist. We use the Modified Bernoulli equation to derive equations of flow rate for pipes of different cross sectional areas connected together. We also extend our techniques of energy conservation to a sphere falling in a viscous medium under the effect of gravity. We demonstrate Stokes equation of terminal velocity and turbulent flow equation. We look at a way of calculating the time taken for a body to fall in a viscous medium. We also look at the general equation of terminal velocity.
Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...University of Maribor
Slides from:
11th International Conference on Electrical, Electronics and Computer Engineering (IcETRAN), Niš, 3-6 June 2024
Track: Artificial Intelligence
https://www.etran.rs/2024/en/home-english/
Phenomics assisted breeding in crop improvementIshaGoswami9
As the population is increasing and will reach about 9 billion upto 2050. Also due to climate change, it is difficult to meet the food requirement of such a large population. Facing the challenges presented by resource shortages, climate
change, and increasing global population, crop yield and quality need to be improved in a sustainable way over the coming decades. Genetic improvement by breeding is the best way to increase crop productivity. With the rapid progression of functional
genomics, an increasing number of crop genomes have been sequenced and dozens of genes influencing key agronomic traits have been identified. However, current genome sequence information has not been adequately exploited for understanding
the complex characteristics of multiple gene, owing to a lack of crop phenotypic data. Efficient, automatic, and accurate technologies and platforms that can capture phenotypic data that can
be linked to genomics information for crop improvement at all growth stages have become as important as genotyping. Thus,
high-throughput phenotyping has become the major bottleneck restricting crop breeding. Plant phenomics has been defined as the high-throughput, accurate acquisition and analysis of multi-dimensional phenotypes
during crop growing stages at the organism level, including the cell, tissue, organ, individual plant, plot, and field levels. With the rapid development of novel sensors, imaging technology,
and analysis methods, numerous infrastructure platforms have been developed for phenotyping.
Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...Travis Hills MN
Travis Hills of Minnesota developed a method to convert waste into high-value dry fertilizer, significantly enriching soil quality. By providing farmers with a valuable resource derived from waste, Travis Hills helps enhance farm profitability while promoting environmental stewardship. Travis Hills' sustainable practices lead to cost savings and increased revenue for farmers by improving resource efficiency and reducing waste.
What is greenhouse gasses and how many gasses are there to affect the Earth.moosaasad1975
What are greenhouse gasses how they affect the earth and its environment what is the future of the environment and earth how the weather and the climate effects.
hematic appreciation test is a psychological assessment tool used to measure an individual's appreciation and understanding of specific themes or topics. This test helps to evaluate an individual's ability to connect different ideas and concepts within a given theme, as well as their overall comprehension and interpretation skills. The results of the test can provide valuable insights into an individual's cognitive abilities, creativity, and critical thinking skills
1. TOPICS IN CATEGORY THEORY
HEINRICH HARTMANN
CONTENTS
1. Set-Functors 1
2. Adjunctions 3
3. Limits 4
3.1. Directed Index Categories 4
3.2. I-systems 5
3.3. Cones and Co-Cones 5
3.4. Limits in abelian categories 6
4. Appendix: Universal Cones 7
5. Appendix: Comma categories 7
1. SET-FUNCTORS
Let F;G : C !D be functors. A natural transformation h : F !G is a collection
of morphisms hX : FX !GX for all X 2 C such that
X
f
FX
hX
/
F f
GX
Gf
Y FY
hX
/ GY
commutes.
How can we effectively describe natural transformations? How strong is the
assumption of naturality? We study the important case D = (set).
Definition 1.1. A weak initial element for F : C !(set) is a pair (X;x) with X 2 C
and x 2 FX such that for all z 2 FZ there is a morphism f : X !Z with F f : x7! z.
We call x 2 FX (strongly) initial if the arrow f : X !Z is unique.
More generally an element of a functor F : C ! (set) is a pair (X;x) with x 2
FX. Elements form a category ( 2 F) with morphisms f : (X;x) ! (Y;y) are
morphisms f : X !Y in C with F f : x!y.
Lemma 1.2. If x 2 FX is weak initial then a natural transformation h : F !G is
uniquely determined by h(x) 2 GX.
If x 2 FX is strongly initial then for every u 2 GX there is a unique natural
transformation with h(x) = u.
Date: 29.05.2010.
1
2. 2 HEINRICH HARTMANN
Proof. Let x 2 FX be initial and x 2 FZ. Choose a f : X !Z with F f (x) = z then
it is necessarily h(z) = Gf (x).
Conversely an element u 2 GX comes from a natural transformation if and only
if for all z 2 FZ; f1; f2 : X !Y such that F fi(x) = z it is Gf1(u) = Gf2(u) thus
we can define h(z) = Gf1(u) without ambiguity. If x 2 FX is strongly initial this
condition is always satisfied.
Here is a reformulation of the above Lemma. Every element x 2 FX determines
a map (natural in G)
evx : Nat(F;G) !GX; h7! h(x)
The element x is (weak) initial if and only if evx is (injective) bijective.
Definition 1.3. Let C be a category and X 2 C be an object. Define the Yoneda-functors
gX :C !(Set);Z7! HomC (X;Z); f7! f _
X = hX :Cop !(Set);Z7! HomC (Z;X); f7! _ f
They come with initial elements idX 2 gX (X) and idX 2 hX (X).
Proof. Let z 2 gX (Z) = Hom(X;Z) then z : X ! Z is unique with property that
gX (z) : id7! z.
Let z 2 hX (Z) = Hom(Z;X) then zop : X !Z 2 Cop is unique with property that
hX (z) : id7! z.
Remark 1.4. A morphism f : X !Y induces a natural transformation
gY ( f ) : gY !gX ; (g : Y !Z)7! g f
and similarly hF
Y ( f ) : hFX
!hF
Y ;g7! f g. It is easy to check that this construction
promotes gX ;hx to functors g : Cop!Fun(C; (set)) and h : C !Fun(Cop; (set)).
Corollary 1.5. For a functor G : C !(set), there is a canonical bijection
evid : Nat(gX ;G) !GX:
Dually for G : Cop ! (set), there is a canonical bijection Nat(hX ;G) ! GX: In
particular we recover Yoneda’s lemma:
Nat(gX ;gY )=
gX (Y) = Hom(X;Y); Nat(hX ;hY )=
hY (X) = Hom(X;Y):
An explicit inverse is given by
q : GX !Nat(gX ;G); x 2 GX7! (qx : gX !G)
with qx( f ) = Gf (x) 2 GZ for f : X !Z.
The following Lemma is the reason why initial elements are not commonly used.
Proposition 1.6. A functor F : C !(set) has an initial element if and only if F is
representable, i.e. F =
gX for some X 2 C.
Proof. If gX =F then the image of idX in FX is initial.
Conversely, if x 2 FX is initial then
evx : Nat(F;gX )=
gX (X) and evid : Nat(gX ;F)=
FX:
Let h : F !gX correspond to idX and qx : gX !F correspond to x. Then h(qx(id))=
h(x) = id and q(h(x)) = q(x) = x. Hence both compositions map the initial ele-ments
to itself. If follows they are equal to the identity.
3. TOPICS IN CATEGORY THEORY 3
2. ADJUNCTIONS
Let F : C !D be a functor.
Definition 2.1. A left-adjoint of F is a functor C D : G with a bi-natural iso-morphism
h : Hom(GX;B)!Hom(X;FB) : DopC !(set):
Dually a right-adjoint is a functor C D : H with a bi-natural isomorphism
q : Hom(FA;Y)!Hom(A;HY) : CopD !(set):
We write G ` F ` H in this cases.
An adjoint is a very condensed notion. We decompose this definition into
smaller parts which we analyze in terms of set-functors studied in the previous
section.
Definition 2.2. To an object X 2 D we associate set-functors
gFX
: C !(set); Z7! HomD(X;FZ)
hFX
: Cop !(set); Z7! HomD(FZ;X)
Remark 2.3. A morphism r : X !Y induces a natural transformations gF
Y ( f ) : gF
Y !
gFX
and hF
Y ( f ) : hFX
!hF
Y . In this way we obtain functors
gF
: Dop !Fun(C; (set)); hF
: D !Fun(Cop; (set)):
FX
FX
We have seen this construction in the last section for the special case F = id.
Assume the functor gis represented by some g=
gG. This means that
Hom(G;B) = gG(B)=
gFX
(B) = Hom(X;FB)
naturally in B. In particular if F has a left-adjoint G then every gFX
is represented
FX
=
FX
by GX. The converse of this statement is also true, i.e. we get the naturality in X
for free!
Lemma 2.4. If for X 2 D the functor gis represented by (GX;uX : gGX g)
then we can extend the map of objects G7! GX uniquely to a functor G : D !C
which is a left-adjoint of F.
Dually if Y 2 D the functor hF
Y is represented by (HY;vY : hHY =
hF
Y ) then we
can extend the map of objects Y7! HY uniquely to a functor H : D !C which is
a right-adjoint of F.
Proof. Given a morphism f : X !Y we have to find a Gf : GX ! GY such that
the diagram (of functors in B)
Hom(GX;B) gGX(B)o
=
/ gFX
(B) Hom(X;FB)
_Gf
O
Hom(GY;B)
gGY (B)o
=
_ f
O
/ gF
Y (B) Hom(Y;FB)
is commutative. By Yoneda’s Lemma there is a unique choice for Gf . If g : Y !Z
is another map, then the commutativity of
Hom(Z;FB)
_g
/
_g f
2
Hom(Y;FB)
_ f
/ Hom(X;FB)
4. 4 HEINRICH HARTMANN
together with the uniqueness of G(g f ) shows that G(g f ) = GgGf .
Remark 2.5. Assume gFX
=
gG with universal element u 2 gFX
(G) = Hom(X;FG).
This means for every r : X !FC there is a unique f : G!C with r = F f u : X !
FG!FC.
G
f
X u
/
FG
B BB BB r
BB ! B
C FC
One may regard G as a “best approximation” for X inside C.
Dually if hFX
=
hH we get a universal v 2 hFX
(B) = Hom(FH;X). So that for all
s : FC!X there is a unique g : C!B with v F f : FC!FH !X.
H FH v
/ X
C
f
O
O
FC
s
={
{{ {{ {{ {
Lemma 2.6. An adjoint functor is unique up to unique isomorphism.
3. LIMITS
3.1. Directed Index Categories.
Definition 3.1. A partially ordered set (I;) is a set I together with a transitive
relation such that i j and j i implies i = j.
An monotone map p : (I;)!(J;) between partially ordered set is a map of
sets p : I !J such that i j; i; j 2 I implies p(i) p( j).
Partially ordered sets with monotone maps form a category (poset).
Lemma 3.2. A partially ordered set I is equivalent to the datum of a small category
J with the property that #Hom(i; j) 1 for all i; j 2 Ob(J).
Ob(J) = I; #Hom(i; j) = 1,i j:
A monotone map is the same as a functor between the categories.
For many constructions it is not more difficult to allow arbitrary small cate-gories
instead of po-sets as index sets. We will later consider special po-sets/index-categories
which we introduce now.
Definition 3.3. A partially ordered set (I;) is called directed if for all i; j 2 I
there is a k 2 I with i; j k.
Definition 3.4. The analogue of direced po-sets are directed categories. These are
small categories I with the following properties.
(1) For all i; j 2 I there is an object k 2 I with morphisms i!k; j!k.
(2) For two morphisms f ; f 0 : i! j there is a co-equalizer in I , i.e. a morphism
g : j!k with g f = g f 0.
5. TOPICS IN CATEGORY THEORY 5
3.2. I-systems. Let I be a small category which will serve as index set, and C an
arbitrary category.
Definition 3.5. An I-system in C is a functor A : I !C. The obtain the category
of directed systems as functor category Fun(I ;C) = CI .
We use the following notation
i7! Ai;
(i! j)7! nji : Ai !Aj
for the action of A on objects and morphisms.
Remark 3.6. If I is the category induced by a po-set then an I-system A = (Ai;μji)
consists of objects Ai 2 C indexed by i 2 I and if i j a morphism μji : Ai !Aj
satisfying the coherence conditions
(1) μii = idAi and
(2) if i j k then μki = μk j μji.
A morphism of I-systems A = (Ai;μji) ! B = (Bi;nji) is a collection of mor-phisms
fi : Ai !Bp(i) such that np( j)p(i) fi = f j μji.
Remark 3.7. If p : I ! J is a functor between small categories, then we get a
pullback functor
p : CJ !CI ; A!A p:
3.3. Cones and Co-Cones. There is a canonical embedding D : C !CI , mapping
A to the constant I-system (DA)i = A with nji = idA.
Definition 3.8. A cone (C;a) of a system A 2 CI is a morphism of functors
a : DC !A:
Dually, a co-cone (b;D) of A 2 CI is a morphism of functors b : A !DD.
Hence a cone is given by a coherent system of morphisms
C
ai
MM
MMM MMM aj
MMMMM / Ai
nji
A
j
There are two important natural structures we can define on cones. On the one
hand cones come as a functor
cone(A) : Cop !(set); Z7! HomCI (DZ;A)
on the other hand we have the category of cones cone(A) with objects cones
(C;a) and morphisms (C;a)!(D;b) are those f : C !D which satisfy ai =
bi f for all i 2 Ob(I).
C
ai
/
f
Ai
D
qq8qqq qqq bqq
qqq i
Dually we define co-cone(A) : C !(set) and the category co-cone(A).
6. 6 HEINRICH HARTMANN
Lemma 3.9. The functor cone(A) is representable cone(A)=
hC for some C 2 C
if and only if cone(A) has a terminal object.
The functor co-cone(A) is co-representable cone(A) =
gD for some D 2 C if
and only if co-cone(A) has an initial object.
Proof. It is
cone(A) = ( 2 cone(A))op
since morphisms in ( 2 cone(A)) from (C;a)!(D;b) are those f : D!C in
C with a7! a f = b, i.e. ai f = bi.
Hence an terminal object corresponds to an initial object of ( 2 cone(A))
which is equivalent to giving a natural isomorphism hC ! cone(A) by Proposi-tion
1.6.
The dual case is easier as directly co-cone(A)=
( 2 co-cone(A)).
Definition 3.10. A (projective/inverse) limit (lim (A);a) of A 2 CI is a terminal
cone.
A co-limit (b;lim !(A)) is an initial co-cone.
By the lemma this is equivalent to an giving an isomorphism
a : Hom(_;lim (A)) !cone(A) : Cop !(set):
b : Hom(lim !(A);_) !co-cone(A) : C !(set):
An explicit description is for all cones (C;b) there is a unique arrow C !
lim (A) such that
lim (A)
ai
/ Ai
O bi
C
oo7ooo ooo ooo ooo oo
commutes.
Remark 3.11. Limits as neutral extensions. If I has a final object then every I-system
has a limit. Conversely a limit can be seen as an extension of A to an
enlarged index category I+ by an terminal object.
Characterize limits a initial-neutral objects in the category of neutral exten-sions.
If I has a terminal object, then the limit is the image of the terminal object.
3.4. Limits in abelian categories. Direct limits are right exact, Projective limits
are left exact. This follows form the adjunction properties of the limits to the
diagonal embedding
lim
!
D lim
:
Direct limits along directed categories are exact.
Projective limits along directed categories along functors with Mittag-Leffler
condition are exact.
Example 3.12. Direct limits along non-directed categories are not always exact.
Consider the two projections R R2 !R. The direct limit of this diagram is 0.
The diagram 0 0!R is a sub-diagram with limit R.
7. TOPICS IN CATEGORY THEORY 7
4. APPENDIX: UNIVERSAL CONES
A natural transformation h : Hom(B;_) ! HomCI (A;D_) determines a cone
h(idB). Conversely a cone b : A ! D(B) determines a natural transformation
Hom(B;_)!Cone(A) mapping f : B!Z to f bi : Ai !B!Z.
Proposition 4.1. The natural transformation h uniquely determined by the univer-sal/
initial cone μ = h(idA) 2 Cone(A).
μ = (μi : Ai !A)i
Proof. We give a conceptional proof of a more general statement. For a set valued
functor F : C !(Set), we consider the comma category (fg!F) with
Objects : (A;a); A 2 C;a 2 F(A)
(A F
/ F(A) 3 a)
Hom((A;a); (B;b)) : f : A!B 2 C; with F( f ) : a7! b:
Every object (A;a) in (fg!F), defines a natural transformation
h : Hom(A;_)!F; ( f : A!B)7! F( f )(a) 2 F(B):
A
f
F
/ F(A)
3 a
_
B F(B) 3 f (a)
This natural transformation h : Hom(A;_)!F is an isomorphism if and only
if (A;a) is an initial object of (fg!F). Indeed, if (A;a) is initial, then there is a
unique f : A!B with b = F( f )(a), i.e. f : (A;a)!(B;b). Conversely if h is an
isomorphism, then we get an induced isomorphism of categories
(fg!Hom(A;_)) !(fg!F)
Clearly (A; idA) is an initial object of (fg ! Hom(A;_)). Given (B; f : A ! B)
there is a unique morphism (A; idA)!(B; f ) namely f : A!B.
As a corollary we see that the universal/initial cone (A;μ) initial the category
Cone(A) = (A !D) of cones under A which has
Objects : (B;n : A !D)
Hom((B;n); (B0;n0
)) : f : B!B0 such that n0
= D( f ) n:
Indeed there is a canonical isomorphisms of comma categories
(A !D)=
(fg!Cone(A))
by viewing n : D(B)!A as an element of Cone(A)(B), i.e. a morphism fg!
Cone(A)(B) of sets.
5. APPENDIX: COMMA CATEGORIES
Given a diagram of categories
A F
!C G
B
we define the comma category (F !G) with
Objects : (A; f ;B);A 2 A;B 2 B; f : F(A)!G(B) 2 C
Hom((A; f ;B); (A0; f 0;B0)) : (a : A!A0;b : B!B0) with f 0 F(a) = F(b) f
8. 8 HEINRICH HARTMANN
A
a
F(A)
f
/ G(B)
B
b
A0 F(A0)
f 0
/ G(B0) B0
If A = ¥ the category with one object and one morphism, the a functor F : A !
C is given by just one object A = F(1) 2 C. In this case the comma category is
denoted by (A!F). Similarly if B = ¥.
If A = B = ¥ and F;G are represented by objects A;B in C then (F ! G) =
(A!B) = Hom(A;B) as a discrete category (only identity morphisms). This mo-tivates
the notation.
A diagram of the form
A
a
F
/ C
b
NNN NNN NNN NNN N B G
q
N*NNN NNN NNN NNN
o
g
A0
pp4ppp ppp ppp pp
h
ppp ppp ppp ppp p F0
G0
/ C0 o
B0 with natural transformations h : F0 a!bF, q : gG!G0 b induces a functor
of comma categories
(F !G) !(F0 !G0):
Remark 5.1. The isomorphism in the above section
(A !D)=
(fg!Cone(A))
can be constructed in this context using the diagram
¥ A
/ CI
N#+NNN NNN NNN NNN
NNN NNN NNN NNN N
H
C D
o
¥
pp4ppp ppp ppp pp
ppp ppp ppp ppp p fg
Cone(A)
/ (Set) o
C:
Here H Here the upper row defines the comma category (A;D) and the second one
(fg!Cone(A). It is an isomorphism because of the fundamental relation
Hom(;Hom(A;B)) = Hom(A;B)
in (Set).