Overview
The large modules in which generalised solutions of differential equations live - germs of holomorphic functions, hyperfunctions, microfunctions - are not given by generators and relations. They are given as limits of approximations: functions holomorphic on a disc of radius , for smaller and smaller . The algebraic device that turns such a family into a single module is the direct limit, and this page constructs it.
The input is a directed set of indices, a module for each index, and a transition map whenever , compatible with composition. The output is a module whose elements are elements of the individual , two of them being identified as soon as they agree after being pushed far enough along the system.
Two facts about the result are used constantly and are worth stating before anything else. Every element of the limit comes from some single stage: there is no need to take infinite sums. And an element coming from a stage is zero in the limit precisely when it is killed at some later stage - not merely when it looks small. Together these say that the limit remembers nothing except eventual behaviour.
The construction is more than a convenience. Direct limits over directed sets are exact: they commute with kernels as well as with cokernels, which distinguishes them sharply from inverse limits and from colimits over unstructured index sets. That exactness is why localisation, germs and stalks behave so well, and it is the reason the module of microfunctions can be handled by pure algebra.
Definition
Directed set
A set with a relation is pre-ordered if is reflexive and transitive; antisymmetry is not assumed. A pre-ordered set is directed if for all there is with and .
Direct system of modulesCoutinho, Ch. 6 §2
Let be a ring and a directed set. A direct system of left -modules over consists of a module for each and a homomorphism for each pair , such that
Direct limit
Let be the disjoint union of the . Declare
This is an equivalence relation, and the quotient set becomes a left -module under
Write for the map sending to the class of ; these satisfy for .
Two opposite conventions for the ordering
Coutinho sets the definitions up with the order reversed: his directed sets require a common lower bound, and his transition maps run from larger to smaller indices. Applied to discs of radius this is natural, since the interesting direction is decreasing. It is the same notion of direct limit, taken over the opposite pre-order, and no statement changes. This page uses the convention that transition maps go from smaller to larger indices, so for germs one orders radii by reverse inclusion: means . When comparing sources, check which way the arrows point before comparing formulas.
Core Concepts
Eventual behaviour is all that survives
Reading (6.21) aloud: two elements of a direct system are the same in the limit if they can be made equal by waiting long enough. All the identifications are of that form, and no others are imposed. This is why direct limits model localisation, germs, and every other construction whose objects are defined only near a point or only up to some finite stage.
Why directedness is not a technicality
Directedness is used twice in the construction and both times for the same reason: any two stages can be compared inside a third. Drop it and three things fail at once. The relation (6.21) stops being transitive; addition has no canonical stage at which to be performed; and the description of elements in (6.24) collapses, since a general colimit element is a finite sum of contributions from different indices rather than a single one. The direct sum over a two-element index set with no relations is the smallest example: its elements are pairs, not elements of one summand.
Injective transition maps: the limit is a union
If every is injective then so is every , by (6.24), and the limit is the increasing union of the images of the . This is the intuitive picture, and it is the case for germs of holomorphic functions, where restriction is injective by the identity theorem. When the transition maps are not injective, elements genuinely disappear, and the limit can be zero even when every is non-zero.
Cofinality
If is cofinal - every satisfies for some - then the limit over agrees with the limit over . This is what allows an uncountable index set to be replaced by a sequence: for germs at the origin one may take the radii , , instead of all positive reals, which makes the limit a countable increasing union.
Construction and Proof
Three things have to be verified: that (6.21) is an equivalence relation, that the operations (6.22) are well defined, and that the result has the expected universal property. Only the first two use directedness, and both use it in the same way.
(6.21) is an equivalence relation
Reflexivity is , and symmetry is immediate. For transitivity, suppose via and via , so that and . Choose , which exists by directedness. Then
so via . Without directedness there need be no such and the relation generated by (6.21) is strictly larger than (6.21) itself.
The sum does not depend on the choices
Let and both be upper bounds of and , and choose . Applying to the first candidate sum and to the second gives
so the two candidates are equivalent. Replacing by an equivalent is handled the same way, by pushing everything past a common upper bound. Scalar multiplication needs no choice at all, and the module axioms then follow from those in each , since any finite collection of elements can be transported to a common stage.
The two facts one actually uses
Let with canonical maps . Then:
- every element of is for some and ;
- if and only if for some .
The first is immediate from the construction; note that it is a statement about a single stage, not about finite sums, and it is exactly what fails for colimits over non-directed index sets. The second follows by comparing with in (6.21).
Universal property
Given a module and homomorphisms with for all , there is a unique homomorphism with for all . It is defined by , which is forced, and is well defined precisely because of the compatibility hypothesis. Consequently the direct limit is unique up to a unique isomorphism, and it may be characterised by this property without reference to the construction.
Key Equations
The system, the limit and the canonical maps:
Kernels and images of the canonical maps are described stage by stage:
Exactness of the operation, for a directed system of short exact sequences:
Interchange with , valid when the source is finitely presented - which over a Noetherian ring means finitely generated, so it applies to every module of a differential system:
Variable Definitions
- the ring of scalars; in this chapter usually or a polynomial ring
- the directed index set
- the module at stage
- the transition map , defined when
- the disjoint union of the , whose elements are pairs
- the direct limit, that is modulo eventual agreement
- the canonical map
- the open disc of radius about in
- the holomorphic functions on , a left -module
- the module of germs of holomorphic functions at the origin
Properties and Behaviour
Exactness
Direct limits over a directed index set are exact. Given a directed system of short exact sequences as in (6.25), with all squares commuting, the limit sequence is short exact.
Proof sketch: right exactness holds for every colimit. For injectivity on the left, suppose has in . By (6.24) there is with in ; since is injective and the square commutes, the image of in is already , so dies in . The whole argument consists of moving to a stage where the statement becomes a statement about ordinary modules, which is exactly what directedness makes possible.
What direct limits commute with
- kernels, cokernels, images and finite direct sums - by exactness;
- tensor products: , since tensoring is itself a colimit;
- out of a finitely presented module, as in (6.26);
- other direct limits: a directed limit of directed limits is a directed limit.
Every module is a direct limit of its finitely generated submodules
Order the finitely generated submodules of a module by inclusion. Any two are contained in the submodule they jointly generate, which is again finitely generated, so the set is directed, and the inclusions form a direct system whose limit is . This is the standard way to reduce a statement about arbitrary modules to one about finitely generated modules, and it is used for the large target modules of solutions, none of which is finitely generated.
Solutions in a limit come from a finite stage
Let be the module of a system of differential equations, so is finitely presented over , and let be a target module built as a direct limit. Then by (6.26)
so every generalised solution in is represented by a solution at some finite stage , and two such represent the same solution exactly when they agree at a later stage. For germs of holomorphic functions this says a germ solution is a genuine solution on some disc of positive radius; see solutions as homomorphisms.
Examples and Special Cases
Increasing unions
Let be submodules of a fixed module, indexed by with the inclusions as transition maps. The limit is . Every increasing union is a direct limit, and this is the case where the general construction adds nothing new.
Germs of holomorphic functions
For let be the holomorphic functions on the disc , a left -module with acting by multiplication and by differentiation. Order the radii so that smaller discs are later stages, and take restriction as the transition map; restriction is -linear and, the discs being connected, injective.
The limit is the module of germs of holomorphic functions at the origin. Two pairs and are equal in it exactly when and agree on some disc around , which by the identity theorem happens exactly when they have the same Taylor series at . So is the ring of convergent power series , viewed as an -module.
Microfunctions
The module of microfunctions in one variable is by construction a direct limit of quotients formed from holomorphic functions on a universal cover of a punctured disc. The Dirac delta appears as the class of an explicit function in one of the , and the corollary above is what guarantees that the resulting solution of is already visible at a finite radius.
Localisation
For a commutative ring , an element and an -module , the system indexed by has limit . The worked example below carries this out for and . Note the transition maps are -linear but not -linear, so this is a colimit of -modules; the -structure on is not inherited from the system.
A limit of non-zero modules that vanishes
Take , all for , and transition maps multiplication by . Every is a two-dimensional -vector space, but is multiplication by , so every element dies within two steps and the limit is . Non-vanishing at every stage says nothing about the limit.
Worked Example
The localisation as a direct limit
- Step 1 - the system
Take , index set with its usual order, for every , and multiplication by for .
Check the axioms (6.20): is multiplication by , the identity; and is multiplication by . The index set is directed, since bounds both.
- Step 2 - the candidate map
Define by . These are compatible: for ,
By the universal property there is a unique -linear with .
- Step 3 - surjective and injective
Surjective: a general element of is with and , which is .
Injective: suppose , that is , hence ; then already. For a general element the same computation applies after moving to a single stage, which (6.24) permits. Note where the hypothesis enters: is not a zero divisor in , so no element dies along the system, every is injective, and the limit is the increasing union of the .
- Step 4 - arithmetic in the limit, checked against the answer
Add and . The recipe (6.22) says: choose an upper bound, here , push both forward, and stay at stage :
Under this is , which is the sum computed directly in . Taking and : the left side is and the right side is . The two agree.
- Step 5 - what changes if the multiplier is a zero divisor
Run the same system over with all and the same transition maps. Now , so by (6.24) every element of every stage is zero in the limit and , even though for all . The limit of the system depends on the maps, not on the modules.
, with corresponding to ; the isomorphism is one of -modules, and the transition maps are not -linear, so it says nothing on its own about the Weyl algebra structure. Over the same shape of system has limit .
Applications and Industry Use
In a mathematics topic, this section covers downstream use inside mathematics, computing and engineering rather than a manufactured product.
- Germs and stalks. The stalk of a sheaf at a point is by definition a direct limit over the neighbourhoods of the point. Everything local in geometry or analysis is a direct limit, and the exactness of the limit is why exactness of sequences of sheaves can be checked stalk by stalk.
- Generalised solutions. Hyperfunctions and microfunctions are constructed as direct limits of quotients of modules of holomorphic functions, which is how objects with no pointwise values are still handled by algebra.
- Localisation. Inverting an element or a multiplicative set is a direct limit, and the exactness of localisation - the fact that it preserves kernels - is the exactness of direct limits in disguise. Compare localisation and localisation as a tensor product.
- Reduction to the finitely generated case. Writing an arbitrary module as the limit of its finitely generated submodules converts statements about huge modules into statements about small ones, which is how many finiteness arguments in this collection are set up.
- Approximation in computation. A computable object presented as a direct limit is manipulated at a finite stage; the corollary that solutions of a finitely presented system come from a finite stage is precisely the statement that such computations are legitimate.
Design Considerations
For a mathematical object, design considerations are the modelling choices: which ring, which filtration, which category to work in.
Choosing the index set
The index set is part of the data, and there is usually a choice. Radii in or radii in give the same germs, because the second family is cofinal in the first. Preferring a countable cofinal subsystem makes the limit a countable increasing union, which is easier to reason about and to implement. Preferring the full family avoids having to prove cofinality. Neither choice changes the answer.
Pre-order or partial order
Antisymmetry is deliberately not required. Directed pre-orders arise naturally - for example when indexing by open sets, where two different sets can contain one another only in one direction but distinct indices may carry isomorphic modules - and nothing in the construction uses it.
Direct limit or inverse limit
The two constructions look symmetric and behave very differently. Direct limits are exact, have a clean description of elements, and model localisation. Inverse limits are only left exact, their elements are compatible families rather than individual elements, and they model completion. If the objects being approximated are defined near a point, the limit is direct; if they are defined by successively finer approximations of a single object, it is inverse.
Computational Notes
Read this as the manufacturing section of the template: how the object is actually built by machine, at what cost, and where the computation stops being decidable.
A direct limit is not a finite object and cannot be stored as one. What is computable is a stage together with a rule for moving forward.
- Represent an element of by a pair: an index and an element of . This is always possible by (6.24).
- To add two elements, find a common upper bound of the two indices and push both forward - the operation of (6.22).
- To test whether an element is zero, one must decide whether it dies at some later stage. This is the only step that can be undecidable, and it is decidable exactly when the system provides an effective bound on how long an element can survive.
- When the transition maps are injective, equality testing reduces to equality at a common stage, and the limit is as computable as the stages are.
- When the system stabilises - all transition maps beyond some index are isomorphisms - the limit is that stage, and everything is finite. Noetherian hypotheses often force stabilisation, and it is worth checking for it before building any machinery.
For the localisation example the representation is exactly the familiar one: a numerator and an exponent, with equality decided by clearing denominators. For germs of holomorphic functions no faithful finite representation exists, which is why symbolic systems work with the annihilating ideal of a germ rather than with the germ itself.
Limits of Validity
- Directedness cannot be dropped. Over a non-directed index set the colimit still exists, but (6.24) fails, the limit need not be exact, and the elementary description of elements is lost.
- The limit forgets the stages. Non-isomorphic systems can have isomorphic limits, and no invariant of the limit recovers the individual . If information about a particular stage is needed, it must be carried separately.
- No topology or convergence is involved. Despite the name, nothing converges. A direct limit is a purely algebraic colimit, and it says nothing about the analytic limits that motivate the examples.
- Structure need not be inherited. If the transition maps are linear only over a subring, the limit is a module only over that subring, and any further structure on it - such as an action of the Weyl algebra - has to be constructed separately, as the localisation example shows.
Failure Modes and Common Mistakes
Assuming the stages embed into the limit
They do only when the transition maps are injective. In general , which can be all of . The system over with transition maps multiplication by has every stage non-zero and limit .
Confusing the direct limit with the direct sum or the product
The direct sum is the colimit over a discrete, hence non-directed, index set; its elements are finite tuples, not elements of a single stage. The direct product is not a colimit at all. Only for directed systems does the description every element comes from one stage hold.
Reversing the arrows by accident
Coutinho's convention orders indices so that transition maps go downward, which is convenient for shrinking discs; most other sources order them upward. A direct limit taken with the arrows accidentally reversed is an inverse limit, which is a different module with different exactness properties - for the germ example it would produce compatible families of functions defined on every disc of the family at once, that is functions holomorphic on the union of all of them, rather than germs.
Expecting Hom to commute with the limit in the first variable
requires to be finitely presented. In the other variable the statement is false in the same form: is an inverse limit, not a direct one, because is contravariant there.
Historical Notes
Inductive limits, as they were first called, entered mathematics through topology in the 1930s, in the work of Pontryagin and of Steenrod on homology of increasing families of complexes, and were codified in the axiomatic treatment of Eilenberg and Steenrod. Sheaf theory made them unavoidable: the stalk of a sheaf is a direct limit over neighbourhoods, and Leray's construction of sheaf cohomology in the 1940s depends on their exactness.
The categorical formulation as a filtered colimit and the recognition of exactness as a property that a category may or may not have - Grothendieck's axiom AB5 in the 1957 Tôhoku paper - put the construction in its final form. In analysis, Sato's definition of hyperfunctions around 1959 is a direct limit of quotients of spaces of holomorphic functions, and the microfunctions of Sato, Kashiwara and Kawai are built the same way. That is the use to which the construction is put in the next sections of this chapter.
Comparison
| Direct limit over a directed set | Inverse limit | Colimit over a discrete set | |
|---|---|---|---|
| Arrows | for | for | none |
| Elements | one element of one stage | a compatible family over all stages | finite tuples |
| Exactness | exact | only left exact | exact, but no stage description |
| Typical example | germs, localisation | formal power series, completion | direct sum |
| Commutes with | kernels, cokernels, tensor | kernels only | cokernels |
| Zero limit possible? | yes, if elements die | yes, if the system has no threads | only if all summands are zero |
Key Takeaways
Key points
- A direct system is a family over a directed index set with compatible transition maps for .
- The direct limit is the disjoint union of the modulo the relation that identifies two elements as soon as they become equal at a later stage.
- Every element of the limit comes from a single stage, and an element from stage is zero exactly when some kills it.
- Directedness is used to prove transitivity of the relation and to define addition; without it both fail.
- Direct limits over directed sets are exact and commute with tensor products, and with out of a finitely presented module.
- Germs of holomorphic functions, localisations and the module of microfunctions are all direct limits; the transition maps decide everything, and a limit of non-zero modules can be zero.
FAQs
Why must the index set be directed?
Because two elements coming from different stages must be comparable somewhere in order to be added, and because transitivity of the identification (6.21) needs a common later stage. Without directedness the colimit still exists but loses the description of its elements and its exactness.
Can the direct limit be zero when all the modules are non-zero?
Yes. Take all stages equal to with transition maps multiplication by ; every element is killed within two steps, so the limit vanishes. The limit depends on the maps at least as much as on the modules.
Is the direct limit the same as the union?
Only when the transition maps are injective, in which case each stage embeds and the limit is the increasing union of the images. In general the limit is a quotient of the disjoint union, not a union.
How does this differ from an inverse limit?
The arrows run the other way, elements are compatible families rather than single elements, and the operation is only left exact. Formal power series are an inverse limit of truncations; germs of convergent series are a direct limit of functions on shrinking discs. The two are not dual in any way that makes their properties match.
Does the limit depend on the choice of the index set?
Not if the change is to a cofinal subset. Restricting the family of radii to the sequence gives the same germs, because every radius is eventually bounded by some in the relevant direction.
Why is exactness such an important property here?
Because the modules of generalised solutions are defined as limits of quotients. Exactness is what allows a short exact sequence of stages - for instance holomorphic functions on a punctured disc modulo those on the disc - to pass to the limit without correction terms, and it is what makes stalkwise checking of exactness legitimate in sheaf theory.
If a differential system has a solution in a limit module, where does the solution live?
At some finite stage. Because the module of a system is finitely presented over , (6.26) applies, and every homomorphism into the limit factors through some . A germ solution is therefore an honest solution on some neighbourhood of positive size.
Is the direct limit unique?
Up to a unique isomorphism compatible with the canonical maps, yes, since it is defined by a universal property. The explicit construction as a quotient of a disjoint union is one realisation of it, convenient because it makes the two facts about elements visible.
References
- S. C. Coutinho, A Primer of Algebraic D-modules, London Mathematical Society Student Texts 33, Cambridge University Press, 1995 - Ch. 6 §2, with the germ example and the verification that the operations are well defined; Ch. 6 §4, Exercises 4.5-4.7, for hyperfunctions.
- A. Grothendieck, Sur quelques points d'algèbre homologique, Tôhoku Mathematical Journal 9 (1957), 119-221 - the axiom AB5, exactness of filtered colimits.
- S. Eilenberg and N. Steenrod, Foundations of Algebraic Topology, Princeton University Press, 1952 - Ch. VIII, the classical treatment of direct systems and limits.
- M. F. Atiyah and I. G. Macdonald, Introduction to Commutative Algebra, Addison-Wesley, 1969 - Ch. 2, exercises 14-19, for direct limits and their exactness in the commutative setting.
- J. J. Rotman, An Introduction to Homological Algebra, second edition, Springer, 2009 - Ch. 5, for filtered colimits, the interchange with Hom, and counterexamples.
- S. Mac Lane, Categories for the Working Mathematician, second edition, Springer, 1998 - Ch. IX, filtered colimits and their exactness.
- M. Sato, Theory of hyperfunctions I, II, Journal of the Faculty of Science, University of Tokyo 8 (1959-60), 139-193 and 387-437 - hyperfunctions defined as a direct limit.
- M. Kashiwara, T. Kawai and T. Kimura, Foundations of Algebraic Analysis, Princeton University Press, 1986 - Ch. 1, for microfunctions built by the same procedure.
AI Suggested Questions
- Prove that a direct limit over a directed set commutes with tensor products, using only the two facts about elements.
- Give a direct system with injective transition maps whose limit is not finitely generated, and explain why that is typical.
- Show that a cofinal subsystem has the same direct limit, and identify where directedness is used.
- Construct a colimit over a non-directed index set which is not exact.
- Realise for an arbitrary non-zero polynomial as a direct limit and describe the transition maps.
- Verify that restriction maps between spaces of holomorphic functions are homomorphisms of Weyl algebra modules.
- Explain why out of a module that is not finitely presented can fail to commute with a direct limit, with an example.
