nForum - Discussion Feed (graph of a functor) 2023-09-24T22:58:24+00:00 https://nforum.ncatlab.org/ Lussumo Vanilla & Feed Publisher varkor comments on "graph of a functor" (105146) https://nforum.ncatlab.org/discussion/349/?Focus=105146#Comment_105146 2022-12-02T12:50:04+00:00 2023-09-24T22:58:23+00:00 varkor https://nforum.ncatlab.org/account/1786/ Added reference to tabulator. diff, v22, current

]]>
maxsnew comments on "graph of a functor" (102952) https://nforum.ncatlab.org/discussion/349/?Focus=102952#Comment_102952 2022-09-19T20:44:14+00:00 2023-09-24T22:58:23+00:00 maxsnew https://nforum.ncatlab.org/account/1534/ Note relationship to the (twisted) arrow category. diff, v21, current

Note relationship to the (twisted) arrow category.

]]>
Mike Shulman comments on "graph of a functor" (102950) https://nforum.ncatlab.org/discussion/349/?Focus=102950#Comment_102950 2022-09-19T18:54:34+00:00 2023-09-24T22:58:23+00:00 Mike Shulman https://nforum.ncatlab.org/account/3/ Removed query box and generalized the discussion accordingly to talk about all four graphs of a profunctor and all eight (!) graphs of a functor. Mike Shulman: It’s not obvious to me that this ...

Removed query box and generalized the discussion accordingly to talk about all four graphs of a profunctor and all eight (!) graphs of a functor.

Mike Shulman: It’s not obvious to me that this is the best thing to call the graph of a functor; there are lots of other graphy things one can construct from a functor that all reduce to the usual notion of the graph of a function. To start with, there is of course also the induced opfibration oven $C\times D^{op}$, would you call that the “opgraph”? But actually, the two-sided fibration $D \leftarrow P \to C$ (an opfibration over $C$ and a fibration over $D$) looks to me more like a graph. And then there is of course the other profunctor induced by $f$, which gives a fibration over $C\times D^{op}$, an opfibration over $C^{op}\times D$, and a two-sided fibration from $C$ to $D$.

Urs Schreiber: I would be inclined to loosely say “graph” for all of these and to introduce terminology like “opgraph” when it really matters which specific realization we mean. Because all these seem to be so similar to me that I am not sure if it is worth distinguishing them a lot. For instance, wouldn’t an analogous discussion be possible concerning what we call $F^{op} : C^{op} \to D^{op}$ given a functor $F : C \to D$? I don’t actually know what a standard term is, does one say “opfunctor” for this? But I’d say it doesn’t matter much either way, calling $F^{op}$ just a functor which effectively is the functor $F$ doesn’t do much harm.

Colin Zwanziger: Probably the graph of a functor should be a two-sided fibration, though there are still 2 equally good choices corresponding to the representable or corepresentable profunctors induced by the functor.

]]>
Mike Shulman comments on "graph of a functor" (49109) https://nforum.ncatlab.org/discussion/349/?Focus=49109#Comment_49109 2014-08-18T07:07:09+00:00 2023-09-24T22:58:24+00:00 Mike Shulman https://nforum.ncatlab.org/account/3/ Sounds like we all agree that there are multiple things that could be called the “graph of a functor”. So someone should edit the page.

Sounds like we all agree that there are multiple things that could be called the “graph of a functor”. So someone should edit the page.

]]>
Colin Zwanziger comments on "graph of a functor" (49108) https://nforum.ncatlab.org/discussion/349/?Focus=49108#Comment_49108 2014-08-18T04:52:43+00:00 2023-09-24T22:58:24+00:00 Colin Zwanziger https://nforum.ncatlab.org/account/1204/ Ah thanks for the tip. Here’s the discussion (I answered my own question in the sense that taking the 2 sided fibration associated the representable or corepresentable profunctor of a functor yield ...

Ah thanks for the tip. Here’s the discussion (I answered my own question in the sense that taking the 2 sided fibration associated the representable or corepresentable profunctor of a functor yield different notions of graph, but provisionally I don’t see why either should be preferred over the other. (Please correct me if I am wrong.))

Mike Shulman: It’s not obvious to me that this is the best thing to call the graph of a functor; there are lots of other graphy things one can construct from a functor that all reduce to the usual notion of the graph of a function. To start with, there is of course also the induced opfibration oven C×Dop, would you call that the “opgraph”? But actually, the two-sided fibration D←P→C (an opfibration over C and a fibration over D) looks to me more like a graph. And then there is of course the other profunctor induced by f, which gives a fibration over C×Dop, an opfibration over Cop×D, and a two-sided fibration from C to D.

Urs Schreiber: I would be inclined to loosely say “graph” for all of these and to introduce terminology like “opgraph” when it really matters which specific realization we mean. Because all these seem to be so similar to me that I am not sure if it is worth distinguishing them a lot. For instance, wouldn’t an analogous discussion be possible concerning what we call Fop:Cop→Dop given a functor F:C→D? I don’t actually know what a standard term is, does one say “opfunctor” for this? But I’d say it doesn’t matter much either way, calling Fop just a functor which effectively is the functor F doesn’t do much harm.

Colin Zwanziger: Aren’t we better off defining graph of a function as a span to avoid an arbitrary choice of ⟨1,f⟩ or ⟨f,1⟩ and then treating the two-sided fibration as the graph of a functor?Edit: Actually, we would still have to choose whether we were taking the graph of the representable or corepresentable profunctor induced by the functor, since these yield different spans. But we have that two functors F and G are adjoint iff (Lawvere’s definition) the (graph of F)_A and (graph of G)_B agree. One level down we would have two functions f and g are adjoint (=inverse) iff (graph of f)_A and (graph of g)_B agree, but the two notions of graph turn out to be the same at this level.

]]>
Urs comments on "graph of a functor" (49107) https://nforum.ncatlab.org/discussion/349/?Focus=49107#Comment_49107 2014-08-18T02:39:25+00:00 2023-09-24T22:58:24+00:00 Urs https://nforum.ncatlab.org/account/4/ Better would be to move that discussion here to the nForum, which is much more suited for hosting discussions. (We had those query-box discussions a lot in the early days of the nLab but eventually ...

Better would be to move that discussion here to the nForum, which is much more suited for hosting discussions.

(We had those query-box discussions a lot in the early days of the nLab but eventually switched to moving them to the nForum. )

]]>
Colin Zwanziger comments on "graph of a functor" (49102) https://nforum.ncatlab.org/discussion/349/?Focus=49102#Comment_49102 2014-08-15T23:28:13+00:00 2023-09-24T22:58:24+00:00 Colin Zwanziger https://nforum.ncatlab.org/account/1204/ Continued the old discussion at graph of a functor.

Continued the old discussion at graph of a functor.

]]>
Urs comments on "graph of a functor" (2830) https://nforum.ncatlab.org/discussion/349/?Focus=2830#Comment_2830 2009-11-24T09:09:50+00:00 2023-09-24T22:58:24+00:00 Urs https://nforum.ncatlab.org/account/4/ I finally replied to Mike in the query box at graph of a functor

I finally replied to Mike in the query box at graph of a functor

]]>
Eric comments on "graph of a functor" (2285) https://nforum.ncatlab.org/discussion/349/?Focus=2285#Comment_2285 2009-11-10T07:16:53+00:00 2023-09-24T22:58:24+00:00 Eric https://nforum.ncatlab.org/account/5/ Asked a question at graph of a functor.

Asked a question at graph of a functor.

]]>