Inverse limit

Last updated

In mathematics, the inverse limit (also called the projective limit) is a construction that allows one to "glue together" several related objects, the precise manner of the gluing process being specified by morphisms between the objects. Inverse limits can be defined in any category, and they are a special case of the concept of a limit in category theory.

Formal definition

Algebraic objects

We start with the definition of an inverse system (or projective system) of groups and homomorphisms. Let (${\displaystyle I}$, ≤) be a directed poset (not all authors require I to be directed). Let (Ai)iI be a family of groups and suppose we have a family of homomorphisms ${\displaystyle f_{ij}:A_{j}\to A_{i}}$ for all ${\displaystyle i\leq j}$ (note the order) with the following properties:

1. ${\displaystyle f_{ii}}$ is the identity on ${\displaystyle A_{i}}$,
2. ${\displaystyle f_{ik}=f_{ij}\circ f_{jk}\quad {\text{ for all }}\quad i\leq j\leq k.}$

Then the pair ${\displaystyle ((A_{i})_{i\in I},(f_{ij})_{i\leq j\in I})}$ is called an inverse system of groups and morphisms over ${\displaystyle I}$, and the morphisms ${\displaystyle f_{ij}}$ are called the transition morphisms of the system.

We define the inverse limit of the inverse system ${\displaystyle ((A_{i})_{i\in I},(f_{ij})_{i\leq j\in I})}$ as a particular subgroup of the direct product of the ${\displaystyle A_{i}}$'s:

${\displaystyle A=\varprojlim _{i\in I}{A_{i}}=\left\{\left.{\vec {a}}\in \prod _{i\in I}A_{i}\;\right|\;a_{i}=f_{ij}(a_{j}){\text{ for all }}i\leq j{\text{ in }}I\right\}.}$

The inverse limit ${\displaystyle A}$ comes equipped with natural projectionsπ \\ πi: ${\displaystyle A}$${\displaystyle A_{i}}$ which pick out the ith component of the direct product for each ${\displaystyle i}$ in ${\displaystyle I}$. The inverse limit and the natural projections satisfy a universal property described in the next section.

This same construction may be carried out if the ${\displaystyle A_{i}}$'s are sets, [1] semigroups, [1] topological spaces, [1] rings, modules (over a fixed ring), algebras (over a fixed ring), etc., and the homomorphisms are morphisms in the corresponding category. The inverse limit will also belong to that category.

General definition

The inverse limit can be defined abstractly in an arbitrary category by means of a universal property. Let ${\textstyle (X_{i},f_{ij})}$ be an inverse system of objects and morphisms in a category C (same definition as above). The inverse limit of this system is an object X in C together with morphisms πi: XXi (called projections) satisfying πi = ${\displaystyle f_{ij}}$πj for all ij. The pair (X, πi) must be universal in the sense that for any other such pair (Y, ψi) there exists a unique morphism u: YX such that the diagram

commutes for all ij. The inverse limit is often denoted

${\displaystyle X=\varprojlim X_{i}}$

with the inverse system ${\textstyle (X_{i},f_{ij})}$ being understood.

In some categories, the inverse limit of certain inverse systems does not exist. If it does, however, it is unique in a strong sense: given any two inverse limits X and X' of an inverse system, there exists a unique isomorphism XX commuting with the projection maps.

Inverse systems and inverse limits in a category C admit an alternative description in terms of functors. Any partially ordered set I can be considered as a small category where the morphisms consist of arrows ij if and only if ij. An inverse system is then just a contravariant functor IC. Let ${\displaystyle C^{I^{\mathrm {op} }}}$ be the category of these functors (with natural transformations as morphisms). An object X of C can be considered a trivial inverse system, where all objects are equal to X and all arrow are the identity of X. This defines a "trivial functor" from C to ${\displaystyle C^{I^{\mathrm {op} }}.}$ The direct limit, if it exists, is defined as a right adjoint of this trivial functor.

Examples

