图论从范畴论的角度

2021-02-25 14:36

有没有为范畴论者编写的图论教科书?可能是关于有向图理论的,但是如果有什么技巧我们可以用来讨论无向图,那会很有趣。更具体一点,我在找一个文本,从定义有向

解答动态

  • 不完全是你想要的,但是产品图形手册确实讨论了图形的类别,从范畴论的观点来看,图的四个积中哪一个是合适的(提示:它是范畴积,而不是字典积或笛卡尔积)。如果您在本pdf中搜索“category”,您将发现您可能喜欢的各种小金块。

    • 您可能对我与Bisson合作的工作感兴趣,我们已经定义了关于类别的各种封闭模型图.In特别是在有向图的范畴中。考虑类别$C$,它有两个对象$0,1$和两个变体:$s,t:0\rightarrow 1$。有向图$G$是在$C$上定义的一个预映射,即两个集合$G\u 0$和$G\u 1$,其中$G\u 0$是这里的顶点集合,$G\u 1$是箭头集合$G(s):G\u 1\ rightarrow G\u 0$是源映射,$G(t)$是目标映射。
      无向图的类别也可以看作拓扑,通过在$C$中加入一个对合$i:1\右箭头1$,使得$i\circ s=t$.
      Bisson、Terrence和Aristide Tsemo。Tsemo,A.(2011)。符号动力学与图的范畴。arXiv预印本附件十四:1104.1805.

      • 你所描述的在这里。(有向)图本质上是一个范畴,即由图生成的路径范畴。
        这个结构是从猫到有向图范畴的健忘函子的左伴随。
        这相当于有向图范畴和范畴之间的等价,不是整个猫(这是有道理的,一个类别可以从一个猫提出强加关系,即交换图,除了琐碎的。从基础图的角度看,那一面是看不见的)
        现在,请看这本书:据我所知,没有(尽管上面有一些参考文献,请再次在超链接中查找)。这样一本书应该从范畴理论的角度来研究有向图论的基本结果。不太确定它是否有助于在图论中发现新的事实,但它仍然是一个有趣的想法。毕竟,有一个完整的行业对团体,为什么不免费猫?第2页

        • End

        免责声明:

        本页内容仅代表作者本人意见,若因此产生任何纠纷由作者本人负责,概与琴岛网公司无关。本页内容仅供参考,请您根据自身实际情况谨慎操作。尤其涉及您或第三方利益等事项,请咨询专业人士处理。