Question about construction of The Grothendieck group.
In the Algebra by Serge Lang, he constructed a Grothendieck group of commutative monoid $M$, namely $K(M)$:(page 39-40)
$M$ is a commutative monoid. Let $F_{ab} (M)$ be the free abelian group generated by $M$, and denote the generator of $F_{ab} (M)$ corresponding to an element $x in M$ by $[x]$. Let $B$ be the subgroup generated by all elements of type
$$[x+y]-[x]-[y]$$
where $x, y in M$. Let $K(M) = F_{ab}(M)/B$, and $gamma : M rightarrow K(M)$, which obtain by composing the injection of $M$ into $F_{ab}(M)$ given by $x mapsto [x]$, and the canonical map. Then any monoid homomorphism $f : M rightarrow A $ of $M$ to an abelian group $A$, we have a unique group homomorphism $f_* : K(M) rightarrow A$ satisfies
$$f= f_*circ gamma,.$$ Then $K(M)$ is the Grothendieck group.
My question is why he constructed such a $B = langle[x+y]-[x]-[y]rangle$. And how does the $F_{ab}(M)/B$ look like?
abstract-algebra group-theory abelian-groups monoid grothendieck-construction
add a comment |
In the Algebra by Serge Lang, he constructed a Grothendieck group of commutative monoid $M$, namely $K(M)$:(page 39-40)
$M$ is a commutative monoid. Let $F_{ab} (M)$ be the free abelian group generated by $M$, and denote the generator of $F_{ab} (M)$ corresponding to an element $x in M$ by $[x]$. Let $B$ be the subgroup generated by all elements of type
$$[x+y]-[x]-[y]$$
where $x, y in M$. Let $K(M) = F_{ab}(M)/B$, and $gamma : M rightarrow K(M)$, which obtain by composing the injection of $M$ into $F_{ab}(M)$ given by $x mapsto [x]$, and the canonical map. Then any monoid homomorphism $f : M rightarrow A $ of $M$ to an abelian group $A$, we have a unique group homomorphism $f_* : K(M) rightarrow A$ satisfies
$$f= f_*circ gamma,.$$ Then $K(M)$ is the Grothendieck group.
My question is why he constructed such a $B = langle[x+y]-[x]-[y]rangle$. And how does the $F_{ab}(M)/B$ look like?
abstract-algebra group-theory abelian-groups monoid grothendieck-construction
1
What is $M$? How does the binary operation $+$ work on $M$? Is $M$ a commutative monoid? If $M$ is an abelian group, then $K(M)$ is isomorphic to $M$. And I assume $gamma:Mto K(M)$, right? How is $gamma$ defined? Is $gamma(x):=[x]$ for all $xin M$?
– Batominovski
Dec 9 at 13:17
1
@Batominovski I don't have the book handy, but in view of the rest of the question I'm pretty sure $M$ is intended to be a commutative semigroup.
– Andreas Blass
Dec 9 at 13:22
1
The motivation for having $[x+y]-([x]+[y])$ in the kernel of $F_{ab}(M)to K(M)$ comes from $K(M)$ should be a group completion of $M$, so it should preserve the $+$ that we already have on $M$. The elements of $F_{ab}(M)/B$ is therefore just an equivalence class of formal differences.
– user10354138
Dec 9 at 13:23
To see the reason for constructing $B$ (and taking the quotient of $F_{ab}(M)$ by it) try to prove that $gamma$ (defined in the obvious way, sending $x$ to the coset of $[x]$ with respect to $B$) is a homomorphism of semigroups. You'll find that the proof depends on having (at least) this particular $B$.
– Andreas Blass
Dec 9 at 13:24
add a comment |
In the Algebra by Serge Lang, he constructed a Grothendieck group of commutative monoid $M$, namely $K(M)$:(page 39-40)
$M$ is a commutative monoid. Let $F_{ab} (M)$ be the free abelian group generated by $M$, and denote the generator of $F_{ab} (M)$ corresponding to an element $x in M$ by $[x]$. Let $B$ be the subgroup generated by all elements of type
$$[x+y]-[x]-[y]$$
where $x, y in M$. Let $K(M) = F_{ab}(M)/B$, and $gamma : M rightarrow K(M)$, which obtain by composing the injection of $M$ into $F_{ab}(M)$ given by $x mapsto [x]$, and the canonical map. Then any monoid homomorphism $f : M rightarrow A $ of $M$ to an abelian group $A$, we have a unique group homomorphism $f_* : K(M) rightarrow A$ satisfies
$$f= f_*circ gamma,.$$ Then $K(M)$ is the Grothendieck group.
My question is why he constructed such a $B = langle[x+y]-[x]-[y]rangle$. And how does the $F_{ab}(M)/B$ look like?
abstract-algebra group-theory abelian-groups monoid grothendieck-construction
In the Algebra by Serge Lang, he constructed a Grothendieck group of commutative monoid $M$, namely $K(M)$:(page 39-40)
$M$ is a commutative monoid. Let $F_{ab} (M)$ be the free abelian group generated by $M$, and denote the generator of $F_{ab} (M)$ corresponding to an element $x in M$ by $[x]$. Let $B$ be the subgroup generated by all elements of type
$$[x+y]-[x]-[y]$$
where $x, y in M$. Let $K(M) = F_{ab}(M)/B$, and $gamma : M rightarrow K(M)$, which obtain by composing the injection of $M$ into $F_{ab}(M)$ given by $x mapsto [x]$, and the canonical map. Then any monoid homomorphism $f : M rightarrow A $ of $M$ to an abelian group $A$, we have a unique group homomorphism $f_* : K(M) rightarrow A$ satisfies
$$f= f_*circ gamma,.$$ Then $K(M)$ is the Grothendieck group.
My question is why he constructed such a $B = langle[x+y]-[x]-[y]rangle$. And how does the $F_{ab}(M)/B$ look like?
abstract-algebra group-theory abelian-groups monoid grothendieck-construction
abstract-algebra group-theory abelian-groups monoid grothendieck-construction
edited Dec 9 at 13:59
Batominovski
33.7k33292
33.7k33292
asked Dec 9 at 12:59
X.T Chen
576
576
1
What is $M$? How does the binary operation $+$ work on $M$? Is $M$ a commutative monoid? If $M$ is an abelian group, then $K(M)$ is isomorphic to $M$. And I assume $gamma:Mto K(M)$, right? How is $gamma$ defined? Is $gamma(x):=[x]$ for all $xin M$?
– Batominovski
Dec 9 at 13:17
1
@Batominovski I don't have the book handy, but in view of the rest of the question I'm pretty sure $M$ is intended to be a commutative semigroup.
– Andreas Blass
Dec 9 at 13:22
1
The motivation for having $[x+y]-([x]+[y])$ in the kernel of $F_{ab}(M)to K(M)$ comes from $K(M)$ should be a group completion of $M$, so it should preserve the $+$ that we already have on $M$. The elements of $F_{ab}(M)/B$ is therefore just an equivalence class of formal differences.
– user10354138
Dec 9 at 13:23
To see the reason for constructing $B$ (and taking the quotient of $F_{ab}(M)$ by it) try to prove that $gamma$ (defined in the obvious way, sending $x$ to the coset of $[x]$ with respect to $B$) is a homomorphism of semigroups. You'll find that the proof depends on having (at least) this particular $B$.
– Andreas Blass
Dec 9 at 13:24
add a comment |
1
What is $M$? How does the binary operation $+$ work on $M$? Is $M$ a commutative monoid? If $M$ is an abelian group, then $K(M)$ is isomorphic to $M$. And I assume $gamma:Mto K(M)$, right? How is $gamma$ defined? Is $gamma(x):=[x]$ for all $xin M$?
– Batominovski
Dec 9 at 13:17
1
@Batominovski I don't have the book handy, but in view of the rest of the question I'm pretty sure $M$ is intended to be a commutative semigroup.
– Andreas Blass
Dec 9 at 13:22
1
The motivation for having $[x+y]-([x]+[y])$ in the kernel of $F_{ab}(M)to K(M)$ comes from $K(M)$ should be a group completion of $M$, so it should preserve the $+$ that we already have on $M$. The elements of $F_{ab}(M)/B$ is therefore just an equivalence class of formal differences.
– user10354138
Dec 9 at 13:23
To see the reason for constructing $B$ (and taking the quotient of $F_{ab}(M)$ by it) try to prove that $gamma$ (defined in the obvious way, sending $x$ to the coset of $[x]$ with respect to $B$) is a homomorphism of semigroups. You'll find that the proof depends on having (at least) this particular $B$.
– Andreas Blass
Dec 9 at 13:24
1
1
What is $M$? How does the binary operation $+$ work on $M$? Is $M$ a commutative monoid? If $M$ is an abelian group, then $K(M)$ is isomorphic to $M$. And I assume $gamma:Mto K(M)$, right? How is $gamma$ defined? Is $gamma(x):=[x]$ for all $xin M$?
– Batominovski
Dec 9 at 13:17
What is $M$? How does the binary operation $+$ work on $M$? Is $M$ a commutative monoid? If $M$ is an abelian group, then $K(M)$ is isomorphic to $M$. And I assume $gamma:Mto K(M)$, right? How is $gamma$ defined? Is $gamma(x):=[x]$ for all $xin M$?
– Batominovski
Dec 9 at 13:17
1
1
@Batominovski I don't have the book handy, but in view of the rest of the question I'm pretty sure $M$ is intended to be a commutative semigroup.
– Andreas Blass
Dec 9 at 13:22
@Batominovski I don't have the book handy, but in view of the rest of the question I'm pretty sure $M$ is intended to be a commutative semigroup.
– Andreas Blass
Dec 9 at 13:22
1
1
The motivation for having $[x+y]-([x]+[y])$ in the kernel of $F_{ab}(M)to K(M)$ comes from $K(M)$ should be a group completion of $M$, so it should preserve the $+$ that we already have on $M$. The elements of $F_{ab}(M)/B$ is therefore just an equivalence class of formal differences.
– user10354138
Dec 9 at 13:23
The motivation for having $[x+y]-([x]+[y])$ in the kernel of $F_{ab}(M)to K(M)$ comes from $K(M)$ should be a group completion of $M$, so it should preserve the $+$ that we already have on $M$. The elements of $F_{ab}(M)/B$ is therefore just an equivalence class of formal differences.
– user10354138
Dec 9 at 13:23
To see the reason for constructing $B$ (and taking the quotient of $F_{ab}(M)$ by it) try to prove that $gamma$ (defined in the obvious way, sending $x$ to the coset of $[x]$ with respect to $B$) is a homomorphism of semigroups. You'll find that the proof depends on having (at least) this particular $B$.
– Andreas Blass
Dec 9 at 13:24
To see the reason for constructing $B$ (and taking the quotient of $F_{ab}(M)$ by it) try to prove that $gamma$ (defined in the obvious way, sending $x$ to the coset of $[x]$ with respect to $B$) is a homomorphism of semigroups. You'll find that the proof depends on having (at least) this particular $B$.
– Andreas Blass
Dec 9 at 13:24
add a comment |
1 Answer
1
active
oldest
votes
Will this construction of $K(M)$ work better for you? I assume that $M$ is a commutative semigroup; that is, $M$ does not necessarily have the zero element. In a sense, $K(M)$ is a generalization of how we construct $mathbb{Z}$ from the natural numbers, or $mathbb{Q}_{neq 0}$ from the nonzero integers.
Equip $Mtimes M$ with the following equivalence relation $sim$ defined as follows: for $x,y,z,win M$, $$(x,y)sim (z,w)text{ if and only if there exists }min Mtext{ such that }x+w+m=z+y+m,.$$
Let $G:=(Mtimes M)/sim$ be the set of equivalence classes of $Mtimes M$ with respect to $sim$. Note that $A$ is an abelian group with addition $+$ defined by
$$big[(x,y)big]_G+big[(z,w)big]_G:=big[(x+z,y+w)big]_Gtext{ for all }x,y,z,win M,,$$
where $big[(x,y)big]_G$ denote the equivalence class in $G$ that contain $(x,y)in Mtimes M$. The zero element of $G$ is just the class
$$0_G:=big[(x,x)big]_G,(text{ for any }xin M),.$$
For each $x,yin M$, the inverse of $big[(x,y)big]_G$ in $G$ is simply $big[(y,x)big]_G$. Then, $K(M)$ is isomorphic to $G$, and the map $gamma:Mto K(M)$ is precisely the map sending $xin M$ to
$$gamma(x):=big[(x+y,y)big]_G,(text{ for any }yin M),.$$
This map is injective if and only if $M$ has the cancellative property (i.e., for $x,y,zin M$, $x+y=x+z$ implies $y=z$). The map is bijective if and only if $M$ is an abelian group.
To show that $G$ indeed satisfies the universal property, let $f:Mto A$ be a semigroup homomorphism from $M$ to an abelian group $A$. Define $f_*:Gto A$ via
$$big[(x,y)big]_Gmapsto f(x)-f(y)$$
for all $x,yin M$. Show that $f_*$ is a group homomorphism, and that $f_*circ gamma=f$. If $g:Gto A$ is another group homomorphism such that $gcirc gamma=f$, then
$$gBig(big[(x+y,y)big]_GBig)=(gcircgamma)(x)=f(x),,$$
for any $x,yin M$. That is, for all $x,y,zin M$, we have
$$begin{align}gBig(big[(x,y)big]_GBig)+f(y)&=gBig(big[(x,y)big]_GBig)+gBig(big[(y+z,z)big]_GBig)\&=gBig(big[(x+y+z,y+z)big]_Gbig)=f(x),.end{align}$$
This proves that
$$gBig(big[(x,y)big]_GBig)=f(x)-f(y)=f_*Big(big[(x,y)big]_GBig)$$
for $x,yin M$, implying that $g=f_*$.
To make your visualization of $K(M)$ a bit stronger, here are examples.
Consider $M:=(mathbb{Z},max)$ (that is $x+y$ is defined to be $max{x,y}$ here). Then, show that $K(M)$ is the trivial abelian group $0$.
Consider $M:=(mathbb{Z}_{>0},gcd)$ (that is, $x+y$ is defined to be $gcd(x,y)$ here). Then, show that $K(M)$ is the trivial abelian group $0$.
Consider $M:=(mathbb{Z}_{geq 0},+)$. Then, show that $K(M)cong(mathbb{Z},+)$.
Consider $M:=(mathbb{C}_{neq 0},*)$, where $x*y$ is defined to be $|xy|$. Prove that $K(M)cong (mathbb{R}_{>0},cdot)$.
Consider $M:=(mathbb{Z}_{>0},cdot)$. Show that $K(M)cong(mathbb{Q}_{>0},cdot)$.
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3032361%2fquestion-about-construction-of-the-grothendieck-group%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
Will this construction of $K(M)$ work better for you? I assume that $M$ is a commutative semigroup; that is, $M$ does not necessarily have the zero element. In a sense, $K(M)$ is a generalization of how we construct $mathbb{Z}$ from the natural numbers, or $mathbb{Q}_{neq 0}$ from the nonzero integers.
Equip $Mtimes M$ with the following equivalence relation $sim$ defined as follows: for $x,y,z,win M$, $$(x,y)sim (z,w)text{ if and only if there exists }min Mtext{ such that }x+w+m=z+y+m,.$$
Let $G:=(Mtimes M)/sim$ be the set of equivalence classes of $Mtimes M$ with respect to $sim$. Note that $A$ is an abelian group with addition $+$ defined by
$$big[(x,y)big]_G+big[(z,w)big]_G:=big[(x+z,y+w)big]_Gtext{ for all }x,y,z,win M,,$$
where $big[(x,y)big]_G$ denote the equivalence class in $G$ that contain $(x,y)in Mtimes M$. The zero element of $G$ is just the class
$$0_G:=big[(x,x)big]_G,(text{ for any }xin M),.$$
For each $x,yin M$, the inverse of $big[(x,y)big]_G$ in $G$ is simply $big[(y,x)big]_G$. Then, $K(M)$ is isomorphic to $G$, and the map $gamma:Mto K(M)$ is precisely the map sending $xin M$ to
$$gamma(x):=big[(x+y,y)big]_G,(text{ for any }yin M),.$$
This map is injective if and only if $M$ has the cancellative property (i.e., for $x,y,zin M$, $x+y=x+z$ implies $y=z$). The map is bijective if and only if $M$ is an abelian group.
To show that $G$ indeed satisfies the universal property, let $f:Mto A$ be a semigroup homomorphism from $M$ to an abelian group $A$. Define $f_*:Gto A$ via
$$big[(x,y)big]_Gmapsto f(x)-f(y)$$
for all $x,yin M$. Show that $f_*$ is a group homomorphism, and that $f_*circ gamma=f$. If $g:Gto A$ is another group homomorphism such that $gcirc gamma=f$, then
$$gBig(big[(x+y,y)big]_GBig)=(gcircgamma)(x)=f(x),,$$
for any $x,yin M$. That is, for all $x,y,zin M$, we have
$$begin{align}gBig(big[(x,y)big]_GBig)+f(y)&=gBig(big[(x,y)big]_GBig)+gBig(big[(y+z,z)big]_GBig)\&=gBig(big[(x+y+z,y+z)big]_Gbig)=f(x),.end{align}$$
This proves that
$$gBig(big[(x,y)big]_GBig)=f(x)-f(y)=f_*Big(big[(x,y)big]_GBig)$$
for $x,yin M$, implying that $g=f_*$.
To make your visualization of $K(M)$ a bit stronger, here are examples.
Consider $M:=(mathbb{Z},max)$ (that is $x+y$ is defined to be $max{x,y}$ here). Then, show that $K(M)$ is the trivial abelian group $0$.
Consider $M:=(mathbb{Z}_{>0},gcd)$ (that is, $x+y$ is defined to be $gcd(x,y)$ here). Then, show that $K(M)$ is the trivial abelian group $0$.
Consider $M:=(mathbb{Z}_{geq 0},+)$. Then, show that $K(M)cong(mathbb{Z},+)$.
Consider $M:=(mathbb{C}_{neq 0},*)$, where $x*y$ is defined to be $|xy|$. Prove that $K(M)cong (mathbb{R}_{>0},cdot)$.
Consider $M:=(mathbb{Z}_{>0},cdot)$. Show that $K(M)cong(mathbb{Q}_{>0},cdot)$.
add a comment |
Will this construction of $K(M)$ work better for you? I assume that $M$ is a commutative semigroup; that is, $M$ does not necessarily have the zero element. In a sense, $K(M)$ is a generalization of how we construct $mathbb{Z}$ from the natural numbers, or $mathbb{Q}_{neq 0}$ from the nonzero integers.
Equip $Mtimes M$ with the following equivalence relation $sim$ defined as follows: for $x,y,z,win M$, $$(x,y)sim (z,w)text{ if and only if there exists }min Mtext{ such that }x+w+m=z+y+m,.$$
Let $G:=(Mtimes M)/sim$ be the set of equivalence classes of $Mtimes M$ with respect to $sim$. Note that $A$ is an abelian group with addition $+$ defined by
$$big[(x,y)big]_G+big[(z,w)big]_G:=big[(x+z,y+w)big]_Gtext{ for all }x,y,z,win M,,$$
where $big[(x,y)big]_G$ denote the equivalence class in $G$ that contain $(x,y)in Mtimes M$. The zero element of $G$ is just the class
$$0_G:=big[(x,x)big]_G,(text{ for any }xin M),.$$
For each $x,yin M$, the inverse of $big[(x,y)big]_G$ in $G$ is simply $big[(y,x)big]_G$. Then, $K(M)$ is isomorphic to $G$, and the map $gamma:Mto K(M)$ is precisely the map sending $xin M$ to
$$gamma(x):=big[(x+y,y)big]_G,(text{ for any }yin M),.$$
This map is injective if and only if $M$ has the cancellative property (i.e., for $x,y,zin M$, $x+y=x+z$ implies $y=z$). The map is bijective if and only if $M$ is an abelian group.
To show that $G$ indeed satisfies the universal property, let $f:Mto A$ be a semigroup homomorphism from $M$ to an abelian group $A$. Define $f_*:Gto A$ via
$$big[(x,y)big]_Gmapsto f(x)-f(y)$$
for all $x,yin M$. Show that $f_*$ is a group homomorphism, and that $f_*circ gamma=f$. If $g:Gto A$ is another group homomorphism such that $gcirc gamma=f$, then
$$gBig(big[(x+y,y)big]_GBig)=(gcircgamma)(x)=f(x),,$$
for any $x,yin M$. That is, for all $x,y,zin M$, we have
$$begin{align}gBig(big[(x,y)big]_GBig)+f(y)&=gBig(big[(x,y)big]_GBig)+gBig(big[(y+z,z)big]_GBig)\&=gBig(big[(x+y+z,y+z)big]_Gbig)=f(x),.end{align}$$
This proves that
$$gBig(big[(x,y)big]_GBig)=f(x)-f(y)=f_*Big(big[(x,y)big]_GBig)$$
for $x,yin M$, implying that $g=f_*$.
To make your visualization of $K(M)$ a bit stronger, here are examples.
Consider $M:=(mathbb{Z},max)$ (that is $x+y$ is defined to be $max{x,y}$ here). Then, show that $K(M)$ is the trivial abelian group $0$.
Consider $M:=(mathbb{Z}_{>0},gcd)$ (that is, $x+y$ is defined to be $gcd(x,y)$ here). Then, show that $K(M)$ is the trivial abelian group $0$.
Consider $M:=(mathbb{Z}_{geq 0},+)$. Then, show that $K(M)cong(mathbb{Z},+)$.
Consider $M:=(mathbb{C}_{neq 0},*)$, where $x*y$ is defined to be $|xy|$. Prove that $K(M)cong (mathbb{R}_{>0},cdot)$.
Consider $M:=(mathbb{Z}_{>0},cdot)$. Show that $K(M)cong(mathbb{Q}_{>0},cdot)$.
add a comment |
Will this construction of $K(M)$ work better for you? I assume that $M$ is a commutative semigroup; that is, $M$ does not necessarily have the zero element. In a sense, $K(M)$ is a generalization of how we construct $mathbb{Z}$ from the natural numbers, or $mathbb{Q}_{neq 0}$ from the nonzero integers.
Equip $Mtimes M$ with the following equivalence relation $sim$ defined as follows: for $x,y,z,win M$, $$(x,y)sim (z,w)text{ if and only if there exists }min Mtext{ such that }x+w+m=z+y+m,.$$
Let $G:=(Mtimes M)/sim$ be the set of equivalence classes of $Mtimes M$ with respect to $sim$. Note that $A$ is an abelian group with addition $+$ defined by
$$big[(x,y)big]_G+big[(z,w)big]_G:=big[(x+z,y+w)big]_Gtext{ for all }x,y,z,win M,,$$
where $big[(x,y)big]_G$ denote the equivalence class in $G$ that contain $(x,y)in Mtimes M$. The zero element of $G$ is just the class
$$0_G:=big[(x,x)big]_G,(text{ for any }xin M),.$$
For each $x,yin M$, the inverse of $big[(x,y)big]_G$ in $G$ is simply $big[(y,x)big]_G$. Then, $K(M)$ is isomorphic to $G$, and the map $gamma:Mto K(M)$ is precisely the map sending $xin M$ to
$$gamma(x):=big[(x+y,y)big]_G,(text{ for any }yin M),.$$
This map is injective if and only if $M$ has the cancellative property (i.e., for $x,y,zin M$, $x+y=x+z$ implies $y=z$). The map is bijective if and only if $M$ is an abelian group.
To show that $G$ indeed satisfies the universal property, let $f:Mto A$ be a semigroup homomorphism from $M$ to an abelian group $A$. Define $f_*:Gto A$ via
$$big[(x,y)big]_Gmapsto f(x)-f(y)$$
for all $x,yin M$. Show that $f_*$ is a group homomorphism, and that $f_*circ gamma=f$. If $g:Gto A$ is another group homomorphism such that $gcirc gamma=f$, then
$$gBig(big[(x+y,y)big]_GBig)=(gcircgamma)(x)=f(x),,$$
for any $x,yin M$. That is, for all $x,y,zin M$, we have
$$begin{align}gBig(big[(x,y)big]_GBig)+f(y)&=gBig(big[(x,y)big]_GBig)+gBig(big[(y+z,z)big]_GBig)\&=gBig(big[(x+y+z,y+z)big]_Gbig)=f(x),.end{align}$$
This proves that
$$gBig(big[(x,y)big]_GBig)=f(x)-f(y)=f_*Big(big[(x,y)big]_GBig)$$
for $x,yin M$, implying that $g=f_*$.
To make your visualization of $K(M)$ a bit stronger, here are examples.
Consider $M:=(mathbb{Z},max)$ (that is $x+y$ is defined to be $max{x,y}$ here). Then, show that $K(M)$ is the trivial abelian group $0$.
Consider $M:=(mathbb{Z}_{>0},gcd)$ (that is, $x+y$ is defined to be $gcd(x,y)$ here). Then, show that $K(M)$ is the trivial abelian group $0$.
Consider $M:=(mathbb{Z}_{geq 0},+)$. Then, show that $K(M)cong(mathbb{Z},+)$.
Consider $M:=(mathbb{C}_{neq 0},*)$, where $x*y$ is defined to be $|xy|$. Prove that $K(M)cong (mathbb{R}_{>0},cdot)$.
Consider $M:=(mathbb{Z}_{>0},cdot)$. Show that $K(M)cong(mathbb{Q}_{>0},cdot)$.
Will this construction of $K(M)$ work better for you? I assume that $M$ is a commutative semigroup; that is, $M$ does not necessarily have the zero element. In a sense, $K(M)$ is a generalization of how we construct $mathbb{Z}$ from the natural numbers, or $mathbb{Q}_{neq 0}$ from the nonzero integers.
Equip $Mtimes M$ with the following equivalence relation $sim$ defined as follows: for $x,y,z,win M$, $$(x,y)sim (z,w)text{ if and only if there exists }min Mtext{ such that }x+w+m=z+y+m,.$$
Let $G:=(Mtimes M)/sim$ be the set of equivalence classes of $Mtimes M$ with respect to $sim$. Note that $A$ is an abelian group with addition $+$ defined by
$$big[(x,y)big]_G+big[(z,w)big]_G:=big[(x+z,y+w)big]_Gtext{ for all }x,y,z,win M,,$$
where $big[(x,y)big]_G$ denote the equivalence class in $G$ that contain $(x,y)in Mtimes M$. The zero element of $G$ is just the class
$$0_G:=big[(x,x)big]_G,(text{ for any }xin M),.$$
For each $x,yin M$, the inverse of $big[(x,y)big]_G$ in $G$ is simply $big[(y,x)big]_G$. Then, $K(M)$ is isomorphic to $G$, and the map $gamma:Mto K(M)$ is precisely the map sending $xin M$ to
$$gamma(x):=big[(x+y,y)big]_G,(text{ for any }yin M),.$$
This map is injective if and only if $M$ has the cancellative property (i.e., for $x,y,zin M$, $x+y=x+z$ implies $y=z$). The map is bijective if and only if $M$ is an abelian group.
To show that $G$ indeed satisfies the universal property, let $f:Mto A$ be a semigroup homomorphism from $M$ to an abelian group $A$. Define $f_*:Gto A$ via
$$big[(x,y)big]_Gmapsto f(x)-f(y)$$
for all $x,yin M$. Show that $f_*$ is a group homomorphism, and that $f_*circ gamma=f$. If $g:Gto A$ is another group homomorphism such that $gcirc gamma=f$, then
$$gBig(big[(x+y,y)big]_GBig)=(gcircgamma)(x)=f(x),,$$
for any $x,yin M$. That is, for all $x,y,zin M$, we have
$$begin{align}gBig(big[(x,y)big]_GBig)+f(y)&=gBig(big[(x,y)big]_GBig)+gBig(big[(y+z,z)big]_GBig)\&=gBig(big[(x+y+z,y+z)big]_Gbig)=f(x),.end{align}$$
This proves that
$$gBig(big[(x,y)big]_GBig)=f(x)-f(y)=f_*Big(big[(x,y)big]_GBig)$$
for $x,yin M$, implying that $g=f_*$.
To make your visualization of $K(M)$ a bit stronger, here are examples.
Consider $M:=(mathbb{Z},max)$ (that is $x+y$ is defined to be $max{x,y}$ here). Then, show that $K(M)$ is the trivial abelian group $0$.
Consider $M:=(mathbb{Z}_{>0},gcd)$ (that is, $x+y$ is defined to be $gcd(x,y)$ here). Then, show that $K(M)$ is the trivial abelian group $0$.
Consider $M:=(mathbb{Z}_{geq 0},+)$. Then, show that $K(M)cong(mathbb{Z},+)$.
Consider $M:=(mathbb{C}_{neq 0},*)$, where $x*y$ is defined to be $|xy|$. Prove that $K(M)cong (mathbb{R}_{>0},cdot)$.
Consider $M:=(mathbb{Z}_{>0},cdot)$. Show that $K(M)cong(mathbb{Q}_{>0},cdot)$.
edited Dec 23 at 9:27
answered Dec 9 at 13:59
Batominovski
33.7k33292
33.7k33292
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3032361%2fquestion-about-construction-of-the-grothendieck-group%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
1
What is $M$? How does the binary operation $+$ work on $M$? Is $M$ a commutative monoid? If $M$ is an abelian group, then $K(M)$ is isomorphic to $M$. And I assume $gamma:Mto K(M)$, right? How is $gamma$ defined? Is $gamma(x):=[x]$ for all $xin M$?
– Batominovski
Dec 9 at 13:17
1
@Batominovski I don't have the book handy, but in view of the rest of the question I'm pretty sure $M$ is intended to be a commutative semigroup.
– Andreas Blass
Dec 9 at 13:22
1
The motivation for having $[x+y]-([x]+[y])$ in the kernel of $F_{ab}(M)to K(M)$ comes from $K(M)$ should be a group completion of $M$, so it should preserve the $+$ that we already have on $M$. The elements of $F_{ab}(M)/B$ is therefore just an equivalence class of formal differences.
– user10354138
Dec 9 at 13:23
To see the reason for constructing $B$ (and taking the quotient of $F_{ab}(M)$ by it) try to prove that $gamma$ (defined in the obvious way, sending $x$ to the coset of $[x]$ with respect to $B$) is a homomorphism of semigroups. You'll find that the proof depends on having (at least) this particular $B$.
– Andreas Blass
Dec 9 at 13:24