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 条
  • [1] THE MOTIVIC COFIBER OF τ
    Gheorghe, Bogdan
    DOCUMENTA MATHEMATICA, 2018, 23 : 1077 - 1127
  • [2] A Delegation Model Based on Directed Acyclic Graph
    Zhang, Xiujuan
    Zhang, Dianming
    Zhang, Yuanke
    Wu, Junhua
    COMMUNICATIONS AND INFORMATION PROCESSING, PT 2, 2012, 289 : 265 - +
  • [3] Model based diagnosis using directed graph
    R and D Center, Osaka Gas Co. Ltd, Kyoto
    600, Japan
    不详
    565, Japan
    Kagaku Kogaku Ronbunshu, 5 (1093-1102):
  • [4] Stochastic dynamics of model proteins on a directed graph
    Bongini, Lorenzo
    Casetti, Lapo
    Livi, Roberto
    Politi, Antonio
    Torcini, Alessandro
    PHYSICAL REVIEW E, 2009, 79 (06):
  • [5] A directed graph model for distributed sequential control
    Lee, SM
    Hong, GS
    Wong, YS
    Chew, CM
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 1997, 10 (5-6) : 337 - 347
  • [6] Directed graph model for distributed sequential control
    Natl Univ of Singapore, Singapore, Singapore
    Int J Comput Appl Technol, 5-6 (337-347):
  • [7] The Causal Graph Revisited for Directed Model Checking
    Wehrle, Martin
    Helmert, Malte
    STATIC ANALYSIS, 2009, 5673 : 86 - 101
  • [8] Model based diagnosis using directed graph
    Okuda, K
    Ide, Y
    Suzuki, J
    Ohba, S
    Isii, J
    Hirui, J
    Gomi, N
    KAGAKU KOGAKU RONBUNSHU, 1996, 22 (05) : 1093 - 1102
  • [9] PACKING AND COVERING A GIVEN DIRECTED GRAPH IN A DIRECTED GRAPH
    Yuster, Raphael
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2024, 38 (01) : 43 - 54
  • [10] Graph reduction in a path information-based rough directed graph model
    Wang, Danyang
    Zhu, Ping
    SOFT COMPUTING, 2022, 26 (09) : 4171 - 4186