# Grothendieck group

(Redirected from Group completion)
Jump to: navigation, search

In mathematics, the Grothendieck group construction in abstract algebra constructs an abelian group from a commutative monoid M in the most universal way in the sense that any abelian group containing a homomorphic image of M will also contain a homomorphic image of the Grothendieck group of M. The Grothendieck group construction takes its name from the more general construction in category theory, introduced by Alexander Grothendieck in his fundamental work of the mid-1950s that resulted in the development of K-theory, which led to his proof of the Grothendieck-Riemann-Roch theorem. This article treats both constructions.

## Grothendieck group of a commutative monoid

### Motivation

Given a commutative monoid M, we want to construct "the most general" abelian group K that arises from M by introducing additive inverses. Such an abelian group K always exists; it is called the Grothendieck group of M. It is characterized by a certain universal property and can also be concretely constructed from M.

### Universal property

Let M be a commutative monoid. Its Grothendieck group K is an abelian group with the following universal property: There exists a monoid homomorphism

${\displaystyle i\colon M\rightarrow K}$

such that for any monoid homomorphism

${\displaystyle f\colon M\rightarrow A}$

from the commutative monoid M to an abelian group A, there is a unique group homomorphism

${\displaystyle g\colon K\rightarrow A}$

such that

${\displaystyle f=g\circ i.}$

This expresses the fact that any abelian group A that contains a homomorphic image of M will also contain a homomorphic image of K, K being the "most general" abelian group containing a homomorphic image of M.

### Explicit constructions

To construct the Grothendieck group K of a commutative monoid M, one forms the Cartesian product

M×M.

(The two coordinates are meant to represent a positive part and a negative part: (m1, m2) is meant to correspond to the element m1m2 in K.)

Addition on M×M is defined coordinate-wise:

(m1, m2) + (n1, n2) = (m1 + n1, m2 + n2).

Next we define an equivalence relation on M×M. We say that (m1, m2) is equivalent to (n1, n2) if, for some element k of M, m1 + n2 + k = m2 + n1 + k (the element k is necessary because the cancellation law does not hold in all monoids). The equivalence class of the element (m1, m2) is denoted by [(m1, m2)]. We define K to be the set of equivalence classes. Since the addition operation on M×M is compatible with our equivalence relation, we obtain an addition on K, and K becomes an abelian group. The identity element of K is [(0, 0)], and the inverse of [(m1, m2)] is [(m2, m1)]. The homomorphism i : MK sends the element m to [(m, 0)].

Alternatively, the Grothendieck group K of M can also be constructed using generators and relations: denoting by (Z(M),+') the free abelian group generated by the set M, the Grothendieck group K is the quotient of Z(M) by the subgroup generated by ${\displaystyle \{(x+'y)-'(x+y)\mid x,y\in M\}}$. (Here +' and -' denote the addition and subtraction in the free abelian group Z(M) while + denotes the addition in the monoid M.) This construction has the advantage that it can be performed for any semigroup M and yields a group which satisfies the corresponding universal properties for semigroups, i.e. the "most general and smallest group containing a homomorphic image of M". This is known as the "group completion of a semigroup" or "group of fractions of a semigroup".

### Properties

In the language of category theory, any universal construction gives rise to a functor; we thus obtain a functor from the category of commutative monoids to the category of abelian groups which sends the commutative monoid M to its Grothendieck group K. This functor is left adjoint to the forgetful functor from the category of abelian groups to the category of commutative monoids.

For a commutative monoid M, the map i : MK is injective if and only if M has the cancellation property, and it is bijective if and only if M is already a group.

### Examples: the integers, the Grothendieck group of a manifold and of a ring

The easiest example of a Grothendieck group is the construction of the integers Z from the natural numbers N. First one observes that the natural numbers (including 0) together with the usual addition indeed form a commutative monoid (N,+). Now when we use the Grothendieck group construction we obtain the formal differences between natural numbers as elements n - m and we have the equivalence relation

${\displaystyle n-m\sim n'-m'\Leftrightarrow n+m'=n'+m}$.

