Structure and dynamics of acyclic networks

作者：Veliz Cuba Alan^*; Murrugarra David; Laubenbacher Reinhard

来源：Discrete Event Dynamic Systems, 2014, 24(4): 647-658.

DOI：10.1007/s10626-013-0174-2

• Acyclic network
• Dependency graph
• Wiring diagram
• Steady state
• Globally asymptotically stable

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.

• 出版日期2014-12
• 单位美国弗吉尼亚理工大学(Virginia Tech)