In mathematics, the ind-completion or ind-construction is the process of freely adding filtered colimits to a given category C. The objects in this ind-completed category, denoted Ind(C), are known as direct systems, they are functors from a small filtered category I to C.
The dual concept is the pro-completion, Pro(C).
See also: Filtered category.
Direct systems depend on the notion of filtered categories. For example, the category N, whose objects are natural numbers, and with exactly one morphism from n to m whenever
n\lem
A direct system or an ind-object in a category C is defined to be a functor
F:I\toC
from a small filtered category I to C. For example, if I is the category N mentioned above, this datum is equivalent to a sequence
X0\toX1\to …
of objects in C together with morphisms as displayed.
Ind-objects in C form a category ind-C.
Two ind-objects
F:I\toC
determine a functor
Iop x J
\to
namely the functor
\operatorname{Hom}C(F(i),G(j)).
The set of morphisms between F and G in Ind(C) is defined to be the colimit of this functor in the second variable, followed by the limit in the first variable:
\operatorname{Hom}\operatorname{Ind-C}(F,G)=\limi\operatorname{colim}j\operatorname{Hom}C(F(i),G(j)).
More colloquially, this means that a morphism consists of a collection of maps
F(i)\toG(ji)
ji
The final category I = consisting of a single object * and only its identity morphism is an example of a filtered category. In particular, any object X in C gives rise to a functor
\{*\}\toC,*\mapstoX
and therefore to a functor
C\to\operatorname{Ind}(C),X\mapsto(*\mapstoX).
Conversely, there need not in general be a natural functor
\operatorname{Ind}(C)\toC.
However, if C possesses all filtered colimits (also known as direct limits), then sending an ind-object
F:I\toC
\operatorname{colim}IF(i)
does give such a functor, which however is not in general an equivalence. Thus, even if C already has all filtered colimits, Ind(C) is a strictly larger category than C.
Objects in Ind(C) can be thought of as formal direct limits, so that some authors also denote such objects by
“\varinjlimi''F(i).
The passage from a category C to Ind(C) amounts to freely adding filtered colimits to the category. This is why the construction is also referred to as the ind-completion of C. This is made precise by the following assertion: any functor
F:C\toD
Ind(C)\toD
Essentially by design of the morphisms in Ind(C), any object X of C is compact when regarded as an object of Ind(C), i.e., the corepresentable functor
\operatorname{Hom}\operatorname{Ind(C)}(X,-)
preserves filtered colimits. This holds true no matter what C or the object X is, in contrast to the fact that X need not be compact in C. Conversely, any compact object in Ind(C) arises as the image of an object in X.
A category C is called compactly generated, if it is equivalent to
\operatorname{Ind}(C0)
C0
These identifications rely on the following facts: as was mentioned above, any functor
F:C\toD
\tildeF:\operatorname{Ind}(C)\toD,
that preserves filtered colimits. This extension is unique up to equivalence. First, this functor
\tildeF
F(c)
\tildeF
Applying these facts to, say, the inclusion functor
F:\operatorname{FinSet}\subset\operatorname{Set},
the equivalence
\operatorname{Ind}(\operatorname{FinSet})\cong\operatorname{Set}
expresses the fact that any set is the filtered colimit of finite sets (for example, any set is the union of its finite subsets, which is a filtered system) and moreover, that any finite set is compact when regarded as an object of Set.
Like other categorical notions and constructions, the ind-completion admits a dual known as the pro-completion: the category Pro(C) is defined in terms of ind-object as
\operatorname{Pro}(C):=\operatorname{Ind}(Cop)op.
(The definition of pro-C is due to .[2])
Cop
F:I\toC
While Pro(C) exists for any category C, several special cases are noteworthy because of connections to other mathematical notions.
\operatorname{Pro}(\operatorname{PoSet}fin)
\operatorname{Pro}(\operatorname{FinSet})
\operatorname{FinSet}op=\operatorname{FinBool}
which sends a finite set to the power set (regarded as a finite Boolean algebra).The duality between pro- and ind-objects and known description of ind-completions also give rise to descriptions of certain opposite categories. For example, such considerations can be used to show that the opposite category of the category of vector spaces (over a fixed field) is equivalent to the category of linearly compact vector spaces and continuous linear maps between them.
Pro-completions are less prominent than ind-completions, but applications include shape theory. Pro-objects also arise via their connection to pro-representable functors, for example in Grothendieck's Galois theory, and also in Schlessinger's criterion in deformation theory.
Tate objects are a mixture of ind- and pro-objects.
The ind-completion (and, dually, the pro-completion) has been extended to ∞-categories by .