Abstract
Acyclic networks are dynamical systems whose dependency graph (or wiring diagram) is an acyclic graph. It is known that such systems will have a unique steady state and that it will be globally asymptotically stable. Such result is independent of the mathematical framework used. More precisely, this result is true for discrete-time finite-space, discrete-time discrete-space, discrete-time continuous-space and continuous-time continuous-space dynamical systems; however, the proof of this result is dependent on the framework used. In this paper we present a novel and simple argument that works for all of these frameworks. Our arguments support the importance of the connection between structure and dynamics.
Similar content being viewed by others
References
Bollman D, Colón-Reyes O, Ocasio V, Orozco E (2010) A control theory for Boolean monomial dynamical systems. Discrete Event Dyn Syst 20(1):19–35
Butler J, Sasao T, Matsuura M (2005) Average path length of binary decision diagrams. IEEE Trans Comput 27:1041–1053
Chavez L, de Souza D (2007) Waiting time for a run of successes in Bernoulli sequences. Rev Bras Biom 25(4):101–113
Elspas B (1959) The theory of autonomous linear sequential networks. IRE Trans Circuit Theory 6:45–60
Gavalec M (2001) Monotone eigenspace structure in max-min algebra. Linear Algebra Appl 345:149–167
Holloway L, Krogh B, Giua A (1997) A survey of Petri net methods for controlled discrete event systems. Discrete Event Dyn Syst 7(2):151–190
Jarrah A, Laubenbacher R, Veliz-Cuba A (2010) The dynamics of conjunctive and disjunctive Boolean network models. Bull Math Biol 72(6):1425–1447
Soulé C (2003) Graphic requirements for multistationarity. ComPlexUs 1:123–133
Thomas R, D’Ari R (1990) Biological feedback. CRC Press
Acknowledgement
This work was supported by the National Science Foundation under Grant Nr. CMMI-0908201.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Veliz-Cuba, A., Murrugarra, D. & Laubenbacher, R. Structure and dynamics of acyclic networks. Discrete Event Dyn Syst 24, 647–658 (2014). https://doi.org/10.1007/s10626-013-0174-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10626-013-0174-2