Skip to main content

Advertisement

Log in

Structure and dynamics of acyclic networks

  • Published:
Discrete Event Dynamic Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

    Article  MathSciNet  MATH  Google Scholar 

  • Butler J, Sasao T, Matsuura M (2005) Average path length of binary decision diagrams. IEEE Trans Comput 27:1041–1053

    Article  Google Scholar 

  • Chavez L, de Souza D (2007) Waiting time for a run of successes in Bernoulli sequences. Rev Bras Biom 25(4):101–113

    Google Scholar 

  • Elspas B (1959) The theory of autonomous linear sequential networks. IRE Trans Circuit Theory 6:45–60

    Article  Google Scholar 

  • Gavalec M (2001) Monotone eigenspace structure in max-min algebra. Linear Algebra Appl 345:149–167

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • Jarrah A, Laubenbacher R, Veliz-Cuba A (2010) The dynamics of conjunctive and disjunctive Boolean network models. Bull Math Biol 72(6):1425–1447

    Article  MathSciNet  MATH  Google Scholar 

  • Soulé C (2003) Graphic requirements for multistationarity. ComPlexUs 1:123–133

    Article  Google Scholar 

  • Thomas R, D’Ari R (1990) Biological feedback. CRC Press

Download references

Acknowledgement

This work was supported by the National Science Foundation under Grant Nr. CMMI-0908201.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alan Veliz-Cuba.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10626-013-0174-2

Keywords

Navigation