Is my understanding of the diagonal functor correct, and if so, what's the point?
Here's a definition of the diagonal functor from my lecture notes:
Let us introduce the diagonal functor $Delta: C rightarrow operatorname{Fun}(I, C)$ given by sending $x in C$ to the constant functor $i mapsto x$ (and morphisms sent to identities).
So define the constant functor $F_x: I rightarrow C$ that maps every $i in operatorname{Ob} I$ to $x in operatorname{Ob} C$ and every morphism $i rightarrow j in I$ to $id_x: x rightarrow x$.
Then consider morphisms $f: x rightarrow y$ in $C$ and $phi: i rightarrow j$ in $I$. According to the above definition, $Delta$ maps $x mapsto F_x, y mapsto F_y$ and it maps $f: xrightarrow y$ to some $Delta_f: F_x(i) rightarrow F_y(j)$. So I guess when the definition above says "morphisms sent to identities" what they mean is that $Delta_f(i) = f$ for all $i in I$.
Then the square with upper row $x = F_x(i) xrightarrow{F_x(phi)=id_x} F_x(j) = x$, and lower row $y = F_y(i) xrightarrow{F_y(phi)=id_y} F_y(j) = y$, and vertical maps $Delta_f(i) = f$ and $Delta_f(j) = f$ commutes trivially, ie. this does seem to be a well-defined functor (modulo a few additional checks, on compositions etc).
Is the above interpretation correct? If so, what motivates this? The square I just constructed is not too illuminating...
category-theory
add a comment |
Here's a definition of the diagonal functor from my lecture notes:
Let us introduce the diagonal functor $Delta: C rightarrow operatorname{Fun}(I, C)$ given by sending $x in C$ to the constant functor $i mapsto x$ (and morphisms sent to identities).
So define the constant functor $F_x: I rightarrow C$ that maps every $i in operatorname{Ob} I$ to $x in operatorname{Ob} C$ and every morphism $i rightarrow j in I$ to $id_x: x rightarrow x$.
Then consider morphisms $f: x rightarrow y$ in $C$ and $phi: i rightarrow j$ in $I$. According to the above definition, $Delta$ maps $x mapsto F_x, y mapsto F_y$ and it maps $f: xrightarrow y$ to some $Delta_f: F_x(i) rightarrow F_y(j)$. So I guess when the definition above says "morphisms sent to identities" what they mean is that $Delta_f(i) = f$ for all $i in I$.
Then the square with upper row $x = F_x(i) xrightarrow{F_x(phi)=id_x} F_x(j) = x$, and lower row $y = F_y(i) xrightarrow{F_y(phi)=id_y} F_y(j) = y$, and vertical maps $Delta_f(i) = f$ and $Delta_f(j) = f$ commutes trivially, ie. this does seem to be a well-defined functor (modulo a few additional checks, on compositions etc).
Is the above interpretation correct? If so, what motivates this? The square I just constructed is not too illuminating...
category-theory
"Morphisms sent to identities" is referring to the functor that is produced by the diagonal functor. That is, it is saying $Delta(x)(phi)=id_x$ it is not referring to $Delta$'s action on arrows.
– Derek Elkins
Jan 4 at 18:25
Conceptually, many important constructs are revealed in category theory to be determined (usually via adjunction) from "trivial"-seeming functors.
– Derek Elkins
Jan 4 at 18:30
@DerekElkins i was very confused abt the statement in brackets, thx for clarifying
– gen
Jan 4 at 18:39
add a comment |
Here's a definition of the diagonal functor from my lecture notes:
Let us introduce the diagonal functor $Delta: C rightarrow operatorname{Fun}(I, C)$ given by sending $x in C$ to the constant functor $i mapsto x$ (and morphisms sent to identities).
So define the constant functor $F_x: I rightarrow C$ that maps every $i in operatorname{Ob} I$ to $x in operatorname{Ob} C$ and every morphism $i rightarrow j in I$ to $id_x: x rightarrow x$.
Then consider morphisms $f: x rightarrow y$ in $C$ and $phi: i rightarrow j$ in $I$. According to the above definition, $Delta$ maps $x mapsto F_x, y mapsto F_y$ and it maps $f: xrightarrow y$ to some $Delta_f: F_x(i) rightarrow F_y(j)$. So I guess when the definition above says "morphisms sent to identities" what they mean is that $Delta_f(i) = f$ for all $i in I$.
Then the square with upper row $x = F_x(i) xrightarrow{F_x(phi)=id_x} F_x(j) = x$, and lower row $y = F_y(i) xrightarrow{F_y(phi)=id_y} F_y(j) = y$, and vertical maps $Delta_f(i) = f$ and $Delta_f(j) = f$ commutes trivially, ie. this does seem to be a well-defined functor (modulo a few additional checks, on compositions etc).
Is the above interpretation correct? If so, what motivates this? The square I just constructed is not too illuminating...
category-theory
Here's a definition of the diagonal functor from my lecture notes:
Let us introduce the diagonal functor $Delta: C rightarrow operatorname{Fun}(I, C)$ given by sending $x in C$ to the constant functor $i mapsto x$ (and morphisms sent to identities).
So define the constant functor $F_x: I rightarrow C$ that maps every $i in operatorname{Ob} I$ to $x in operatorname{Ob} C$ and every morphism $i rightarrow j in I$ to $id_x: x rightarrow x$.
Then consider morphisms $f: x rightarrow y$ in $C$ and $phi: i rightarrow j$ in $I$. According to the above definition, $Delta$ maps $x mapsto F_x, y mapsto F_y$ and it maps $f: xrightarrow y$ to some $Delta_f: F_x(i) rightarrow F_y(j)$. So I guess when the definition above says "morphisms sent to identities" what they mean is that $Delta_f(i) = f$ for all $i in I$.
Then the square with upper row $x = F_x(i) xrightarrow{F_x(phi)=id_x} F_x(j) = x$, and lower row $y = F_y(i) xrightarrow{F_y(phi)=id_y} F_y(j) = y$, and vertical maps $Delta_f(i) = f$ and $Delta_f(j) = f$ commutes trivially, ie. this does seem to be a well-defined functor (modulo a few additional checks, on compositions etc).
Is the above interpretation correct? If so, what motivates this? The square I just constructed is not too illuminating...
category-theory
category-theory
edited Jan 4 at 13:27
Shaun
8,820113681
8,820113681
asked Jan 4 at 12:14
gengen
4382521
4382521
"Morphisms sent to identities" is referring to the functor that is produced by the diagonal functor. That is, it is saying $Delta(x)(phi)=id_x$ it is not referring to $Delta$'s action on arrows.
– Derek Elkins
Jan 4 at 18:25
Conceptually, many important constructs are revealed in category theory to be determined (usually via adjunction) from "trivial"-seeming functors.
– Derek Elkins
Jan 4 at 18:30
@DerekElkins i was very confused abt the statement in brackets, thx for clarifying
– gen
Jan 4 at 18:39
add a comment |
"Morphisms sent to identities" is referring to the functor that is produced by the diagonal functor. That is, it is saying $Delta(x)(phi)=id_x$ it is not referring to $Delta$'s action on arrows.
– Derek Elkins
Jan 4 at 18:25
Conceptually, many important constructs are revealed in category theory to be determined (usually via adjunction) from "trivial"-seeming functors.
– Derek Elkins
Jan 4 at 18:30
@DerekElkins i was very confused abt the statement in brackets, thx for clarifying
– gen
Jan 4 at 18:39
"Morphisms sent to identities" is referring to the functor that is produced by the diagonal functor. That is, it is saying $Delta(x)(phi)=id_x$ it is not referring to $Delta$'s action on arrows.
– Derek Elkins
Jan 4 at 18:25
"Morphisms sent to identities" is referring to the functor that is produced by the diagonal functor. That is, it is saying $Delta(x)(phi)=id_x$ it is not referring to $Delta$'s action on arrows.
– Derek Elkins
Jan 4 at 18:25
Conceptually, many important constructs are revealed in category theory to be determined (usually via adjunction) from "trivial"-seeming functors.
– Derek Elkins
Jan 4 at 18:30
Conceptually, many important constructs are revealed in category theory to be determined (usually via adjunction) from "trivial"-seeming functors.
– Derek Elkins
Jan 4 at 18:30
@DerekElkins i was very confused abt the statement in brackets, thx for clarifying
– gen
Jan 4 at 18:39
@DerekElkins i was very confused abt the statement in brackets, thx for clarifying
– gen
Jan 4 at 18:39
add a comment |
1 Answer
1
active
oldest
votes
Your interpretation is correct.
It seems like a trivial functor, but it's actually very useful—for example, a category $mathcal{C}$ has all limits (resp. colimits) of shape $mathcal{I}$ if and only if the diagonal functor $Delta : mathcal{C} to mathrm{Fun}(mathcal{I}, mathcal{C})$ has a right (resp. left) adjoint:
$$mathrm{colim} dashv Delta dashv mathrm{lim}$$
A specific instance of this is when $mathcal{I} = mathbf{0}$ is the empty category. Then $mathrm{Fun}(mathcal{I}, mathcal{C}) cong mathbf{1}$, the terminal category, and then the corresponding diagonal functor is just the unique functor $mathcal{C} to mathbf{1}$. This functor has a right (resp. left) adjoint if and only if $mathcal{C}$ has a terminal (resp. initial) object.
Another instance is when $mathcal{I} = 2$ is the discrete category with two objects. Then $mathrm{Fun}(mathcal{I}, mathcal{C}) cong mathcal{C}^2$, and the diagonal functor $mathcal{C} to mathcal{C}^2$ has a right (resp. left) adjoint if and only if $mathcal{C}$ has binary products (resp. coproducts).
1
I've reversed Shaun's edit. I used unbolded $2$ on purpose for the discrete category with two objects, to distinguish it from $mathbf{2}$, which is the category with two objects and a unique morphism between them.
– Clive Newstead
Jan 4 at 13:49
I often use $1+1$ to avoid such ambiguity.
– Derek Elkins
Jan 4 at 18:30
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%2f3061591%2fis-my-understanding-of-the-diagonal-functor-correct-and-if-so-whats-the-point%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
Your interpretation is correct.
It seems like a trivial functor, but it's actually very useful—for example, a category $mathcal{C}$ has all limits (resp. colimits) of shape $mathcal{I}$ if and only if the diagonal functor $Delta : mathcal{C} to mathrm{Fun}(mathcal{I}, mathcal{C})$ has a right (resp. left) adjoint:
$$mathrm{colim} dashv Delta dashv mathrm{lim}$$
A specific instance of this is when $mathcal{I} = mathbf{0}$ is the empty category. Then $mathrm{Fun}(mathcal{I}, mathcal{C}) cong mathbf{1}$, the terminal category, and then the corresponding diagonal functor is just the unique functor $mathcal{C} to mathbf{1}$. This functor has a right (resp. left) adjoint if and only if $mathcal{C}$ has a terminal (resp. initial) object.
Another instance is when $mathcal{I} = 2$ is the discrete category with two objects. Then $mathrm{Fun}(mathcal{I}, mathcal{C}) cong mathcal{C}^2$, and the diagonal functor $mathcal{C} to mathcal{C}^2$ has a right (resp. left) adjoint if and only if $mathcal{C}$ has binary products (resp. coproducts).
1
I've reversed Shaun's edit. I used unbolded $2$ on purpose for the discrete category with two objects, to distinguish it from $mathbf{2}$, which is the category with two objects and a unique morphism between them.
– Clive Newstead
Jan 4 at 13:49
I often use $1+1$ to avoid such ambiguity.
– Derek Elkins
Jan 4 at 18:30
add a comment |
Your interpretation is correct.
It seems like a trivial functor, but it's actually very useful—for example, a category $mathcal{C}$ has all limits (resp. colimits) of shape $mathcal{I}$ if and only if the diagonal functor $Delta : mathcal{C} to mathrm{Fun}(mathcal{I}, mathcal{C})$ has a right (resp. left) adjoint:
$$mathrm{colim} dashv Delta dashv mathrm{lim}$$
A specific instance of this is when $mathcal{I} = mathbf{0}$ is the empty category. Then $mathrm{Fun}(mathcal{I}, mathcal{C}) cong mathbf{1}$, the terminal category, and then the corresponding diagonal functor is just the unique functor $mathcal{C} to mathbf{1}$. This functor has a right (resp. left) adjoint if and only if $mathcal{C}$ has a terminal (resp. initial) object.
Another instance is when $mathcal{I} = 2$ is the discrete category with two objects. Then $mathrm{Fun}(mathcal{I}, mathcal{C}) cong mathcal{C}^2$, and the diagonal functor $mathcal{C} to mathcal{C}^2$ has a right (resp. left) adjoint if and only if $mathcal{C}$ has binary products (resp. coproducts).
1
I've reversed Shaun's edit. I used unbolded $2$ on purpose for the discrete category with two objects, to distinguish it from $mathbf{2}$, which is the category with two objects and a unique morphism between them.
– Clive Newstead
Jan 4 at 13:49
I often use $1+1$ to avoid such ambiguity.
– Derek Elkins
Jan 4 at 18:30
add a comment |
Your interpretation is correct.
It seems like a trivial functor, but it's actually very useful—for example, a category $mathcal{C}$ has all limits (resp. colimits) of shape $mathcal{I}$ if and only if the diagonal functor $Delta : mathcal{C} to mathrm{Fun}(mathcal{I}, mathcal{C})$ has a right (resp. left) adjoint:
$$mathrm{colim} dashv Delta dashv mathrm{lim}$$
A specific instance of this is when $mathcal{I} = mathbf{0}$ is the empty category. Then $mathrm{Fun}(mathcal{I}, mathcal{C}) cong mathbf{1}$, the terminal category, and then the corresponding diagonal functor is just the unique functor $mathcal{C} to mathbf{1}$. This functor has a right (resp. left) adjoint if and only if $mathcal{C}$ has a terminal (resp. initial) object.
Another instance is when $mathcal{I} = 2$ is the discrete category with two objects. Then $mathrm{Fun}(mathcal{I}, mathcal{C}) cong mathcal{C}^2$, and the diagonal functor $mathcal{C} to mathcal{C}^2$ has a right (resp. left) adjoint if and only if $mathcal{C}$ has binary products (resp. coproducts).
Your interpretation is correct.
It seems like a trivial functor, but it's actually very useful—for example, a category $mathcal{C}$ has all limits (resp. colimits) of shape $mathcal{I}$ if and only if the diagonal functor $Delta : mathcal{C} to mathrm{Fun}(mathcal{I}, mathcal{C})$ has a right (resp. left) adjoint:
$$mathrm{colim} dashv Delta dashv mathrm{lim}$$
A specific instance of this is when $mathcal{I} = mathbf{0}$ is the empty category. Then $mathrm{Fun}(mathcal{I}, mathcal{C}) cong mathbf{1}$, the terminal category, and then the corresponding diagonal functor is just the unique functor $mathcal{C} to mathbf{1}$. This functor has a right (resp. left) adjoint if and only if $mathcal{C}$ has a terminal (resp. initial) object.
Another instance is when $mathcal{I} = 2$ is the discrete category with two objects. Then $mathrm{Fun}(mathcal{I}, mathcal{C}) cong mathcal{C}^2$, and the diagonal functor $mathcal{C} to mathcal{C}^2$ has a right (resp. left) adjoint if and only if $mathcal{C}$ has binary products (resp. coproducts).
edited Jan 4 at 13:48
answered Jan 4 at 13:03
Clive NewsteadClive Newstead
50.7k474133
50.7k474133
1
I've reversed Shaun's edit. I used unbolded $2$ on purpose for the discrete category with two objects, to distinguish it from $mathbf{2}$, which is the category with two objects and a unique morphism between them.
– Clive Newstead
Jan 4 at 13:49
I often use $1+1$ to avoid such ambiguity.
– Derek Elkins
Jan 4 at 18:30
add a comment |
1
I've reversed Shaun's edit. I used unbolded $2$ on purpose for the discrete category with two objects, to distinguish it from $mathbf{2}$, which is the category with two objects and a unique morphism between them.
– Clive Newstead
Jan 4 at 13:49
I often use $1+1$ to avoid such ambiguity.
– Derek Elkins
Jan 4 at 18:30
1
1
I've reversed Shaun's edit. I used unbolded $2$ on purpose for the discrete category with two objects, to distinguish it from $mathbf{2}$, which is the category with two objects and a unique morphism between them.
– Clive Newstead
Jan 4 at 13:49
I've reversed Shaun's edit. I used unbolded $2$ on purpose for the discrete category with two objects, to distinguish it from $mathbf{2}$, which is the category with two objects and a unique morphism between them.
– Clive Newstead
Jan 4 at 13:49
I often use $1+1$ to avoid such ambiguity.
– Derek Elkins
Jan 4 at 18:30
I often use $1+1$ to avoid such ambiguity.
– Derek Elkins
Jan 4 at 18:30
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%2f3061591%2fis-my-understanding-of-the-diagonal-functor-correct-and-if-so-whats-the-point%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
"Morphisms sent to identities" is referring to the functor that is produced by the diagonal functor. That is, it is saying $Delta(x)(phi)=id_x$ it is not referring to $Delta$'s action on arrows.
– Derek Elkins
Jan 4 at 18:25
Conceptually, many important constructs are revealed in category theory to be determined (usually via adjunction) from "trivial"-seeming functors.
– Derek Elkins
Jan 4 at 18:30
@DerekElkins i was very confused abt the statement in brackets, thx for clarifying
– gen
Jan 4 at 18:39