Topological dynamics on finite directed graphs

被引：1
|
作者：
Ayala, Jose [1 ]
Kliemann, Wolfgang [2 ]
机构：
[1] Univ Arturo Prat, ICEN, Iquique, Chile
[2] Iowa State Univ, Dept Math, Ames, IA 50011 USA
来源：
TOPOLOGY AND ITS APPLICATIONS | 2018年 / 241卷
关键词：
Morse decomposition; Finite directed graphs;
D O I：
10.1016/j.topol.2018.04.007
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We establish that finite directed graphs give rise to semiflows on the power set of their nodes. We analyze the topological dynamics for semiflows on finite directed graphs by characterizing Morse decompositions, recurrence behavior and attractor-repeller pairs under weaker assumptions. As is expected, the discrete metric plays an important role in our constructions and their consequences. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码：345 / 362
页数：18
相关论文
共 50 条
  • [1] Topological decomposition of directed graphs
    Abuthawabeh A.
    Zeckzer D.
    2017, Brown University (21) : 589 - 630
  • [2] A dynamical core for topological directed graphs
    Brenken, Berndt
    MUENSTER JOURNAL OF MATHEMATICS, 2010, 3 (01): : 111 - 143
  • [3] Topological additive numbering of directed acyclic graphs
    Marenco, Javier
    Mydlarz, Marcelo
    Severin, Daniel
    INFORMATION PROCESSING LETTERS, 2015, 115 (02) : 199 - 202
  • [4] Topological orderings of weighted directed acyclic graphs
    Gerbner, Daniel
    Keszegh, Balazs
    Palmer, Cory
    Palvoelgyi, Doemoetoer
    INFORMATION PROCESSING LETTERS, 2016, 116 (09) : 564 - 568
  • [5] Evaluating topological ordering in directed acyclic graphs
    Antunovic, Suzana
    Vukicevic, Damir
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (02) : 567 - 580
  • [6] Metrics based on Finite Directed Graphs
    Etzion, Tuvi
    Firer, Marcelo
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 1336 - 1340
  • [7] CONVERGENCE PROBLEM ON FINITE DIRECTED GRAPHS
    DACHS, JNW
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1971, 21 (02) : 214 - &
  • [8] FINITE AUTOMATA ON DIRECTED-GRAPHS
    KAMINSKI, M
    PINTER, SS
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1992, 44 (03) : 425 - 446
  • [9] Gaps in the categories of finite directed and finite transitive graphs
    Baldinger, R
    McCammond, J
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 1998, 8 (01) : 35 - 60
  • [10] On L2-directed topological spaces in directed graphs theory
    Othman, Hakeem A.
    Ayache, Ahmed
    Saif, Amin
    FILOMAT, 2023, 37 (29) : 10005 - 10013
12345