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 条

[31] Definability in the Embeddability Ordering of Finite Directed Graphs, II
Kunos, Adam
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2019, 36 (02): : 291 - 311
[32] On the Automorphism Group of the Substructure Ordering of Finite Directed Graphs
Nedenyi, Fanni K.
Kunos, Adam
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2024, 41 (02): : 485 - 496
[33] REACHABILITY IS HARDER FOR DIRECTED THAN FOR UNDIRECTED FINITE GRAPHS
AJTAI, M
FAGIN, R
JOURNAL OF SYMBOLIC LOGIC, 1990, 55 (01) : 113 - 150
[34] Metrics Based on Finite Directed Graphs and Coding Invariants
Etzion, Tuvi
Firer, Marcelo
Machado, Roberto Assis
IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (04) : 2398 - 2409
[35] ON AN ASYMPTOTIC OPTIMIZATION PROBLEM IN FINITE DIRECTED WEIGHTED GRAPHS
TRAIGER, IL
GILL, A
INFORMATION AND CONTROL, 1968, 13 (06): : 527 - &
[36] SEARCH AND SWEEP NUMBERS OF FINITE DIRECTED ACYCLIC GRAPHS
NOWAKOWSKI, RJ
DISCRETE APPLIED MATHEMATICS, 1993, 41 (01) : 1 - 11
[37] An Improved Decomposition and Drawing Process for Optimal Topological Visualization of Directed Graphs
Abuthawabeh, Ala
Zeckzer, Dirk
PROCEEDINGS SCCG: 2015 31ST SPRING CONFERENCE ON COMPUTER GRAPHICS, 2015, : 88 - 95
[38] Topological Indices for Inverse Graphs Associated With Finite Cyclic Group
Gopinath, S.
Doss, A. Richard Praveen
Kalaimurugan, G.
COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2023, 14 (01): : 415 - 427
[39] Impact of local topological information on random walks on finite graphs
Ikeda, S
Kubo, I
Okumoto, N
Yamashita, M
AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2003, 2719 : 1054 - 1067
[40] Dynamics of directed graphs: the World-Wide Web
Tadic, B
PHYSICA A, 2001, 293 (1-2): : 273 - 284

← 1 2 3 4 5 →