Now define

${\displaystyle n:=[n-0]}$,
${\displaystyle -n:=[0-n]}$

for all nN. This defines the integers Z. Indeed, this is the usual construction to obtain the integers from the natural numbers. See "Construction" under Integers for a more detailed explanation.

The Grothendieck group is the fundamental construction of K-theory. The group K0(M) of a compact manifold M is defined to be the Grothendieck group of the commutative monoid of all isomorphism classes of vector bundles of finite rank on M with the monoid operation given by direct sum. This gives a contravariant functor from manifolds to abelian groups. This functor is studied and extended in topological K-theory.

The zeroth algebraic K group K0(R) of a (not necessarily commutative) ring R is the Grothendieck group of the monoid consisting of isomorphism classes of finitely generated projective modules over R, with the monoid operation given by the direct sum. Then K0 is a covariant functor from rings to abelian groups.

The two previous examples are related: consider the case where R is the ring ${\displaystyle C^{\infty }(M)}$ of complex-valued smooth functions on a compact manifold M. In this case the projective R-modules are dual to vector bundles over M (by the Serre-Swan theorem). Thus K0(R) and K0(M) are the same group.

## Grothendieck group and extensions

### Definition

Another construction that carries the name Grothendieck group is the following: Let R be a finite-dimensional algebra over some field k or more generally an artinian ring. Then define the Grothendieck group G0(R) as the abelian group generated by the set ${\displaystyle \{[X]|X\in R\mathrm {-Mod} \}}$ of isomorphism classes of finitely generated R-modules and the following relations: For every short exact sequence

${\displaystyle 0\to A\to B\to C\to 0}$

of R-modules add the relation

${\displaystyle [A]-[B]+[C]=0}$

