A Model of Directed Graph Cofiber

被引:1
|
作者
McGuirk, Zachary [1 ]
Park, Byungdo [2 ]
机构
[1] Hebrew Univ Jerusalem, Einstein Inst Math, Edmond J Safra Campus, IL-91904 Jerusalem, Israel
[2] Chungbuk Natl Univ, Dept Math Educ, Cheongju 28644, South Korea
基金
新加坡国家研究基金会;
关键词
directed graphs; graph homotopy; cofiber; category theory; path-space homology; combinatorics; PATH HOMOLOGY THEORY; DIGRAPHS; COHOMOLOGY; HOMOTOPY;
D O I
10.3390/axioms11010032
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In the homotopy theory of spaces, the image of a continuous map is contractible to a point in its cofiber. This property does not apply when we discretize spaces and continuous maps to directed graphs and their morphisms. In this paper, we give a construction of a cofiber of a directed graph map whose image is contractible in the cofiber. Our work reveals that a category-theoretically correct construction in continuous setup is no longer correct when it is discretized and hence leads to look at canonical constructions in category theory in a different perspective.
引用
收藏
页数:6
相关论文
共 50 条
  • [41] On a Conjecture on Directed Cycles in a Directed Bipartite Graph
    Charles Little
    Kee Teo
    Hong Wang
    Graphs and Combinatorics, 1997, 13 : 267 - 273
  • [43] Storm event representation and analysis based on a directed spatiotemporal graph model
    Liu, Weibo
    Li, Xingong
    Rahn, David A.
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2016, 30 (05) : 948 - 969
  • [44] Islanding model of distribution systems with distributed generators based on directed graph
    Hu, Zhesheng
    Guo, Ruipeng
    Lan, Haibo
    Liu, Haitao
    Sang, Tiansong
    Zhao, Feng
    Dianli Xitong Zidonghua/Automation of Electric Power Systems, 2015, 39 (14): : 97 - 104
  • [45] Model predictive control of directed-graph type hybrid systems
    Kobayashi, Koichi
    Imura, Jun-Ichi
    PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 4227 - +
  • [46] Detection of Abnormal Vessel Behaviour Based on Probabilistic Directed Graph Model
    Tang, Huang
    Wei, Liqiao
    Yin, Yong
    Shen, Helong
    Qi, Yinghong
    JOURNAL OF NAVIGATION, 2020, 73 (05): : 1014 - 1035
  • [47] Researches on virtual prototyping presentation model based on directed acyclic graph
    Zheng, XX
    Sun, GZ
    Wang, SM
    PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, VOLS 1 AND 2, 2005, : 633 - 637
  • [48] Medical Image Classification Method Based on the KAP Directed Graph Model
    Wu, Ping
    Pan, Haiwei
    Gao, Linlin
    Han, Qilong
    Xie, Xiaoqin
    Feng, Xiaoning
    2015 12TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2015, : 1301 - 1306
  • [49] OpEM directed graph model of a farm road traffic light system
    Clymer, JR
    INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 2392 - 2393
  • [50] A directed graph model of ecological alcohol systems incorporating spatiotemporal effects
    Wagman, Edward J.
    Said, Yasmin H.
    COMPSTAT 2008: PROCEEDINGS IN COMPUTATIONAL STATISTICS, 2008, : 179 - 190