Has the Isbell–Freyd criterion ever been used to check that a category is concretisable?
Clash Royale CLAN TAG#URR8PPP
$begingroup$
Isbell gave, in Two set-theoretic theorems in categories (1964), a necessary criterion for categories to be concretisable (i.e. to admit some faithful functor into sets). Freyd, in Concreteness (1973), showed that Isbell’s criterion is also sufficient.
My question is: Has anyone ever used Isbell’s criterion to check that a category is concretisable?
I’m interested not only in seeing the theorem is formally invoked in print, to show some category is concretisable — though of course that would be a perfect answer, if it’s happened. What I’m also interested in, and suspect is more likely to have occurred, is if anyone’s found the criterion useful as a heuristic for checking whether a category is concretisable, in a situation where one wants it to be concrete but finding a suitable functor is not totally trivial. (I’m imagining a situation similar to the adjoint functor theorems: they give very useful quick heuristics for guessing whether adjoints exist, but if they suggest an adjoint does exist, usually there’s an explicit construction as well, so they’re used as heuristics much more often than they’re formally invoked in print.)
What I’m not so interested in is uses of the criterion to confirm that an expected non-concretisable category is indeed non-concretisable — I’m after cases where it’s used in expectation of a positive answer.
ct.category-theory
$endgroup$
add a comment |
$begingroup$
Isbell gave, in Two set-theoretic theorems in categories (1964), a necessary criterion for categories to be concretisable (i.e. to admit some faithful functor into sets). Freyd, in Concreteness (1973), showed that Isbell’s criterion is also sufficient.
My question is: Has anyone ever used Isbell’s criterion to check that a category is concretisable?
I’m interested not only in seeing the theorem is formally invoked in print, to show some category is concretisable — though of course that would be a perfect answer, if it’s happened. What I’m also interested in, and suspect is more likely to have occurred, is if anyone’s found the criterion useful as a heuristic for checking whether a category is concretisable, in a situation where one wants it to be concrete but finding a suitable functor is not totally trivial. (I’m imagining a situation similar to the adjoint functor theorems: they give very useful quick heuristics for guessing whether adjoints exist, but if they suggest an adjoint does exist, usually there’s an explicit construction as well, so they’re used as heuristics much more often than they’re formally invoked in print.)
What I’m not so interested in is uses of the criterion to confirm that an expected non-concretisable category is indeed non-concretisable — I’m after cases where it’s used in expectation of a positive answer.
ct.category-theory
$endgroup$
4
$begingroup$
I really like this question, let me just say that when the category has finite limits the criterion simplifies to "the category is regular-well-powered".
$endgroup$
– Ivan Di Liberti
Mar 3 at 23:02
1
$begingroup$
I'm intrigued by your comments about the adjoint functor theorems. I would have said that they are invoked quite often in print, especially when dealing with locally presentable categories whose adjoint functor theorem is particularly simple (any cocontinuous functor has a right adjoint, and any continuous accessible functor has a left adjoint).
$endgroup$
– Mike Shulman
Mar 4 at 0:16
1
$begingroup$
@MikeShulman: Perhaps I’m over-extrapolating from my own practice here. I’m certainly not suggesting the AFT’s are rarely formally invoked, but apart from the special cases for LFP’s you mention, I don’t think I’ve ever had cause to do so (and I feel like I don’t see it done terribly often either), whereas I use the associated heuristics all the time (and so I imagine other authors doing similarly behind the scenes).
$endgroup$
– Peter LeFanu Lumsdaine
Mar 4 at 9:12
add a comment |
$begingroup$
Isbell gave, in Two set-theoretic theorems in categories (1964), a necessary criterion for categories to be concretisable (i.e. to admit some faithful functor into sets). Freyd, in Concreteness (1973), showed that Isbell’s criterion is also sufficient.
My question is: Has anyone ever used Isbell’s criterion to check that a category is concretisable?
I’m interested not only in seeing the theorem is formally invoked in print, to show some category is concretisable — though of course that would be a perfect answer, if it’s happened. What I’m also interested in, and suspect is more likely to have occurred, is if anyone’s found the criterion useful as a heuristic for checking whether a category is concretisable, in a situation where one wants it to be concrete but finding a suitable functor is not totally trivial. (I’m imagining a situation similar to the adjoint functor theorems: they give very useful quick heuristics for guessing whether adjoints exist, but if they suggest an adjoint does exist, usually there’s an explicit construction as well, so they’re used as heuristics much more often than they’re formally invoked in print.)
What I’m not so interested in is uses of the criterion to confirm that an expected non-concretisable category is indeed non-concretisable — I’m after cases where it’s used in expectation of a positive answer.
ct.category-theory
$endgroup$
Isbell gave, in Two set-theoretic theorems in categories (1964), a necessary criterion for categories to be concretisable (i.e. to admit some faithful functor into sets). Freyd, in Concreteness (1973), showed that Isbell’s criterion is also sufficient.
My question is: Has anyone ever used Isbell’s criterion to check that a category is concretisable?
I’m interested not only in seeing the theorem is formally invoked in print, to show some category is concretisable — though of course that would be a perfect answer, if it’s happened. What I’m also interested in, and suspect is more likely to have occurred, is if anyone’s found the criterion useful as a heuristic for checking whether a category is concretisable, in a situation where one wants it to be concrete but finding a suitable functor is not totally trivial. (I’m imagining a situation similar to the adjoint functor theorems: they give very useful quick heuristics for guessing whether adjoints exist, but if they suggest an adjoint does exist, usually there’s an explicit construction as well, so they’re used as heuristics much more often than they’re formally invoked in print.)
What I’m not so interested in is uses of the criterion to confirm that an expected non-concretisable category is indeed non-concretisable — I’m after cases where it’s used in expectation of a positive answer.
ct.category-theory
ct.category-theory
asked Mar 3 at 22:01
Peter LeFanu LumsdainePeter LeFanu Lumsdaine
8,87113871
8,87113871
4
$begingroup$
I really like this question, let me just say that when the category has finite limits the criterion simplifies to "the category is regular-well-powered".
$endgroup$
– Ivan Di Liberti
Mar 3 at 23:02
1
$begingroup$
I'm intrigued by your comments about the adjoint functor theorems. I would have said that they are invoked quite often in print, especially when dealing with locally presentable categories whose adjoint functor theorem is particularly simple (any cocontinuous functor has a right adjoint, and any continuous accessible functor has a left adjoint).
$endgroup$
– Mike Shulman
Mar 4 at 0:16
1
$begingroup$
@MikeShulman: Perhaps I’m over-extrapolating from my own practice here. I’m certainly not suggesting the AFT’s are rarely formally invoked, but apart from the special cases for LFP’s you mention, I don’t think I’ve ever had cause to do so (and I feel like I don’t see it done terribly often either), whereas I use the associated heuristics all the time (and so I imagine other authors doing similarly behind the scenes).
$endgroup$
– Peter LeFanu Lumsdaine
Mar 4 at 9:12
add a comment |
4
$begingroup$
I really like this question, let me just say that when the category has finite limits the criterion simplifies to "the category is regular-well-powered".
$endgroup$
– Ivan Di Liberti
Mar 3 at 23:02
1
$begingroup$
I'm intrigued by your comments about the adjoint functor theorems. I would have said that they are invoked quite often in print, especially when dealing with locally presentable categories whose adjoint functor theorem is particularly simple (any cocontinuous functor has a right adjoint, and any continuous accessible functor has a left adjoint).
$endgroup$
– Mike Shulman
Mar 4 at 0:16
1
$begingroup$
@MikeShulman: Perhaps I’m over-extrapolating from my own practice here. I’m certainly not suggesting the AFT’s are rarely formally invoked, but apart from the special cases for LFP’s you mention, I don’t think I’ve ever had cause to do so (and I feel like I don’t see it done terribly often either), whereas I use the associated heuristics all the time (and so I imagine other authors doing similarly behind the scenes).
$endgroup$
– Peter LeFanu Lumsdaine
Mar 4 at 9:12
4
4
$begingroup$
I really like this question, let me just say that when the category has finite limits the criterion simplifies to "the category is regular-well-powered".
$endgroup$
– Ivan Di Liberti
Mar 3 at 23:02
$begingroup$
I really like this question, let me just say that when the category has finite limits the criterion simplifies to "the category is regular-well-powered".
$endgroup$
– Ivan Di Liberti
Mar 3 at 23:02
1
1
$begingroup$
I'm intrigued by your comments about the adjoint functor theorems. I would have said that they are invoked quite often in print, especially when dealing with locally presentable categories whose adjoint functor theorem is particularly simple (any cocontinuous functor has a right adjoint, and any continuous accessible functor has a left adjoint).
$endgroup$
– Mike Shulman
Mar 4 at 0:16
$begingroup$
I'm intrigued by your comments about the adjoint functor theorems. I would have said that they are invoked quite often in print, especially when dealing with locally presentable categories whose adjoint functor theorem is particularly simple (any cocontinuous functor has a right adjoint, and any continuous accessible functor has a left adjoint).
$endgroup$
– Mike Shulman
Mar 4 at 0:16
1
1
$begingroup$
@MikeShulman: Perhaps I’m over-extrapolating from my own practice here. I’m certainly not suggesting the AFT’s are rarely formally invoked, but apart from the special cases for LFP’s you mention, I don’t think I’ve ever had cause to do so (and I feel like I don’t see it done terribly often either), whereas I use the associated heuristics all the time (and so I imagine other authors doing similarly behind the scenes).
$endgroup$
– Peter LeFanu Lumsdaine
Mar 4 at 9:12
$begingroup$
@MikeShulman: Perhaps I’m over-extrapolating from my own practice here. I’m certainly not suggesting the AFT’s are rarely formally invoked, but apart from the special cases for LFP’s you mention, I don’t think I’ve ever had cause to do so (and I feel like I don’t see it done terribly often either), whereas I use the associated heuristics all the time (and so I imagine other authors doing similarly behind the scenes).
$endgroup$
– Peter LeFanu Lumsdaine
Mar 4 at 9:12
add a comment |
3 Answers
3
active
oldest
votes
$begingroup$
An inverse category can be defined as a category where every $f$ admits a unique regular inverse, i.e. a map $g$ such that $fgf=f$ and $gfg=g$. In [1], Kastl proves that any locally small inverse category admits a faithful functor into $PInj$, the category of sets and partial injections. The proof first verifies Isbell's criterion, obtaining a faithful functor to $Set$ and then one proves a general result giving rise to a faithful functor to $PInj$.
[1] J. Kastl. Inverse categories. Studien zur Algebra und ihre Anwendungen, 7:51–
60, 1979.
$endgroup$
2
$begingroup$
Cool example, and welcome to MO, Martti!
$endgroup$
– Tim Campion
Mar 4 at 17:04
add a comment |
$begingroup$
I did this once with the category of schemes in response to this question, with help from Laurent Moret-Bailly. But then Zhen Lin Low pointed out there's an obvious concretizing functor. Maybe it wasn't so obvious until we were sure it was there, though. So I suppose this falls under the "useful heuristic" category. In practice, the Isbell-Freyd criterion translated the problem into something more concrete (pardon the pun!) which an algebraic geometer had a sense for how to answer. At the time, I didn't know enough algebraic geometry to answer this question on my own, so translating it into more geometric language which I could ask somebody else was an essential step for me.
It helped that, as Ivan Di Liberti points out in the comments, the criterion is especially simple in a finitely-complete category.
$endgroup$
4
$begingroup$
L. Barto used this for the category of accessible set functors (see karlin.mff.cuni.cz/~barto/Articles/accfununiv.pdf or arxiv.org/pdf/1806.02524.pdf).
$endgroup$
– Jiří Rosický
Mar 4 at 9:27
1
$begingroup$
@JiříRosický: Thankyou for the pointer to those papers — it seems like it’s worth being another answer in its own right, not just a comment to this one. Would you consider converting it to a separate answer? (If you don’t have time to then I’ll do so later.)
$endgroup$
– Peter LeFanu Lumsdaine
Mar 4 at 10:30
$begingroup$
Peter, you can convert it to a separate answer. Barto's category is a universal concrete category.
$endgroup$
– Jiří Rosický
Mar 4 at 12:28
$begingroup$
I have flipped a coin and accepted Martti’s answer now, but I wish I could have accepted all three!
$endgroup$
– Peter LeFanu Lumsdaine
Mar 5 at 10:36
add a comment |
$begingroup$
[Answer converted from a comment by Jiří Rosický on another answer.]
Isbell’s criterion is used directly in Libor Barto’s paper Accessible set functors are universal (pdf), Section 4, to show that the category of “accessible set functors” (i.e. accessible endofunctors on $mathrmSet$) is concretisable. A slightly different argument, based on the simpler criterion “regular-well-powered” for the finitely complete case, is used for this same example in Remarks 5.5–6 of Adámek–Rosičký How nice are free completions of categories? (arXiv:1806.02524)
$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: "504"
;
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%2fmathoverflow.net%2fquestions%2f324557%2fhas-the-isbell-freyd-criterion-ever-been-used-to-check-that-a-category-is-concre%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
An inverse category can be defined as a category where every $f$ admits a unique regular inverse, i.e. a map $g$ such that $fgf=f$ and $gfg=g$. In [1], Kastl proves that any locally small inverse category admits a faithful functor into $PInj$, the category of sets and partial injections. The proof first verifies Isbell's criterion, obtaining a faithful functor to $Set$ and then one proves a general result giving rise to a faithful functor to $PInj$.
[1] J. Kastl. Inverse categories. Studien zur Algebra und ihre Anwendungen, 7:51–
60, 1979.
$endgroup$
2
$begingroup$
Cool example, and welcome to MO, Martti!
$endgroup$
– Tim Campion
Mar 4 at 17:04
add a comment |
$begingroup$
An inverse category can be defined as a category where every $f$ admits a unique regular inverse, i.e. a map $g$ such that $fgf=f$ and $gfg=g$. In [1], Kastl proves that any locally small inverse category admits a faithful functor into $PInj$, the category of sets and partial injections. The proof first verifies Isbell's criterion, obtaining a faithful functor to $Set$ and then one proves a general result giving rise to a faithful functor to $PInj$.
[1] J. Kastl. Inverse categories. Studien zur Algebra und ihre Anwendungen, 7:51–
60, 1979.
$endgroup$
2
$begingroup$
Cool example, and welcome to MO, Martti!
$endgroup$
– Tim Campion
Mar 4 at 17:04
add a comment |
$begingroup$
An inverse category can be defined as a category where every $f$ admits a unique regular inverse, i.e. a map $g$ such that $fgf=f$ and $gfg=g$. In [1], Kastl proves that any locally small inverse category admits a faithful functor into $PInj$, the category of sets and partial injections. The proof first verifies Isbell's criterion, obtaining a faithful functor to $Set$ and then one proves a general result giving rise to a faithful functor to $PInj$.
[1] J. Kastl. Inverse categories. Studien zur Algebra und ihre Anwendungen, 7:51–
60, 1979.
$endgroup$
An inverse category can be defined as a category where every $f$ admits a unique regular inverse, i.e. a map $g$ such that $fgf=f$ and $gfg=g$. In [1], Kastl proves that any locally small inverse category admits a faithful functor into $PInj$, the category of sets and partial injections. The proof first verifies Isbell's criterion, obtaining a faithful functor to $Set$ and then one proves a general result giving rise to a faithful functor to $PInj$.
[1] J. Kastl. Inverse categories. Studien zur Algebra und ihre Anwendungen, 7:51–
60, 1979.
edited Mar 5 at 15:32
answered Mar 4 at 16:57
Martti KarvonenMartti Karvonen
2062
2062
2
$begingroup$
Cool example, and welcome to MO, Martti!
$endgroup$
– Tim Campion
Mar 4 at 17:04
add a comment |
2
$begingroup$
Cool example, and welcome to MO, Martti!
$endgroup$
– Tim Campion
Mar 4 at 17:04
2
2
$begingroup$
Cool example, and welcome to MO, Martti!
$endgroup$
– Tim Campion
Mar 4 at 17:04
$begingroup$
Cool example, and welcome to MO, Martti!
$endgroup$
– Tim Campion
Mar 4 at 17:04
add a comment |
$begingroup$
I did this once with the category of schemes in response to this question, with help from Laurent Moret-Bailly. But then Zhen Lin Low pointed out there's an obvious concretizing functor. Maybe it wasn't so obvious until we were sure it was there, though. So I suppose this falls under the "useful heuristic" category. In practice, the Isbell-Freyd criterion translated the problem into something more concrete (pardon the pun!) which an algebraic geometer had a sense for how to answer. At the time, I didn't know enough algebraic geometry to answer this question on my own, so translating it into more geometric language which I could ask somebody else was an essential step for me.
It helped that, as Ivan Di Liberti points out in the comments, the criterion is especially simple in a finitely-complete category.
$endgroup$
4
$begingroup$
L. Barto used this for the category of accessible set functors (see karlin.mff.cuni.cz/~barto/Articles/accfununiv.pdf or arxiv.org/pdf/1806.02524.pdf).
$endgroup$
– Jiří Rosický
Mar 4 at 9:27
1
$begingroup$
@JiříRosický: Thankyou for the pointer to those papers — it seems like it’s worth being another answer in its own right, not just a comment to this one. Would you consider converting it to a separate answer? (If you don’t have time to then I’ll do so later.)
$endgroup$
– Peter LeFanu Lumsdaine
Mar 4 at 10:30
$begingroup$
Peter, you can convert it to a separate answer. Barto's category is a universal concrete category.
$endgroup$
– Jiří Rosický
Mar 4 at 12:28
$begingroup$
I have flipped a coin and accepted Martti’s answer now, but I wish I could have accepted all three!
$endgroup$
– Peter LeFanu Lumsdaine
Mar 5 at 10:36
add a comment |
$begingroup$
I did this once with the category of schemes in response to this question, with help from Laurent Moret-Bailly. But then Zhen Lin Low pointed out there's an obvious concretizing functor. Maybe it wasn't so obvious until we were sure it was there, though. So I suppose this falls under the "useful heuristic" category. In practice, the Isbell-Freyd criterion translated the problem into something more concrete (pardon the pun!) which an algebraic geometer had a sense for how to answer. At the time, I didn't know enough algebraic geometry to answer this question on my own, so translating it into more geometric language which I could ask somebody else was an essential step for me.
It helped that, as Ivan Di Liberti points out in the comments, the criterion is especially simple in a finitely-complete category.
$endgroup$
4
$begingroup$
L. Barto used this for the category of accessible set functors (see karlin.mff.cuni.cz/~barto/Articles/accfununiv.pdf or arxiv.org/pdf/1806.02524.pdf).
$endgroup$
– Jiří Rosický
Mar 4 at 9:27
1
$begingroup$
@JiříRosický: Thankyou for the pointer to those papers — it seems like it’s worth being another answer in its own right, not just a comment to this one. Would you consider converting it to a separate answer? (If you don’t have time to then I’ll do so later.)
$endgroup$
– Peter LeFanu Lumsdaine
Mar 4 at 10:30
$begingroup$
Peter, you can convert it to a separate answer. Barto's category is a universal concrete category.
$endgroup$
– Jiří Rosický
Mar 4 at 12:28
$begingroup$
I have flipped a coin and accepted Martti’s answer now, but I wish I could have accepted all three!
$endgroup$
– Peter LeFanu Lumsdaine
Mar 5 at 10:36
add a comment |
$begingroup$
I did this once with the category of schemes in response to this question, with help from Laurent Moret-Bailly. But then Zhen Lin Low pointed out there's an obvious concretizing functor. Maybe it wasn't so obvious until we were sure it was there, though. So I suppose this falls under the "useful heuristic" category. In practice, the Isbell-Freyd criterion translated the problem into something more concrete (pardon the pun!) which an algebraic geometer had a sense for how to answer. At the time, I didn't know enough algebraic geometry to answer this question on my own, so translating it into more geometric language which I could ask somebody else was an essential step for me.
It helped that, as Ivan Di Liberti points out in the comments, the criterion is especially simple in a finitely-complete category.
$endgroup$
I did this once with the category of schemes in response to this question, with help from Laurent Moret-Bailly. But then Zhen Lin Low pointed out there's an obvious concretizing functor. Maybe it wasn't so obvious until we were sure it was there, though. So I suppose this falls under the "useful heuristic" category. In practice, the Isbell-Freyd criterion translated the problem into something more concrete (pardon the pun!) which an algebraic geometer had a sense for how to answer. At the time, I didn't know enough algebraic geometry to answer this question on my own, so translating it into more geometric language which I could ask somebody else was an essential step for me.
It helped that, as Ivan Di Liberti points out in the comments, the criterion is especially simple in a finitely-complete category.
edited Mar 3 at 23:19
answered Mar 3 at 23:14
Tim CampionTim Campion
14.5k355127
14.5k355127
4
$begingroup$
L. Barto used this for the category of accessible set functors (see karlin.mff.cuni.cz/~barto/Articles/accfununiv.pdf or arxiv.org/pdf/1806.02524.pdf).
$endgroup$
– Jiří Rosický
Mar 4 at 9:27
1
$begingroup$
@JiříRosický: Thankyou for the pointer to those papers — it seems like it’s worth being another answer in its own right, not just a comment to this one. Would you consider converting it to a separate answer? (If you don’t have time to then I’ll do so later.)
$endgroup$
– Peter LeFanu Lumsdaine
Mar 4 at 10:30
$begingroup$
Peter, you can convert it to a separate answer. Barto's category is a universal concrete category.
$endgroup$
– Jiří Rosický
Mar 4 at 12:28
$begingroup$
I have flipped a coin and accepted Martti’s answer now, but I wish I could have accepted all three!
$endgroup$
– Peter LeFanu Lumsdaine
Mar 5 at 10:36
add a comment |
4
$begingroup$
L. Barto used this for the category of accessible set functors (see karlin.mff.cuni.cz/~barto/Articles/accfununiv.pdf or arxiv.org/pdf/1806.02524.pdf).
$endgroup$
– Jiří Rosický
Mar 4 at 9:27
1
$begingroup$
@JiříRosický: Thankyou for the pointer to those papers — it seems like it’s worth being another answer in its own right, not just a comment to this one. Would you consider converting it to a separate answer? (If you don’t have time to then I’ll do so later.)
$endgroup$
– Peter LeFanu Lumsdaine
Mar 4 at 10:30
$begingroup$
Peter, you can convert it to a separate answer. Barto's category is a universal concrete category.
$endgroup$
– Jiří Rosický
Mar 4 at 12:28
$begingroup$
I have flipped a coin and accepted Martti’s answer now, but I wish I could have accepted all three!
$endgroup$
– Peter LeFanu Lumsdaine
Mar 5 at 10:36
4
4
$begingroup$
L. Barto used this for the category of accessible set functors (see karlin.mff.cuni.cz/~barto/Articles/accfununiv.pdf or arxiv.org/pdf/1806.02524.pdf).
$endgroup$
– Jiří Rosický
Mar 4 at 9:27
$begingroup$
L. Barto used this for the category of accessible set functors (see karlin.mff.cuni.cz/~barto/Articles/accfununiv.pdf or arxiv.org/pdf/1806.02524.pdf).
$endgroup$
– Jiří Rosický
Mar 4 at 9:27
1
1
$begingroup$
@JiříRosický: Thankyou for the pointer to those papers — it seems like it’s worth being another answer in its own right, not just a comment to this one. Would you consider converting it to a separate answer? (If you don’t have time to then I’ll do so later.)
$endgroup$
– Peter LeFanu Lumsdaine
Mar 4 at 10:30
$begingroup$
@JiříRosický: Thankyou for the pointer to those papers — it seems like it’s worth being another answer in its own right, not just a comment to this one. Would you consider converting it to a separate answer? (If you don’t have time to then I’ll do so later.)
$endgroup$
– Peter LeFanu Lumsdaine
Mar 4 at 10:30
$begingroup$
Peter, you can convert it to a separate answer. Barto's category is a universal concrete category.
$endgroup$
– Jiří Rosický
Mar 4 at 12:28
$begingroup$
Peter, you can convert it to a separate answer. Barto's category is a universal concrete category.
$endgroup$
– Jiří Rosický
Mar 4 at 12:28
$begingroup$
I have flipped a coin and accepted Martti’s answer now, but I wish I could have accepted all three!
$endgroup$
– Peter LeFanu Lumsdaine
Mar 5 at 10:36
$begingroup$
I have flipped a coin and accepted Martti’s answer now, but I wish I could have accepted all three!
$endgroup$
– Peter LeFanu Lumsdaine
Mar 5 at 10:36
add a comment |
$begingroup$
[Answer converted from a comment by Jiří Rosický on another answer.]
Isbell’s criterion is used directly in Libor Barto’s paper Accessible set functors are universal (pdf), Section 4, to show that the category of “accessible set functors” (i.e. accessible endofunctors on $mathrmSet$) is concretisable. A slightly different argument, based on the simpler criterion “regular-well-powered” for the finitely complete case, is used for this same example in Remarks 5.5–6 of Adámek–Rosičký How nice are free completions of categories? (arXiv:1806.02524)
$endgroup$
add a comment |
$begingroup$
[Answer converted from a comment by Jiří Rosický on another answer.]
Isbell’s criterion is used directly in Libor Barto’s paper Accessible set functors are universal (pdf), Section 4, to show that the category of “accessible set functors” (i.e. accessible endofunctors on $mathrmSet$) is concretisable. A slightly different argument, based on the simpler criterion “regular-well-powered” for the finitely complete case, is used for this same example in Remarks 5.5–6 of Adámek–Rosičký How nice are free completions of categories? (arXiv:1806.02524)
$endgroup$
add a comment |
$begingroup$
[Answer converted from a comment by Jiří Rosický on another answer.]
Isbell’s criterion is used directly in Libor Barto’s paper Accessible set functors are universal (pdf), Section 4, to show that the category of “accessible set functors” (i.e. accessible endofunctors on $mathrmSet$) is concretisable. A slightly different argument, based on the simpler criterion “regular-well-powered” for the finitely complete case, is used for this same example in Remarks 5.5–6 of Adámek–Rosičký How nice are free completions of categories? (arXiv:1806.02524)
$endgroup$
[Answer converted from a comment by Jiří Rosický on another answer.]
Isbell’s criterion is used directly in Libor Barto’s paper Accessible set functors are universal (pdf), Section 4, to show that the category of “accessible set functors” (i.e. accessible endofunctors on $mathrmSet$) is concretisable. A slightly different argument, based on the simpler criterion “regular-well-powered” for the finitely complete case, is used for this same example in Remarks 5.5–6 of Adámek–Rosičký How nice are free completions of categories? (arXiv:1806.02524)
edited Mar 4 at 22:12
community wiki
2 revs, 2 users 80%
Peter LeFanu Lumsdaine
add a comment |
add a comment |
Thanks for contributing an answer to MathOverflow!
- 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%2fmathoverflow.net%2fquestions%2f324557%2fhas-the-isbell-freyd-criterion-ever-been-used-to-check-that-a-category-is-concre%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
4
$begingroup$
I really like this question, let me just say that when the category has finite limits the criterion simplifies to "the category is regular-well-powered".
$endgroup$
– Ivan Di Liberti
Mar 3 at 23:02
1
$begingroup$
I'm intrigued by your comments about the adjoint functor theorems. I would have said that they are invoked quite often in print, especially when dealing with locally presentable categories whose adjoint functor theorem is particularly simple (any cocontinuous functor has a right adjoint, and any continuous accessible functor has a left adjoint).
$endgroup$
– Mike Shulman
Mar 4 at 0:16
1
$begingroup$
@MikeShulman: Perhaps I’m over-extrapolating from my own practice here. I’m certainly not suggesting the AFT’s are rarely formally invoked, but apart from the special cases for LFP’s you mention, I don’t think I’ve ever had cause to do so (and I feel like I don’t see it done terribly often either), whereas I use the associated heuristics all the time (and so I imagine other authors doing similarly behind the scenes).
$endgroup$
– Peter LeFanu Lumsdaine
Mar 4 at 9:12