The forgetful functor from a category of elements strictly creates limits and connected colimits
$begingroup$
This will be an exercise (3.4.iii) from the book "Category Theory in Context" by Emily Riehl.
First, let me fix notation.
Let $Fcolonmathsf{C}tomathsf{Set}$ be a set-valued functor. Its category of elements $int F$ has pairs $(X,a)$ where $a in F(X)$ as objects and morphisms $fcolon Xto Y$ (more precisely, triples $((X,a),(Y,b),fcolon Xto Y)$) so that $F(f)(a) = b$ as morphisms between objects $(X,a)$ and $(Y,b)$. There is a canonical forgetful functor $prodcolonint Fto mathsf{C}$ which maps a pair $(X,a)$ to $X$ and $f$ to itself.
A functor $Fcolonmathsf{C}tomathsf{D}$ strictly creates (co)limits if for any diagram $Dcolonmathsf{J}tomathsf{C}$ and for any (co)limit (co)cone $lambdacolon ARightarrow FD$ there is a unique (co)cone $mucolon XRightarrow D$ so that the image of $mu$ under $F$ is $lambda$ and, moreover, this $mu$ is also a (co)limit (co)cone.
A category $mathsf{C}$ is connected if for any its objects $X$ and $Y$ there is a finite sequence $X_1,...,X_n$ of objects of $mathsf{C}$ so that $X_1 = X$, $X_n = Y$ and for any $1 leq k < n$ at least one of the sets $mathsf{Hom_C}(X_k,X_{k+1})$ and $mathsf{Hom_C}(X_{k+1},X_k)$ is nonempty.
Previous in the book it has been established that the forgetful functor $prodcolonintmathsf{Hom_C}(X,-)tomathsf{C}$ strictly creates limits and connected colimits. The exercise in question is regarded as generalization of this result. Note that the fact about $prodcolonintmathsf{Hom_C}(X,-)tomathsf{C}$ has been proved in the previous paragraph, and this paragraph with the exercise 3.4.iii is mostly about "representable nature of limits and colimits", which, in turn, is mostly about how Yoneda embeddings $mathsf{C}tomathsf{Set^{C^{op}}}$ preserve and reflect limits and how hom-functors also preserve limits. I have assumed that this should play a role in a proof of this exercise. Here it is:
Show that for any $Fcolonmathsf{C}tomathsf{Set}$, the forgetful functor $prodcolonint Fto mathsf{C}$ strictly creates all limits that $mathsf{C}$ admits and $F$ preserves, and strictly creates all connected colimits that $mathsf{C}$ admits.
To be honest, I have zero ideas regarding this exercise (the ones I had led nowhere).
category-theory limits-colimits
$endgroup$
add a comment |
$begingroup$
This will be an exercise (3.4.iii) from the book "Category Theory in Context" by Emily Riehl.
First, let me fix notation.
Let $Fcolonmathsf{C}tomathsf{Set}$ be a set-valued functor. Its category of elements $int F$ has pairs $(X,a)$ where $a in F(X)$ as objects and morphisms $fcolon Xto Y$ (more precisely, triples $((X,a),(Y,b),fcolon Xto Y)$) so that $F(f)(a) = b$ as morphisms between objects $(X,a)$ and $(Y,b)$. There is a canonical forgetful functor $prodcolonint Fto mathsf{C}$ which maps a pair $(X,a)$ to $X$ and $f$ to itself.
A functor $Fcolonmathsf{C}tomathsf{D}$ strictly creates (co)limits if for any diagram $Dcolonmathsf{J}tomathsf{C}$ and for any (co)limit (co)cone $lambdacolon ARightarrow FD$ there is a unique (co)cone $mucolon XRightarrow D$ so that the image of $mu$ under $F$ is $lambda$ and, moreover, this $mu$ is also a (co)limit (co)cone.
A category $mathsf{C}$ is connected if for any its objects $X$ and $Y$ there is a finite sequence $X_1,...,X_n$ of objects of $mathsf{C}$ so that $X_1 = X$, $X_n = Y$ and for any $1 leq k < n$ at least one of the sets $mathsf{Hom_C}(X_k,X_{k+1})$ and $mathsf{Hom_C}(X_{k+1},X_k)$ is nonempty.
Previous in the book it has been established that the forgetful functor $prodcolonintmathsf{Hom_C}(X,-)tomathsf{C}$ strictly creates limits and connected colimits. The exercise in question is regarded as generalization of this result. Note that the fact about $prodcolonintmathsf{Hom_C}(X,-)tomathsf{C}$ has been proved in the previous paragraph, and this paragraph with the exercise 3.4.iii is mostly about "representable nature of limits and colimits", which, in turn, is mostly about how Yoneda embeddings $mathsf{C}tomathsf{Set^{C^{op}}}$ preserve and reflect limits and how hom-functors also preserve limits. I have assumed that this should play a role in a proof of this exercise. Here it is:
Show that for any $Fcolonmathsf{C}tomathsf{Set}$, the forgetful functor $prodcolonint Fto mathsf{C}$ strictly creates all limits that $mathsf{C}$ admits and $F$ preserves, and strictly creates all connected colimits that $mathsf{C}$ admits.
To be honest, I have zero ideas regarding this exercise (the ones I had led nowhere).
category-theory limits-colimits
$endgroup$
add a comment |
$begingroup$
This will be an exercise (3.4.iii) from the book "Category Theory in Context" by Emily Riehl.
First, let me fix notation.
Let $Fcolonmathsf{C}tomathsf{Set}$ be a set-valued functor. Its category of elements $int F$ has pairs $(X,a)$ where $a in F(X)$ as objects and morphisms $fcolon Xto Y$ (more precisely, triples $((X,a),(Y,b),fcolon Xto Y)$) so that $F(f)(a) = b$ as morphisms between objects $(X,a)$ and $(Y,b)$. There is a canonical forgetful functor $prodcolonint Fto mathsf{C}$ which maps a pair $(X,a)$ to $X$ and $f$ to itself.
A functor $Fcolonmathsf{C}tomathsf{D}$ strictly creates (co)limits if for any diagram $Dcolonmathsf{J}tomathsf{C}$ and for any (co)limit (co)cone $lambdacolon ARightarrow FD$ there is a unique (co)cone $mucolon XRightarrow D$ so that the image of $mu$ under $F$ is $lambda$ and, moreover, this $mu$ is also a (co)limit (co)cone.
A category $mathsf{C}$ is connected if for any its objects $X$ and $Y$ there is a finite sequence $X_1,...,X_n$ of objects of $mathsf{C}$ so that $X_1 = X$, $X_n = Y$ and for any $1 leq k < n$ at least one of the sets $mathsf{Hom_C}(X_k,X_{k+1})$ and $mathsf{Hom_C}(X_{k+1},X_k)$ is nonempty.
Previous in the book it has been established that the forgetful functor $prodcolonintmathsf{Hom_C}(X,-)tomathsf{C}$ strictly creates limits and connected colimits. The exercise in question is regarded as generalization of this result. Note that the fact about $prodcolonintmathsf{Hom_C}(X,-)tomathsf{C}$ has been proved in the previous paragraph, and this paragraph with the exercise 3.4.iii is mostly about "representable nature of limits and colimits", which, in turn, is mostly about how Yoneda embeddings $mathsf{C}tomathsf{Set^{C^{op}}}$ preserve and reflect limits and how hom-functors also preserve limits. I have assumed that this should play a role in a proof of this exercise. Here it is:
Show that for any $Fcolonmathsf{C}tomathsf{Set}$, the forgetful functor $prodcolonint Fto mathsf{C}$ strictly creates all limits that $mathsf{C}$ admits and $F$ preserves, and strictly creates all connected colimits that $mathsf{C}$ admits.
To be honest, I have zero ideas regarding this exercise (the ones I had led nowhere).
category-theory limits-colimits
$endgroup$
This will be an exercise (3.4.iii) from the book "Category Theory in Context" by Emily Riehl.
First, let me fix notation.
Let $Fcolonmathsf{C}tomathsf{Set}$ be a set-valued functor. Its category of elements $int F$ has pairs $(X,a)$ where $a in F(X)$ as objects and morphisms $fcolon Xto Y$ (more precisely, triples $((X,a),(Y,b),fcolon Xto Y)$) so that $F(f)(a) = b$ as morphisms between objects $(X,a)$ and $(Y,b)$. There is a canonical forgetful functor $prodcolonint Fto mathsf{C}$ which maps a pair $(X,a)$ to $X$ and $f$ to itself.
A functor $Fcolonmathsf{C}tomathsf{D}$ strictly creates (co)limits if for any diagram $Dcolonmathsf{J}tomathsf{C}$ and for any (co)limit (co)cone $lambdacolon ARightarrow FD$ there is a unique (co)cone $mucolon XRightarrow D$ so that the image of $mu$ under $F$ is $lambda$ and, moreover, this $mu$ is also a (co)limit (co)cone.
A category $mathsf{C}$ is connected if for any its objects $X$ and $Y$ there is a finite sequence $X_1,...,X_n$ of objects of $mathsf{C}$ so that $X_1 = X$, $X_n = Y$ and for any $1 leq k < n$ at least one of the sets $mathsf{Hom_C}(X_k,X_{k+1})$ and $mathsf{Hom_C}(X_{k+1},X_k)$ is nonempty.
Previous in the book it has been established that the forgetful functor $prodcolonintmathsf{Hom_C}(X,-)tomathsf{C}$ strictly creates limits and connected colimits. The exercise in question is regarded as generalization of this result. Note that the fact about $prodcolonintmathsf{Hom_C}(X,-)tomathsf{C}$ has been proved in the previous paragraph, and this paragraph with the exercise 3.4.iii is mostly about "representable nature of limits and colimits", which, in turn, is mostly about how Yoneda embeddings $mathsf{C}tomathsf{Set^{C^{op}}}$ preserve and reflect limits and how hom-functors also preserve limits. I have assumed that this should play a role in a proof of this exercise. Here it is:
Show that for any $Fcolonmathsf{C}tomathsf{Set}$, the forgetful functor $prodcolonint Fto mathsf{C}$ strictly creates all limits that $mathsf{C}$ admits and $F$ preserves, and strictly creates all connected colimits that $mathsf{C}$ admits.
To be honest, I have zero ideas regarding this exercise (the ones I had led nowhere).
category-theory limits-colimits
category-theory limits-colimits
edited Jan 10 at 12:28
darij grinberg
11.4k33167
11.4k33167
asked Jan 7 at 21:26
Jxt921Jxt921
1,026618
1,026618
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
Here is the construction in the case of limits.
A diagram $(X, a) : mathsf{J} to int F$ consists of a diagram $X = Pi cdot (X, a) : mathsf{J} to mathsf{C}$ along with a cone $a : * to Fcdot X$ in $mathsf{Set}$. Suppose that $X : mathsf{J} to int F to mathsf{C}$ has a limit cone $eta : lim X to X$ and that $F(eta) : F(lim X) to F cdot X$ is also a limit cone.
We'll show that if $eta$ has a lift then the lift is unique. Suppose that $eta$ lifts to a cone $tilde{eta} : z to (X, a)$. Since $Pi$ acts as the identity on arrows we must have $tilde{eta}_{j} = eta_{j}$ for all $j$ in $mathsf{J}$. So we must have $Pi(z) = lim X$, meaning that $z$ is of the form $(lim X, x)$, where $x$ is an element of $F(lim X)$. Since $tilde{eta} : (lim X, x) to (X, a)$ is a cone in $int F$ we must have $F(eta_{j})(x) = a_{j}$ for all $j in mathsf{J}$. And since $F(eta)$ is a limit cone there is a unique element $x$ of $F(lim X)$ satisfying these equations, so there is at most one lift of $eta : lim X to X$ to a cone in $int F$.
So now to show that $Pi$ strictly creates limits we just have to check that this $tilde{eta} : (lim X, x) to (X, a)$ is a cone in $int F$ and that it is limiting. I'll leave it to you to do the checking.
$endgroup$
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%2f3065521%2fthe-forgetful-functor-from-a-category-of-elements-strictly-creates-limits-and-co%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
$begingroup$
Here is the construction in the case of limits.
A diagram $(X, a) : mathsf{J} to int F$ consists of a diagram $X = Pi cdot (X, a) : mathsf{J} to mathsf{C}$ along with a cone $a : * to Fcdot X$ in $mathsf{Set}$. Suppose that $X : mathsf{J} to int F to mathsf{C}$ has a limit cone $eta : lim X to X$ and that $F(eta) : F(lim X) to F cdot X$ is also a limit cone.
We'll show that if $eta$ has a lift then the lift is unique. Suppose that $eta$ lifts to a cone $tilde{eta} : z to (X, a)$. Since $Pi$ acts as the identity on arrows we must have $tilde{eta}_{j} = eta_{j}$ for all $j$ in $mathsf{J}$. So we must have $Pi(z) = lim X$, meaning that $z$ is of the form $(lim X, x)$, where $x$ is an element of $F(lim X)$. Since $tilde{eta} : (lim X, x) to (X, a)$ is a cone in $int F$ we must have $F(eta_{j})(x) = a_{j}$ for all $j in mathsf{J}$. And since $F(eta)$ is a limit cone there is a unique element $x$ of $F(lim X)$ satisfying these equations, so there is at most one lift of $eta : lim X to X$ to a cone in $int F$.
So now to show that $Pi$ strictly creates limits we just have to check that this $tilde{eta} : (lim X, x) to (X, a)$ is a cone in $int F$ and that it is limiting. I'll leave it to you to do the checking.
$endgroup$
add a comment |
$begingroup$
Here is the construction in the case of limits.
A diagram $(X, a) : mathsf{J} to int F$ consists of a diagram $X = Pi cdot (X, a) : mathsf{J} to mathsf{C}$ along with a cone $a : * to Fcdot X$ in $mathsf{Set}$. Suppose that $X : mathsf{J} to int F to mathsf{C}$ has a limit cone $eta : lim X to X$ and that $F(eta) : F(lim X) to F cdot X$ is also a limit cone.
We'll show that if $eta$ has a lift then the lift is unique. Suppose that $eta$ lifts to a cone $tilde{eta} : z to (X, a)$. Since $Pi$ acts as the identity on arrows we must have $tilde{eta}_{j} = eta_{j}$ for all $j$ in $mathsf{J}$. So we must have $Pi(z) = lim X$, meaning that $z$ is of the form $(lim X, x)$, where $x$ is an element of $F(lim X)$. Since $tilde{eta} : (lim X, x) to (X, a)$ is a cone in $int F$ we must have $F(eta_{j})(x) = a_{j}$ for all $j in mathsf{J}$. And since $F(eta)$ is a limit cone there is a unique element $x$ of $F(lim X)$ satisfying these equations, so there is at most one lift of $eta : lim X to X$ to a cone in $int F$.
So now to show that $Pi$ strictly creates limits we just have to check that this $tilde{eta} : (lim X, x) to (X, a)$ is a cone in $int F$ and that it is limiting. I'll leave it to you to do the checking.
$endgroup$
add a comment |
$begingroup$
Here is the construction in the case of limits.
A diagram $(X, a) : mathsf{J} to int F$ consists of a diagram $X = Pi cdot (X, a) : mathsf{J} to mathsf{C}$ along with a cone $a : * to Fcdot X$ in $mathsf{Set}$. Suppose that $X : mathsf{J} to int F to mathsf{C}$ has a limit cone $eta : lim X to X$ and that $F(eta) : F(lim X) to F cdot X$ is also a limit cone.
We'll show that if $eta$ has a lift then the lift is unique. Suppose that $eta$ lifts to a cone $tilde{eta} : z to (X, a)$. Since $Pi$ acts as the identity on arrows we must have $tilde{eta}_{j} = eta_{j}$ for all $j$ in $mathsf{J}$. So we must have $Pi(z) = lim X$, meaning that $z$ is of the form $(lim X, x)$, where $x$ is an element of $F(lim X)$. Since $tilde{eta} : (lim X, x) to (X, a)$ is a cone in $int F$ we must have $F(eta_{j})(x) = a_{j}$ for all $j in mathsf{J}$. And since $F(eta)$ is a limit cone there is a unique element $x$ of $F(lim X)$ satisfying these equations, so there is at most one lift of $eta : lim X to X$ to a cone in $int F$.
So now to show that $Pi$ strictly creates limits we just have to check that this $tilde{eta} : (lim X, x) to (X, a)$ is a cone in $int F$ and that it is limiting. I'll leave it to you to do the checking.
$endgroup$
Here is the construction in the case of limits.
A diagram $(X, a) : mathsf{J} to int F$ consists of a diagram $X = Pi cdot (X, a) : mathsf{J} to mathsf{C}$ along with a cone $a : * to Fcdot X$ in $mathsf{Set}$. Suppose that $X : mathsf{J} to int F to mathsf{C}$ has a limit cone $eta : lim X to X$ and that $F(eta) : F(lim X) to F cdot X$ is also a limit cone.
We'll show that if $eta$ has a lift then the lift is unique. Suppose that $eta$ lifts to a cone $tilde{eta} : z to (X, a)$. Since $Pi$ acts as the identity on arrows we must have $tilde{eta}_{j} = eta_{j}$ for all $j$ in $mathsf{J}$. So we must have $Pi(z) = lim X$, meaning that $z$ is of the form $(lim X, x)$, where $x$ is an element of $F(lim X)$. Since $tilde{eta} : (lim X, x) to (X, a)$ is a cone in $int F$ we must have $F(eta_{j})(x) = a_{j}$ for all $j in mathsf{J}$. And since $F(eta)$ is a limit cone there is a unique element $x$ of $F(lim X)$ satisfying these equations, so there is at most one lift of $eta : lim X to X$ to a cone in $int F$.
So now to show that $Pi$ strictly creates limits we just have to check that this $tilde{eta} : (lim X, x) to (X, a)$ is a cone in $int F$ and that it is limiting. I'll leave it to you to do the checking.
answered Jan 10 at 16:44
John DoughertyJohn Dougherty
4641412
4641412
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.
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%2f3065521%2fthe-forgetful-functor-from-a-category-of-elements-strictly-creates-limits-and-co%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