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 条
  • [41] No Finite–Infinite Antichain Duality in the Homomorphism Poset of Directed Graphs
    Péter L. Erdős
    Lajos Soukup
    Order, 2010, 27 : 317 - 325
  • [42] Enumeration of balanced finite group valued functions on directed graphs
    Cherniaysky, Yonah
    Goldstein, Avraham
    Levit, Vadim E.
    Shwartz, Robert
    INFORMATION PROCESSING LETTERS, 2016, 116 (07) : 484 - 488
  • [43] Smooth Fano polytopes arising from finite directed graphs
    Higashitani, Akihiro
    KYOTO JOURNAL OF MATHEMATICS, 2015, 55 (03) : 579 - 592
  • [44] Finite Factors of Bernoulli Schemes and Distinguishing Labelings of Directed Graphs
    Lazowski, Andrew
    Shea, Stephen M.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):
  • [45] A remark on monotonicity for the Glauber dynamics on finite graphs
    Shirai, Tomoyuki
    PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES, 2010, 86 (02) : 33 - 37
  • [46] DIRECTED GRAPHS OVER TOPOLOGICAL-SPACES - SOME SET THEORETICAL ASPECTS
    HECHLER, SH
    ISRAEL JOURNAL OF MATHEMATICS, 1972, 11 (03) : 231 - &
  • [47] Caratheodory Solutions and their Associated Graphs in Opinion Dynamics with Topological Interactions
    Frasca, Paolo
    Rossi, Francesco
    IFAC PAPERSONLINE, 2022, 55 (30): : 436 - 441
  • [48] On the Topological Indices of Commuting Graphs for Finite Non-Abelian Groups
    Ali, Fawad
    Rather, Bilal A.
    Fatima, Nahid
    Sarfraz, Muhammad
    Ullah, Asad
    Alharbi, Khalid Abdulkhaliq M.
    Dad, Rahim
    SYMMETRY-BASEL, 2022, 14 (06):
  • [49] Topological degree for Chern-Simons Higgs models on finite graphs
    Li, Jiayu
    Sun, Linlin
    Yang, Yunyan
    CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 2024, 63 (04)
  • [50] Locally finite graphs with ends: A topological approach, II. Applications
    Diestel, Reinhard
    DISCRETE MATHEMATICS, 2010, 310 (20) : 2750 - 2765
12345