Dynamics of semilattice networks with strongly connected dependency graph.
Document Type
Article
Publication Date
1-2019
Keywords
JGM
JAX Source
Automatica 2019 Jan; 99:167-174.
DOI
https://doi.org/10.1016/j.automatica.2018.10.031
Grant
DMS-1440386, PNS0445-2
Abstract
Discrete-time dynamical systems on a finite state space have been used to model natural and engineered systems such as biological networks, social networks, and engineered control systems. They have the advantage of being intuitive and the models can be easily simulated on a computer in most cases; however, few analytical tools beyond simulation are available. The motivation for this paper is to develop such tools. It identifies a broad class of discrete dynamical systems with a finite phase space for which one can derive strong results about their long-term dynamics in terms of properties of their dependency graphs. The paper contains a complete classification of the periodic orbits of semilattice networks with strongly connected dependency graph, by finding analytically the exact number of periodic orbits of any given period.
Recommended Citation
Veliz-Cuba A,
Laubenbacher R.
Dynamics of semilattice networks with strongly connected dependency graph. Automatica 2019 Jan; 99:167-174.