Inverse limit


In mathematics, the inverse limit (also called the projective limit or 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.




Contents





  • 1 Formal definition

    • 1.1 Algebraic objects


    • 1.2 General definition



  • 2 Examples


  • 3 Derived functors of the inverse limit

    • 3.1 Mittag-Leffler condition


    • 3.2 Further results



  • 4 Related concepts and generalizations


  • 5 See also


  • 6 Notes


  • 7 References




Formal definition



Algebraic objects


We start with the definition of an inverse system (or projective system) of groups and homomorphisms. Let (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 fij: AjAi for all ij (note the order), called bonding maps, with the following properties:



  1. fii is the identity on Ai,


  2. fik = fijo fjk for all ijk.

Then the pair ((Ai)iI, (fij)ijI) is called an inverse system of groups and morphisms over I, and the morphisms fij are called the transition morphisms of the system.


We define the inverse limit of the inverse system ((Ai)iI, (fij)ijI) as a particular subgroup of the direct product of the Ai's:


A=lim←i∈I⁡Ai=a→∈∏i∈IAi.displaystyle A=varprojlim _iin IA_i=left;a_i=f_ij(a_j)text for all ileq jtext in Iright.displaystyle A=varprojlim _iin IA_i=left;a_i=f_ij(a_j)text for all ileq jtext in Iright.

The inverse limit A comes equipped with natural projections πi: AAi which pick out the ith component of the direct product for each i in 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 Ai'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 (Xi, fij) 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 = fijo πj for all ij. The pair (X, πi) must be universal in the sense that for any other such pair (Y, ψi) (i.e. ψi: YXi with ψi = fijo ψj for all ij) there exists a unique morphism u: YX such that the diagram


InverseLimit-01.png

commutes for all ij, for which it suffices to show that ψi = πio u for all i. The inverse limit is often denoted


X=lim←⁡Xidisplaystyle X=varprojlim X_iX=varprojlim X_i

with the inverse system (Xi, fij) being understood.


In some categories, the inverse limit does not exist. If it does, however, it is unique in a strong sense: given any other inverse limit X′ there exists a unique isomorphism X′ → X commuting with the projection maps.


We note that an inverse system in a category C admits 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, and the inverse limit functor
lim←:CIop→Cdisplaystyle varprojlim :C^I^oprightarrow Cvarprojlim :C^I^oprightarrow C is a covariant functor.



Examples


  • The ring of p-adic integers is the inverse limit of the rings Z/pnZ (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 (n0,n1,⋯)displaystyle (n_0,n_1,cdots )displaystyle (n_0,n_1,cdots ) such that each element of the sequence "projects" down to the previous ones, namely, that ni≡nj mod pi+1displaystyle n_iequiv n_jmbox mod p^i+1displaystyle n_iequiv n_jmbox mod p^i+1 whenever i<j.displaystyle i<j.displaystyle i<j. 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 ring R[[t]]displaystyle textstyle R[[t]]textstyle R[[t]] of formal power series over a commutative ring R can be thought of as the inverse limit of the rings R[t]/tnR[t]displaystyle textstyle R[t]/t^nR[t]textstyle R[t]/t^nR[t], indexed by the natural numbers as usually ordered, with the morphisms from R[t]/tn+jR[t]displaystyle textstyle R[t]/t^n+jR[t]textstyle R[t]/t^n+jR[t] to R[t]/tnR[t]displaystyle textstyle R[t]/t^nR[t]textstyle R[t]/t^nR[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, fij) have a greatest element m. Then the natural projection πm: XXm is an isomorphism.

  • Inverse limits in the category of topological spaces are given by placing the initial topology on the underlying set-theoretic inverse limit. This is known as the limit topology.
    • The set of infinite strings is the inverse limit of the set of finite strings, and is thus endowed with the limit topology. As the original spaces are discrete, the limit space is totally disconnected. This is one way of realizing the p-adic numbers and the Cantor set (as infinite strings).

  • Let (I, =) be the trivial order (not directed). The inverse limit of any corresponding inverse system is just the product.

  • Let I consist of three elements i, j, and k with ij and ik (not directed). The inverse limit of any corresponding inverse system is the pullback.


Derived functors of the inverse limit


For an abelian category C, the inverse limit functor


lim←:CI→Cdisplaystyle varprojlim :C^Irightarrow Cvarprojlim :C^Irightarrow 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 lim←displaystyle varprojlim varprojlim . Specifically, Eilenberg constructed a functor


lim←⁡1:AbI→Abdisplaystyle varprojlim ^1:operatorname Ab ^Irightarrow operatorname Ab varprojlim ^1:operatorname Ab ^Irightarrow operatorname Ab

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


0→Ai→Bi→Ci→0displaystyle 0rightarrow A_irightarrow B_irightarrow C_irightarrow 00rightarrow A_irightarrow B_irightarrow C_irightarrow 0

is a short exact sequence of inverse systems, then


0→lim←⁡Ai→lim←⁡Bi→lim←⁡Ci→lim←⁡1Aidisplaystyle 0rightarrow varprojlim A_irightarrow varprojlim B_irightarrow varprojlim C_irightarrow varprojlim ^1A_i0rightarrow varprojlim A_irightarrow varprojlim B_irightarrow varprojlim C_irightarrow varprojlim ^1A_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 :fkj(Aj)=fki(Ai)displaystyle f_kj(A_j)=f_ki(A_i)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 lim←⁡1displaystyle varprojlim ^1displaystyle 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


lim←⁡1Ai=Zp/Zdisplaystyle varprojlim ^1A_i=mathbf Z _p/mathbf Z varprojlim ^1A_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


Rnlim←:CI→C.displaystyle R^nvarprojlim :C^Irightarrow C.R^nvarprojlim :C^Irightarrow 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


lim←⁡n≅Rnlim←.displaystyle varprojlim ^ncong R^nvarprojlim .varprojlim ^ncong R^nvarprojlim .

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 ℵddisplaystyle aleph _daleph _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).



Related concepts and generalizations


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 limits, while direct limits are colimits.



See also


  • Direct, or inductive limit

  • Protorus


Notes



  1. ^ abc John Rhodes & Benjamin Steinberg. The q-theory of Finite Semigroups. p. 133. .mw-parser-output cite.citationfont-style:inherit.mw-parser-output .citation qquotes:"""""""'""'".mw-parser-output .citation .cs1-lock-free abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/6/65/Lock-green.svg/9px-Lock-green.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .citation .cs1-lock-limited a,.mw-parser-output .citation .cs1-lock-registration abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/d/d6/Lock-gray-alt-2.svg/9px-Lock-gray-alt-2.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .citation .cs1-lock-subscription abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/a/aa/Lock-red-alt-2.svg/9px-Lock-red-alt-2.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registrationcolor:#555.mw-parser-output .cs1-subscription span,.mw-parser-output .cs1-registration spanborder-bottom:1px dotted;cursor:help.mw-parser-output .cs1-ws-icon abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/4/4c/Wikisource-logo.svg/12px-Wikisource-logo.svg.png")no-repeat;background-position:right .1em center.mw-parser-output code.cs1-codecolor:inherit;background:inherit;border:inherit;padding:inherit.mw-parser-output .cs1-hidden-errordisplay:none;font-size:100%.mw-parser-output .cs1-visible-errorfont-size:100%.mw-parser-output .cs1-maintdisplay:none;color:#33aa33;margin-left:0.3em.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registration,.mw-parser-output .cs1-formatfont-size:95%.mw-parser-output .cs1-kern-left,.mw-parser-output .cs1-kern-wl-leftpadding-left:0.2em.mw-parser-output .cs1-kern-right,.mw-parser-output .cs1-kern-wl-rightpadding-right:0.2em
    ISBN 978-0-387-09780-0.




References



  • Bourbaki, Nicolas (1989), Algebra I, Springer, ISBN 978-3-540-64243-5, OCLC 40551484


  • Bourbaki, Nicolas (1989), General topology: Chapters 1-4, Springer, ISBN 978-3-540-64241-1, OCLC 40551485


  • Mac Lane, Saunders (September 1998), Categories for the Working Mathematician (2nd ed.), Springer, ISBN 0-387-98403-8


  • Mitchell, Barry (1972), "Rings with several objects", Advances in Mathematics, 8: 1–161, doi:10.1016/0001-8708(72)90002-3, MR 0294454


  • Neeman, Amnon (2002), "A counterexample to a 1961 "theorem" in homological algebra (with appendix by Pierre Deligne)", Inventiones Mathematicae, 148 (2): 397–420, doi:10.1007/s002220100197, MR 1906154


  • Roos, Jan-Erik (1961), "Sur les foncteurs dérivés de lim. Applications", C. R. Acad. Sci. Paris, 252: 3702–3704, MR 0132091


  • Roos, Jan-Erik (2006), "Derived functors of inverse limits revisited", J. London Math. Soc., Series 2, 73 (1): 65–83, doi:10.1112/S0024610705022416, MR 2197371

  • Section 3.5 of Weibel, Charles A. (1994). An introduction to homological algebra. Cambridge Studies in Advanced Mathematics. 38. Cambridge University Press. ISBN 978-0-521-55987-4. MR 1269324. OCLC 36131259.


Popular posts from this blog

𛂒𛀶,𛀽𛀑𛂀𛃧𛂓𛀙𛃆𛃑𛃷𛂟𛁡𛀢𛀟𛁤𛂽𛁕𛁪𛂟𛂯,𛁞𛂧𛀴𛁄𛁠𛁼𛂿𛀤 𛂘,𛁺𛂾𛃭𛃭𛃵𛀺,𛂣𛃍𛂖𛃶 𛀸𛃀𛂖𛁶𛁏𛁚 𛂢𛂞 𛁰𛂆𛀔,𛁸𛀽𛁓𛃋𛂇𛃧𛀧𛃣𛂐𛃇,𛂂𛃻𛃲𛁬𛃞𛀧𛃃𛀅 𛂭𛁠𛁡𛃇𛀷𛃓𛁥,𛁙𛁘𛁞𛃸𛁸𛃣𛁜,𛂛,𛃿,𛁯𛂘𛂌𛃛𛁱𛃌𛂈𛂇 𛁊𛃲,𛀕𛃴𛀜 𛀶𛂆𛀶𛃟𛂉𛀣,𛂐𛁞𛁾 𛁷𛂑𛁳𛂯𛀬𛃅,𛃶𛁼

Edmonton

Crossroads (UK TV series)