Structure and dynamics of acyclic networks

被引:0
|
作者
Alan Veliz-Cuba
David Murrugarra
Reinhard Laubenbacher
机构
[1] University of Nebraska-Lincoln,Department of Mathematics
[2] Virginia Tech,Department of Mathematics
[3] Virginia Tech,Virginia Bioinformatics Institute
来源
关键词
Acyclic network; Dependency graph; Wiring diagram; Steady state; Globally asymptotically stable;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:647 / 658
页数:11
相关论文
共 50 条
  • [31] On the Complexity of Acyclic Modules in Automata Networks
    Perrot, Kevin
    Perrotin, Pacome
    Sene, Sylvain
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2020, 2020, 12337 : 168 - 180
  • [32] CONNECTION RELIABILITIES IN STOCHASTIC ACYCLIC NETWORKS
    GUTJAHR, W
    RANDOM STRUCTURES & ALGORITHMS, 1994, 5 (01) : 57 - 72
  • [33] AN ALGORITHM FOR RANKING PATHS IN ACYCLIC NETWORKS
    MARTINS, EDV
    OR SPEKTRUM, 1983, 5 (02) : 87 - 90
  • [34] Acyclic networks maximizing the printing complexity
    Guingne, F
    Nicart, F
    Kempe, A
    THEORETICAL COMPUTER SCIENCE, 2004, 328 (1-2) : 39 - 51
  • [35] On network coding for acyclic networks with delays
    Prasad, K.
    Rajan, B. Sundar
    2011 IEEE INFORMATION THEORY WORKSHOP (ITW), 2011,
  • [36] Causal ordering and inference on acyclic networks
    Gopal K. Basak
    Arnab Bhattacharjee
    Samarjit Das
    Empirical Economics, 2018, 55 : 213 - 232
  • [37] On the Structure of Weakly Acyclic Games
    Fabrikant, Alex
    Jaggard, Aaron D.
    Schapira, Michael
    ALGORITHMIC GAME THEORY, 2010, 6386 : 126 - +
  • [38] On the Structure of Weakly Acyclic Games
    Alex Fabrikant
    Aaron D. Jaggard
    Michael Schapira
    Theory of Computing Systems, 2013, 53 : 107 - 122
  • [39] Cognitive constraints on the structure and dynamics of social networks
    Dunbar, R. I. M.
    GROUP DYNAMICS-THEORY RESEARCH AND PRACTICE, 2008, 12 (01) : 7 - 16
  • [40] Analysis of the Structure and Dynamics of European Flight Networks
    Milazzo, Matteo
    Musciotto, Federico
    Micciche, Salvatore
    Mantegna, Rosario N.
    ENTROPY, 2022, 24 (02)