Note that the proposed definition of Grothendieck group G0(R) is well-defined. Let R be an Artinian ring, and suppose ${\displaystyle M}$ and ${\displaystyle M'}$ are isomorphic finitely generated R-modules. Then there exists the following short exact sequence

${\displaystyle 0\to 0\to M\to M'\to 0}$

The exact sequence hence implies that ${\displaystyle [0]-[M]+[M']=0}$. Since ${\displaystyle [0]=0}$, it follows that ${\displaystyle [M]=[M']}$. The proposed definition also implies that for any two finitely generated R-modules M and N, ${\displaystyle [M\oplus N]=[M]+[N]}$. This follows from the given split short exact sequence.

${\displaystyle 0\to M\to M\oplus N\to N\to 0}$

### Examples

Let K be a field. Then the Grothendieck group G0(K) is an abelian group generated by symbols ${\displaystyle [V]}$ for any finite dimensional K-vector space V. In fact, G0(K) is isomorphic to ${\displaystyle \mathbb {Z} }$ whose generator is the element ${\displaystyle [K]}$. Here, the symbol ${\displaystyle [V]}$ for a finite K-vector space V is defined as ${\displaystyle [V]=\mathrm {dim} _{K}V}$, the dimension of the vector space V. Suppose we have the following short exact sequence of K-vector spaces.

${\displaystyle 0\to V\to T\to W\to 0}$

Since any short exact sequence of vector spaces splits, it holds that ${\displaystyle T\cong V\oplus W}$. In fact, for any two finite dimensional vector spaces V and W the following holds.

${\displaystyle dim_{K}(V\oplus W)=dim_{K}(V)+dim_{K}(W)}$

The above equality hence satisfies the condition of the symbol ${\displaystyle [V]}$ in the Grothendieck group.

${\displaystyle [T]=[V\oplus W]=[V]+[W]}$

Note that any two isomorphic finite dimensional K-vector space has the same dimension. Also, any two finite dimensional K-vector space V and W of same dimension are isomorphic to each other. In fact, every finite n-dimensional K-vector space V is isomorphic to ${\displaystyle K^{\oplus n}}$. The observation from the previous paragraph hence proves the following equation.

${\displaystyle [V]=[K^{\oplus n}]=n[K]}$

Hence, every symbol ${\displaystyle [V]}$ is generated by the element ${\displaystyle [K]}$ with integer coefficients, which implies that G0(K) is isomorphic to ${\displaystyle \mathbb {Z} }$ with the generator ${\displaystyle [K]}$.

More generally, let ${\displaystyle \mathbb {Z} }$ be the set of integers. The Grothendieck group G0(${\displaystyle \mathbb {Z} }$) is an abelian group generated by symbols ${\displaystyle [A]}$ for any finitely generated abelian groups A. We first note that any finite abelian group G satisfies that ${\displaystyle [G]=0}$. The following short exact sequence holds, where the map ${\displaystyle \mathbb {Z} \to \mathbb {Z} }$ is multiplication by n.

${\displaystyle 0\to \mathbb {Z} \to \mathbb {Z} \to \mathbb {Z} /n\mathbb {Z} \to 0}$

The exact sequence implies that ${\displaystyle [\mathbb {Z} /n\mathbb {Z} ]=[\mathbb {Z} ]-[\mathbb {Z} ]=0}$, so every cyclic group has its symbol equal to 0. This in turn implies that every finite abelian group G satisfies ${\displaystyle [G]=0}$ by the Fundamental Theorem of Finite Abelian groups.

Observe that by the Fundamental Theorem of Finitely Generated Abelian Groups, every abelian group is isomorphic to a direct sum of a torsion subgroup and a torsion-free abelian group isomorphic to ${\displaystyle \mathbb {Z} ^{r}}$ for some non-negative integer r. Note that the integer r is defined as the rank of the abelian group A. Define the symbol ${\displaystyle [A]}$ as ${\displaystyle [A]=Rank(A)}$. Then the Grothendieck group G0(${\displaystyle \mathbb {Z} }$) is isomorphic to ${\displaystyle \mathbb {Z} }$ with generator ${\displaystyle [\mathbb {Z} ]}$. Indeed, the observation made from the previous paragraph shows that every abelian group A has its symbol ${\displaystyle [A]}$ the same to the symbol ${\displaystyle [\mathbb {Z} ^{r}]=r[\mathbb {Z} ]}$ where ${\displaystyle r=Rank(A)}$. Furthermore, the rank of the abelian group satisfies the conditions of the symbol ${\displaystyle [A]}$ of the Grothendieck group. Suppose we have the following short exact sequence of abelian groups.

${\displaystyle 0\to A\to B\to C\to 0}$

Then tensoring with the rational numbers ${\displaystyle \mathbb {Q} }$ implies the following equation.

${\displaystyle 0\to A\otimes _{\mathbb {Z} }\mathbb {Q} \to B\otimes _{\mathbb {Z} }\mathbb {Q} \to C\otimes _{\mathbb {Z} }\mathbb {Q} \to 0}$

Since the above is a short exact sequence of ${\displaystyle \mathbb {Q} }$-vector spaces, the sequence splits. Therefore, we have the following equation.

${\displaystyle dim_{\mathbb {Q} }(B\otimes _{\mathbb {Z} }\mathbb {Q} )=dim_{\mathbb {Q} }(A\otimes _{\mathbb {Z} }\mathbb {Q} )+dim_{\mathbb {Q} }(C\otimes _{\mathbb {Z} }\mathbb {Q} )}$

On the other hand, we also have the following relation. For more information, see: Rank of Abelian Group.

${\displaystyle rank(A)=dim_{\mathbb {Q} }(A\otimes _{\mathbb {Z} }\mathbb {Q} )}$

Therefore, the following equation holds.

${\displaystyle [B]=rank(B)=rank(A)+rank(C)=[A]+[C]}$

Hence we have shown that G0(${\displaystyle \mathbb {Z} }$) is isomorphic to ${\displaystyle \mathbb {Z} }$ with generator ${\displaystyle [\mathbb {Z} ]}$.

### Universal Property

Grothendieck group satisfies a universal property. We make a preliminary definition: A function χ from the set of isomorphism classes to an abelian group A is called additive if, for each exact sequence 0 → ABC → 0, we have ${\displaystyle \chi (A)-\chi (B)+\chi (C)=0}$. Then, for any additive function χ: R-modX, there is a unique group homomorphism f: G0(R)X such that χ factors through f and the map that takes each object of ${\displaystyle {\mathcal {A}}}$ to the element representing its isomorphism class in G0(R). Concretely this means that f satisfies the equation f([V]) = χ(V) for every finitely generated R-module V and f is the only group homomorphism that does that.

Examples of additive functions are the character function from representation theory: If R is a finite-dimensional k-algebra, then we can associate the character χV: Rk to every finite-dimensional R-module V: χV(x) is defined to be the trace of the k-linear map that is given by multiplication with the element xR on V.

By choosing a suitable basis and writing the corresponding matrices in block triangular form one easily sees that character functions are additive in the above sense. By the universal property this gives us a "universal character" ${\displaystyle \chi :G_{0}(R)\to \mathrm {Hom} _{K}(R,K)}$ such that χ([V]) = χV.

If k = C and R is the group ring C[G] of a finite group G then this character map even gives a natural isomorphism of G0(C[G]) and the character ring Ch(G). In the modular representation theory of finite groups k can be a field ${\displaystyle {\overline {\mathbf {F} }}_{p}}$, the algebraic closure of the finite field with p elements. In this case the analogously defined map that associates to each k[G]-module its Brauer character is also a natural isomorphism ${\displaystyle G_{0}({\overline {\mathbf {F} }}_{p}[G])\to \mathrm {BCh} (G)}$ onto the ring of Brauer characters. In this way Grothendieck groups show up in representation theory.

This universal property also makes G0(R) the 'universal receiver' of generalized Euler characteristics. In particular, for every bounded complex of objects in R-mod

${\displaystyle \cdots \to 0\to 0\to A^{n}\to A^{n+1}\to \cdots \to A^{m-1}\to A^{m}\to 0\to 0\to \cdots }$

we have a canonical element

${\displaystyle [A^{\ast }]=\sum _{i}(-1)^{i}[A^{i}]=\sum _{i}(-1)^{i}[H^{i}(A^{\ast })]\in G_{0}(R).}$

In fact the Grothendieck group was originally introduced for the study of Euler characteristics.

## Grothendieck groups of exact categories

A common generalization of these two concepts is given by the Grothendieck group of an exact category ${\displaystyle {\mathcal {A}}}$. Simply put, an exact category is an additive category together with a class of distinguished short sequences ABC. The distinguished sequences are called "exact sequences", hence the name. The precise axioms for this distinguished class do not matter for the construction of the Grothendieck group.

The Grothendieck group is defined in the same way as before as the abelian group with one generator [M] for each (isomorphism class of) object(s) of the category ${\displaystyle {\mathcal {A}}}$ and one relation

${\displaystyle [A]-[B]+[C]=0}$

for each exact sequence

${\displaystyle A\hookrightarrow B\twoheadrightarrow C}$.

Alternatively one can define the Grothendieck group using a similar universal property: An abelian group G together with a mapping ${\displaystyle \phi :\mathrm {Ob} ({\mathcal {A}})\to G}$ is called the Grothendieck group of ${\displaystyle {\mathcal {A}}}$ iff every "additive" map ${\displaystyle \chi \colon \mathrm {Ob} ({\mathcal {A}})\to X}$ from ${\displaystyle {\mathcal {A}}}$ into an abelian group X ("additive" in the above sense, i.e. for every exact sequence ${\displaystyle A\hookrightarrow B\twoheadrightarrow C}$ we have ${\displaystyle \chi (A)-\chi (B)+\chi (C)=0}$) factors uniquely through φ.

Every abelian category is an exact category if we just use the standard interpretation of "exact". This gives the notion of a Grothendieck group in the previous section if we choose ${\displaystyle {\mathcal {A}}:=R}$-mod the category of finitely generated R-modules as ${\displaystyle {\mathcal {A}}}$. This is really abelian because R was assumed to be artinian and (hence noetherian) in the previous section.

On the other hand, every additive category is also exact if we declare those and only those sequences to be exact that have the form ${\displaystyle A\hookrightarrow A\oplus B\twoheadrightarrow B}$ with the canonical inclusion and projection morphisms. This procedure produces the Grothendieck group of the commutative monoid ${\displaystyle (\mathrm {Iso} ({\mathcal {A}}),\oplus )}$ in the first sense (here ${\displaystyle \mathrm {Iso} ({\mathcal {A}})}$ means the "set" [ignoring all foundational issues] of isomorphism classes in ${\displaystyle {\mathcal {A}}}$.)

## Grothendieck groups of triangulated categories

Generalizing even further it is also possible to define the Grothendieck group for triangulated categories. The construction is essentially similar but uses the relations [X] - [Y] + [Z] = 0 whenever there is a distinguished triangle XYZX[1].

## Further examples

• In the abelian category of finite-dimensional vector spaces over a field k, two vector spaces are isomorphic if and only if they have the same dimension. Thus, for a vector space V the class ${\displaystyle [V]=[k^{{\mbox{dim}}(V)}]}$ in ${\displaystyle K_{0}(\mathrm {Vect} _{\mathrm {fin} })}$. Moreover, for an exact sequence
${\displaystyle 0\to k^{l}\to k^{m}\to k^{n}\to 0}$
m = l + n, so
${\displaystyle [k^{l+n}]=[k^{l}]+[k^{n}]=(l+n)[k].}$
Thus ${\displaystyle [V]=\operatorname {dim} (V)[k]}$, the Grothendieck group ${\displaystyle K_{0}(\mathrm {Vect} _{\mathrm {fin} })}$ is isomorphic to Z and is generated by [k]. Finally for a bounded complex of finite-dimensional vector spaces V*,
${\displaystyle [V^{*}]=\chi (V^{*})[k]}$
where ${\displaystyle \chi }$ is the standard Euler characteristic defined by
${\displaystyle \chi (V^{*})=\sum _{i}(-1)^{i}\operatorname {dim} V=\sum _{i}(-1)^{i}\operatorname {dim} H^{i}(V^{*}).}$
• For a ringed space ${\displaystyle (X,{\mathcal {O}}_{X})}$, one can consider the category ${\displaystyle {\mathcal {A}}}$ of all locally free sheaves over X. K0(X) is then defined as the Grothendieck group of this exact category and again this gives a functor.
• For a ringed space ${\displaystyle (X,{\mathcal {O}}_{X})}$, one can also define the category ${\displaystyle {\mathcal {A}}}$ to be the category of all coherent sheaves on X. This includes the special case (if the ringed space is an affine scheme) of ${\displaystyle {\mathcal {A}}}$ being the category of finitely generated modules over a noetherian ring R. In both cases ${\displaystyle {\mathcal {A}}}$ is an abelian category and a fortiori an exact category so the construction above applies.
• In the case where R is a finite-dimensional algebra over some field, the Grothendieck groups G0(R) (defined via short exact sequences of finitely generated modules) and K0(R) (defined via direct sum of finitely generated projective modules) coincide. In fact, both groups are isomorphic to the free abelian group generated by the isomorphism classes of simple R-modules.
• There is another Grothendieck group G0 of a ring or a ringed space which is sometimes useful. The category in the case is chosen to be the category of all quasi-coherent sheaves on the ringed space which reduces to the category of all modules over some ring R in case of affine schemes. G0 is not a functor, but nevertheless it carries important information.
• Since the (bounded) derived category is triangulated, there is a Grothendieck group for derived categories too. This has applications in representation theory for example. For the unbounded category the Grothendieck group however vanishes. For a derived category of some complex finite-dimensional positively graded algebra there is a subcategory in the unbounded derived category containing the abelian category A of finite-dimensional graded modules whose Grothendieck group is the q-adic completion of the Grothendieck group of A.