§ Direct limit: definition
A direct limit consists of injections . It leads to a limit object , which as a set is equal to the union of all the . It is equipped with an equivalence relation. We can push data "towards" the limit object, hence it's a "direct" limit.
So each element in has an equivalence class representative in .
§ Direct limit: prototypical example
§
We can inject the symmetric groups . However, we cannot project back some permutation of (say) to : if I have (swap 2 and 1), then I can't project this back into .
This is prototypical; in general, we will only have injections into the limit, not projections out of the limit.
§ Prufer group
Here, the idea is to build a group consisting of all the th roots of unity. We can directly """define""" the group as:
That is, we take th roots of unity, th roots of unity, and so on for all .
To build this as a direct limit, we embed the group in by sending: the th roots of unity to th roots of unity raised to the power . An example works well here.
- To embed in , we send:
- to .
- to
- to
- to
- This gives us a full embedding.
The direct limit of this gives us the prufer group. We can see that the prufer group is "different" from its components, since for one it has cardinality . For another, all subgroups of the prufer group are themselves infinite. The idea is to see that:
- Every subgroup of the prufer group is finite.
- By Lagrange,
|prufer|/|subgroup| = |quotient|. But this gives us something likeinfinite/finite = infinite.
To see that every subgroup of the prufer group is finite, pick an element outside of the subgroup . This element will belong to some for some (since the direct limit has an elements the union of all the original elements modulo some equivalence). If the subgroup does not have (and thus does not contain ), then we claim that it cannot contain any of the larger . If it did contain the larger , then it would also contain since we inject into when building the prufer group. Thus, at MAXIMUM, the subgroup can be , or smaller, which is finite in size. Pictorially:
... < NOT in HZ/q^{k+1}Z < NOT IN HZ/q^kZ < NOT IN H---------... < MAYBE IN H, FINITEZ/q^2Z < MAYBE IN H, FINITEZ/qZ < MAYBE IN H, FINITEThe finite union of finite pieces is finite. This is finite.
§ Stalks
Given a topological space and functions to the reals on open sets , we define the restricted function spaces .
Given two open sets , we can restrict functions on (a larger set) to functions on (a smaller set). So we get maps .
So given a function on a larger set , we can inject into a smaller set . But given a function on a smaller set, it's impossible to uniquely extend the function back into a larger set. These maps really are "one way".
The reason it's a union of all functions is because we want to "identify" equivalent functions. We don't want to "take the product" of all germs of functions; We want to "take the union under equivalence".
§ Finite strings / A*
Given an alphabet set , we can construct a finite limit of strings of length , strings of length , and so on for strings of any given length . Here, the "problem" is that we can also find projection maps that allow us to "chop off" a given string, which makes this example not-so-great. However, this example is useful as it lets us contrast the finite and infinite string case. Here, we see that in the final limit , we will have all strings of finite length. (In the infinite strings case, which is an inverse limit, we will have all strings of infinite length)
§ Vector Spaces over
consider a sequence of vector spaces of dimension : . Here, we can also find projection maps that allows us to go down from to , and thus this has much the same flavour as that of finite strings. In the limiting object , we get vectors that have a finite number of nonzero components. This is because any vector in must have come from some for some . Here, it can have at most nonzero components. Further, on emedding, it's going to set all the other components to zero.
§ Categorically
Categorically speaking, this is like some sort of union / sum (coproduct). This, cateogrically speaking, a direct limit is a colimit .
§ Inverse limit: definition
An inverse limit consists of projections . It leads to a limit object , which as a set is equal to a subset of the product of all the , where we only allow elements that "agree downwards" .Formally, we write this as:
So from each element in , we get the projection maps that give us the component .
These 'feel like' cauchy sequences, where we are refining information at each step to get to the final object.
§ Inverse limit: prototypical example
§ infinite strings
We can consider the set of infinite strings. Given an infinite string,
we can always find a finite prefix as a projection. However, it is impossible
to canonically inject a finite prefix of a string into an infinite string!
Given the finite string xxx, how do we make it into an infinite string?
do we choose xxxa*, xxxb*, xxxc*, and so on? There's no canonical choice!
Hence, we only have projections , but no injections .
§ P-adics
Consider the 7-adics written as infinite strings of digits in . Formally, we start by:
- Having solutions to some equation in
- Finding a solution in that restricts to the same solution in
- Keep going.
The point is that we define the -adics by projecting back solutions from . It's impossible to correctly embed into : The naive map that sends the "digit i" to the "digit i" fails, because:
- in we have that .
- in .
So . Hece, we don't have injections , we only have projections .
§ Partitions
Let be some infinite set. Let be a sequence of partitions such that is finer than . That is, every element of is the union of some elements of . Now, given a finer partition, we can clearly "coarsen" it as desired, by mapping a cell in the "finer space" to the cell containing it in the "coarser space". The reverse has no canonical way of being performed; Once again, we only have projections , we have no injections .
The inverse limit is:
But we only care about "adjacent consistency", since that generates the other consistency conditions; So we are left with:
But unravelling the definition of , we get:
So the inverse limit is the "path" in the "tree of partitions".
§ Vector Spaces
I can project back from the vector space to the vector space . This is consistent, and I can keep doing this for all . The thing that's interesting (and I believe this is true), is that the final object we get, , can contain vectors that have an infinite number of non-zero components! This is because we can build the vectors:
Is there something here, about how when we build , we build it as a direct limit. Then when we dualize it, all the arrows "flip", giving us ? This is why the dual space can be larger than the original space for infinite dimensional vector spaces?
§ Categorically
Categorically speaking, this is like some sort of product along with equating elements. This, cateogrically speaking, a inverse limit is a limit (recall that categorical limits exist iff products and equalizers exist).
§ Poetically, in terms of book-writing.
- The direct limit is like writing a book one chapter after another. Once we finish a chapter, we can't go back, the full book will contain the chapter, and what we write next must jive with the first chapter. But we only control the first chapter (existential).
- The inverse limit is like writing a book from a very rough outline to a more detailed outline. The first outline will be very vague, but it controls the entire narrative (universal). But this can be refined by the later drafts we perform, and can thus be "refined" / "cauchy sequence'd" into something finer.
§ Differences
- The direct limit consists of taking unions, and we can assert that any element in belongs in . So this lets us assert that means that , or , which gives us some sort of existential quantification.
- The inverses limit consists of taking . So given some element , we can say that elements in will be of the form . This lets us say . This is some sort of universal quantification.