• The ring of p-adic integers is the inverse limit of the rings ${\displaystyle \mathbb {Z} /p^{n}\mathbb {Z} }$ (see modular arithmetic) with the index set being the natural numbers with the usual order, and the morphisms being "take remainder". That is, one considers sequences of integers ${\displaystyle (n_{1},n_{2},\dots )}$ such that each element of the sequence "projects" down to the previous ones, namely, that ${\displaystyle n_{i}\equiv n_{j}{\mbox{ mod }}p^{i}}$ whenever ${\displaystyle i The natural topology on the p-adic integers is the one implied here, namely the product topology with cylinder sets as the open sets.
• The p-adic solenoid is the inverse limit of the topological groups ${\displaystyle \mathbb {R} /p^{n}\mathbb {Z} }$ with the index set being the natural numbers with the usual order, and the morphisms being "take remainder". That is, one considers sequences of real numbers ${\displaystyle (x_{1},x_{2},\dots )}$ such that each element of the sequence "projects" down to the previous ones, namely, that ${\displaystyle x_{i}\equiv x_{j}{\mbox{ mod }}p^{i}}$ whenever ${\displaystyle i
• The ring ${\displaystyle \textstyle R[[t]]}$ of formal power series over a commutative ring R can be thought of as the inverse limit of the rings ${\displaystyle \textstyle R[t]/t^{n}R[t]}$, indexed by the natural numbers as usually ordered, with the morphisms from ${\displaystyle \textstyle R[t]/t^{n+j}R[t]}$ to ${\displaystyle \textstyle R[t]/t^{n}R[t]}$ given by the natural projection.
• Pro-finite groups are defined as inverse limits of (discrete) finite groups.
• Let the index set I of an inverse system (Xi, ${\displaystyle f_{ij}}$) have a greatest element m. Then the natural projection πm: XXm is an isomorphism.
• In the category of sets, every inverse system has an inverse limit, which can be constructed in an elementary manner as a subset of the product of the sets forming the inverse system. The inverse limit of any inverse system of non-empty finite sets is non-empty. This is a generalization of Kőnig's lemma in graph theory and may be proved with Tychonoff's theorem, viewing the finite sets as compact discrete spaces, and then applying the finite intersection property characterization of compactness.
• In the category of topological spaces, every inverse system has an inverse limit. It is constructed by placing the initial topology on the underlying set-theoretic inverse limit. This is known as the limit topology.

Derived functors of the inverse limit

For an abelian category C, the inverse limit functor

${\displaystyle \varprojlim :C^{I}\rightarrow C}$

is left exact. If I is ordered (not simply partially ordered) and countable, and C is the category Ab of abelian groups, the Mittag-Leffler condition is a condition on the transition morphisms fij that ensures the exactness of ${\displaystyle \varprojlim }$. Specifically, Eilenberg constructed a functor

${\displaystyle \varprojlim {}^{1}:\operatorname {Ab} ^{I}\rightarrow \operatorname {Ab} }$

(pronounced "lim one") such that if (Ai, fij), (Bi, gij), and (Ci, hij) are three inverse systems of abelian groups, and

${\displaystyle 0\rightarrow A_{i}\rightarrow B_{i}\rightarrow C_{i}\rightarrow 0}$

is a short exact sequence of inverse systems, then

${\displaystyle 0\rightarrow \varprojlim A_{i}\rightarrow \varprojlim B_{i}\rightarrow \varprojlim C_{i}\rightarrow \varprojlim {}^{1}A_{i}}$

is an exact sequence in Ab.

Mittag-Leffler condition

If the ranges of the morphisms of an inverse system of abelian groups (Ai, fij) are stationary, that is, for every k there exists jk such that for all ij :${\displaystyle f_{kj}(A_{j})=f_{ki}(A_{i})}$ one says that the system satisfies the Mittag-Leffler condition.

The name "Mittag-Leffler" for this condition was given by Bourbaki in their chapter on uniform structures for a similar result about inverse limits of complete Hausdorff uniform spaces. Mittag-Leffler used a similar argument in the proof of Mittag-Leffler's theorem.

The following situations are examples where the Mittag-Leffler condition is satisfied:

• a system in which the morphisms fij are surjective
• a system of finite-dimensional vector spaces or finite abelian groups or modules of finite length or Artinian modules.

An example where ${\displaystyle \varprojlim {}^{1}}$ is non-zero is obtained by taking I to be the non-negative integers, letting Ai = piZ, Bi = Z, and Ci = Bi / Ai = Z/piZ. Then

${\displaystyle \varprojlim {}^{1}A_{i}=\mathbf {Z} _{p}/\mathbf {Z} }$

where Zp denotes the p-adic integers.

Further results

More generally, if C is an arbitrary abelian category that has enough injectives, then so does CI, and the right derived functors of the inverse limit functor can thus be defined. The nth right derived functor is denoted

${\displaystyle R^{n}\varprojlim :C^{I}\rightarrow C.}$

In the case where C satisfies Grothendieck's axiom (AB4*), Jan-Erik Roos generalized the functor lim1 on AbI to series of functors limn such that

${\displaystyle \varprojlim {}^{n}\cong R^{n}\varprojlim .}$

It was thought for almost 40 years that Roos had proved (in Sur les foncteurs dérivés de lim. Applications. ) that lim1Ai = 0 for (Ai, fij) an inverse system with surjective transition morphisms and I the set of non-negative integers (such inverse systems are often called "Mittag-Leffler sequences"). However, in 2002, Amnon Neeman and Pierre Deligne constructed an example of such a system in a category satisfying (AB4) (in addition to (AB4*)) with lim1Ai ≠ 0. Roos has since shown (in "Derived functors of inverse limits revisited") that his result is correct if C has a set of generators (in addition to satisfying (AB3) and (AB4*)).

Barry Mitchell has shown (in "The cohomological dimension of a directed set") that if I has cardinality ${\displaystyle \aleph _{d}}$ (the dth infinite cardinal), then Rnlim is zero for all nd + 2. This applies to the I-indexed diagrams in the category of R-modules, with R a commutative ring; it is not necessarily true in an arbitrary abelian category (see Roos' "Derived functors of inverse limits revisited" for examples of abelian categories in which limn, on diagrams indexed by a countable set, is nonzero for n > 1).

The categorical dual of an inverse limit is a direct limit (or inductive limit). More general concepts are the limits and colimits of category theory. The terminology is somewhat confusing: inverse limits are a class of limits, while direct limits are a class of colimits.

Notes

1. John Rhodes & Benjamin Steinberg. The q-theory of Finite Semigroups. p. 133. ISBN   978-0-387-09780-0.

Related Research Articles

In mathematics, specifically category theory, a functor is a mapping between categories. Functors were first considered in algebraic topology, where algebraic objects are associated to topological spaces, and maps between these algebraic objects are associated to continuous maps between spaces. Nowadays, functors are used throughout modern mathematics to relate various categories. Thus, functors are important in all areas within mathematics to which category theory is applied.

In mathematics, especially in category theory and homotopy theory, a groupoid generalises the notion of group in several equivalent ways. A groupoid can be seen as a:

In mathematics, profinite groups are topological groups that are in a certain sense assembled from finite groups. They share many properties with their finite quotients: for example, both Lagrange's theorem and the Sylow theorems generalise well to profinite groups.

In category theory, a branch of mathematics, the abstract notion of a limit captures the essential properties of universal constructions such as products, pullbacks and inverse limits. The dual notion of a colimit generalizes constructions such as disjoint unions, direct sums, coproducts, pushouts and direct limits.

In category theory, a branch of mathematics, a natural transformation provides a way of transforming one functor into another while respecting the internal structure of the categories involved. Hence, a natural transformation can be considered to be a "morphism of functors". Indeed, this intuition can be formalized to define so-called functor categories. Natural transformations are, after categories and functors, one of the most fundamental notions of category theory and consequently appear in the majority of its applications.

In mathematics, an abelian category is a category in which morphisms and objects can be added and in which kernels and cokernels exist and have desirable properties. The motivating prototypical example of an abelian category is the category of abelian groups, Ab. The theory originated in an effort to unify several cohomology theories by Alexander Grothendieck and independently in the slightly earlier work of David Buchsbaum. Abelian categories are very stable categories; for example they are regular and they satisfy the snake lemma. The class of abelian categories is closed under several categorical constructions, for example, the category of chain complexes of an abelian category, or the category of functors from a small category to an abelian category are abelian as well. These stability properties make them inevitable in homological algebra and beyond; the theory has major applications in algebraic geometry, cohomology and pure category theory. Abelian categories are named after Niels Henrik Abel.

In mathematics, specifically in category theory, an additive category is a preadditive category C admitting all finitary biproducts.

In mathematics, specifically in category theory, a pre-abelian category is an additive category that has all kernels and cokernels.

An exact sequence is a sequence of morphisms between objects such that the image of one morphism equals the kernel of the next.

Homological algebra is the branch of mathematics that studies homology in a general algebraic setting. It is a relatively young discipline, whose origins can be traced to investigations in combinatorial topology and abstract algebra at the end of the 19th century, chiefly by Henri Poincaré and David Hilbert.

In mathematics, a direct limit is a way to construct a object from many objects that are put together in a specific way. These objects may be groups, rings, vector spaces or in general objects from any category. The way they are put together is specified by a system of homomorphisms between those smaller objects. The direct limit of the objects , where ranges over some directed set , is denoted by .

In mathematics, a sheaf is a tool for systematically tracking data attached to the open sets of a topological space and defined locally with regard to them. For example, for each open set, the data could be the ring of continuous functions defined on that open set. Such data is well behaved in that it can be restricted to smaller open sets, and also the data assigned to an open set is equivalent to all collections of compatible data assigned to collections of smaller open sets covering the original open set.

In category theory, the coproduct, or categorical sum, is a construction which includes as examples the disjoint union of sets and of topological spaces, the free product of groups, and the direct sum of modules and vector spaces. The coproduct of a family of objects is essentially the "least specific" object to which each object in the family admits a morphism. It is the category-theoretic dual notion to the categorical product, which means the definition is the same as the product but with all arrows reversed. Despite this seemingly innocuous change in the name and notation, coproducts can be and typically are dramatically different from products.

In category theory, a branch of abstract mathematics, an equivalence of categories is a relation between two categories that establishes that these categories are "essentially the same". There are numerous examples of categorical equivalences from many areas of mathematics. Establishing an equivalence involves demonstrating strong similarities between the mathematical structures concerned. In some cases, these structures may appear to be unrelated at a superficial or intuitive level, making the notion fairly powerful: it creates the opportunity to "translate" theorems between different kinds of mathematical structures, knowing that the essential meaning of those theorems is preserved under the translation.

In mathematics, the étale cohomology groups of an algebraic variety or scheme are algebraic analogues of the usual cohomology groups with finite coefficients of a topological space, introduced by Grothendieck in order to prove the Weil conjectures. Étale cohomology theory can be used to construct ℓ-adic cohomology, which is an example of a Weil cohomology theory in algebraic geometry. This has many applications, such as the proof of the Weil conjectures and the construction of representations of finite groups of Lie type.

In mathematics, the derived categoryD(A) of an abelian category A is a construction of homological algebra introduced to refine and in a certain sense to simplify the theory of derived functors defined on A. The construction proceeds on the basis that the objects of D(A) should be chain complexes in A, with two such chain complexes considered isomorphic when there is a chain map that induces an isomorphism on the level of homology of the chain complexes. Derived functors can then be defined for chain complexes, refining the concept of hypercohomology. The definitions lead to a significant simplification of formulas otherwise described by complicated spectral sequences.

This is a glossary of properties and concepts in category theory in mathematics.

In mathematics, specifically in category theory, hom-sets, i.e. sets of morphisms between objects, give rise to important functors to the category of sets. These functors are called hom-functors and have numerous applications in category theory and other branches of mathematics.

The étale or algebraic fundamental group is an analogue in algebraic geometry, for schemes, of the usual fundamental group of topological spaces.

In mathematics, a Grothendieck category is a certain kind of abelian category, introduced in Alexander Grothendieck's Tôhoku paper of 1957 in order to develop the machinery of homological algebra for modules and for sheaves in a unified manner. The theory of these categories was further developed in Pierre Gabriel's seminal thesis in 1962.