Not signed in (Sign In)

Start a new discussion

Not signed in

Want to take part in these discussions? Sign in if you have an account, or apply for one below

  • Sign in using OpenID

Site Tag Cloud

2-category 2-category-theory abelian-categories adjoint algebra algebraic algebraic-geometry algebraic-topology analysis analytic-geometry arithmetic arithmetic-geometry bundles calculus categorical categories category category-theory chern-weil-theory cohesion cohesive-homotopy-theory cohesive-homotopy-type-theory cohomology colimits combinatorics complex-geometry computable-mathematics computer-science constructive cosmology deformation-theory descent diagrams differential differential-cohomology differential-equations differential-geometry digraphs duality elliptic-cohomology enriched fibration foundations functional-analysis functor gauge-theory gebra geometric-quantization geometry graph graphs gravity grothendieck group group-theory harmonic-analysis higher higher-algebra higher-category-theory higher-differential-geometry higher-geometry higher-lie-theory higher-topos-theory homological homological-algebra homology homotopy homotopy-theory homotopy-type-theory index-theory integration integration-theory k-theory kan lie-theory limits linear linear-algebra locale localization logic mathematics measure-theory modal modal-logic model model-category-theory monad monads monoidal monoidal-category-theory morphism motives motivic-cohomology natural nforum nlab nonassociative noncommutative noncommutative-geometry number-theory of operads operator operator-algebra order-theory pages pasting philosophy physics pro-object probability probability-theory quantization quantum quantum-field quantum-field-theory quantum-mechanics quantum-physics quantum-theory question representation representation-theory riemannian-geometry scheme schemes set set-theory sheaf simplicial space spin-geometry stable-homotopy-theory string string-theory superalgebra supergeometry svg symplectic-geometry synthetic-differential-geometry terminology theory topological topology topos topos-theory type type-theory universal variational-calculus

Vanilla 1.1.10 is a product of Lussumo. More Information: Documentation, Community Support.

Welcome to nForum
If you want to take part in these discussions either sign in now (if you have an account), apply for one now (if you don't).
    • CommentRowNumber1.
    • CommentAuthorEric
    • CommentTimeNov 10th 2009
    • (edited Nov 10th 2009)

    Asked a question at graph of a functor.

    • CommentRowNumber2.
    • CommentAuthorUrs
    • CommentTimeNov 24th 2009

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

  1. Continued the old discussion at graph of a functor.

    • CommentRowNumber4.
    • CommentAuthorUrs
    • CommentTimeAug 18th 2014

    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. )

    • CommentRowNumber5.
    • CommentAuthorColin Zwanziger
    • CommentTimeAug 18th 2014
    • (edited Aug 18th 2014)

    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.

    • CommentRowNumber6.
    • CommentAuthorMike Shulman
    • CommentTimeAug 18th 2014

    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.

Add your comments
  • Please log in or leave your comment as a "guest post". If commenting as a "guest", please include your name in the message as a courtesy. Note: only certain categories allow guest posts.
  • To produce a hyperlink to an nLab entry, simply put double square brackets around its name, e.g. [[category]]. To use (La)TeX mathematics in your post, make sure Markdown+Itex is selected below and put your mathematics between dollar signs as usual. Only a subset of the usual TeX math commands are accepted: see here for a list.

  • (Help)