A Behavioral Characterization of Discrete Time Dynamical Systems over Directed Graphs

被引：2

作者：

Ackerman, Jonathan ^{[1
]}

Ayers, Kimberly ^{[1
]}

Beltran, Eduardo J. ^{[2
]}

Bonet, Joshua ^{[2
]}

Lu, Devin ^{[3
]}

Rudelius, Thomas ^{[4
]}

机构：

[1] Bowdoin Coll, Dept Math, Brunswick, ME 04011 USA

[2] Univ Puerto Rico, Dept Math, Rio Piedras, PR 00931 USA

[3] Stanford Univ, Dept Math, Stanford, CA 94309 USA

[4] Cornell Univ, Dept Math, Ithaca, NY 14850 USA

来源：

QUALITATIVE THEORY OF DYNAMICAL SYSTEMS | 2014年 / 13卷 / 01期

基金：

美国国家科学基金会;

关键词：

Morse Decomposition; Morse Sets; Shift Space; Symbolic Dynamical System; Recurrent Chain;

D O I：

10.1007/s12346-014-0111-2

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Using a directed graph, a Markov chain can be treated as a dynamical system over a compact space of bi-infinite sequences, with a flow given by the left shift of a sequence. In this paper, we show that the Morse sets of the finest Morse decomposition on this space can be related to communicating classes of the directed graph by considering lifting the communicating classes to the shift space. Finally, we prove that the flow restricted to these Morse sets is chaotic.

引用

页码：161 / 180

页数：20

共 50 条

[1] A Behavioral Characterization of Discrete Time Dynamical Systems over Directed Graphs
Jonathan Ackerman
Kimberly Ayers
Eduardo J. Beltran
Joshua Bonet
Devin Lu
Thomas Rudelius
Qualitative Theory of Dynamical Systems, 2014, 13 : 161 - 180
[2] Reduction of discrete dynamical systems over graphs
Mortveit, HS
Reidys, CM
ADVANCES IN COMPLEX SYSTEMS, 2004, 7 (01): : 1 - 20
[3] Parallel dynamical systems over directed dependency graphs
Aledo, Juan A.
Martinez, S.
Valverde, Jose C.
APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (03) : 1114 - 1119
[4] Consensusability of Discrete-time Multi-agent Systems over Directed Graphs
You Keyou
Xie Lihua
2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 6413 - 6418
[5] Periods in XOR parallel dynamical systems over directed dependency graphs
Kozerenko, Sergiy
Valverde, Jose C.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2020, 364
[6] Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions
Ogihara, M.
Uchizawa, K.
THEORY OF COMPUTING SYSTEMS, 2023, 67 (03) : 569 - 591
[7] Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions
M. Ogihara
K. Uchizawa
Theory of Computing Systems, 2023, 67 : 569 - 591
[8] Synchronization in Networks of Nonidentical Discrete-Time Systems with Directed Graphs
Liang Hongjing
Zhou Yu
Zhou Qi
Li Hongyi
Li Ping
NEURAL INFORMATION PROCESSING (ICONIP 2017), PT VI, 2017, 10639 : 157 - 164
[9] Evolutionary games on graphs and discrete dynamical systems
Epperlein, Jeremias
Siegmund, Stefan
Stehlik, Petr
JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2015, 21 (02) : 72 - 95
[10] Discrete dynamical systems on graphs and Boolean functions
Barrett, CL
Chen, WYC
Zheng, MJ
MATHEMATICS AND COMPUTERS IN SIMULATION, 2004, 66 (06) : 487 - 497

← 1 2 3 4 5 →