Modular dynamical systems on networks

被引:35
作者
DeVille, Lee [1 ]
Lerman, Eugene [1 ]
机构
[1] Univ Illinois, Dept Math, Urbana, IL 61801 USA
基金
美国国家航空航天局; 美国国家科学基金会;
关键词
Dynamical systems; networks; modularity; graph fibrations; DEFICIENCY-ZERO; COUPLED CELLS; INTERNAL SYMMETRY; HOPF-BIFURCATION; STEADY-STATES; PATTERNS; STABILITY; EXISTENCE; GROUPOIDS; SYNCHRONY;
D O I
10.4171/JEMS/577
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We propose a new framework for the study of continuous time dynamical systems on networks. We view such dynamical systems as collections of interacting control systems. We show that a class of maps between graphs called graph fibrations give rise to maps between dynamical systems on networks. This allows us to produce conjugacy between dynamical systems out of combinatorial data. In particular we show that surjective graph fibrations lead to synchrony subspaces in networks. The injective graph fibrations, on the other hand, give rise to surjective maps from large dynamical systems to smaller ones. One can view these surjections as a kind of "fast/slow" variable decompositions or as "abstractions" in the computer science sense of the word.
引用
收藏
页码:2977 / 3013
页数:37
相关论文
共 75 条
[1]   Dynamical equivalence of networks of coupled dynamical systems: I. Asymmetric inputs [J].
Agarwal, N. ;
Field, M. .
NONLINEARITY, 2010, 23 (06) :1245-1268
[2]   Dynamics of Coupled Cell Networks: Synchrony, Heteroclinic Cycles and Inflation [J].
Aguiar, M. ;
Ashwin, P. ;
Dias, A. ;
Field, M. .
JOURNAL OF NONLINEAR SCIENCE, 2011, 21 (02) :271-323
[3]  
Alligood K. T., 1997, CHAOS INTRO DYNAMICA
[4]   Gene regulatory network models for plant development [J].
Alvarez-Buylla, Elena R. ;
Benitez, Mariana ;
Davila, Enrique Balleza ;
Chaos, Alvaro ;
Espinosa-Soto, Carlos ;
Padilla-Longoria, Pablo .
CURRENT OPINION IN PLANT BIOLOGY, 2007, 10 (01) :83-91
[5]   Product-Form Stationary Distributions for Deficiency Zero Chemical Reaction Networks [J].
Anderson, David F. ;
Craciun, Gheorghe ;
Kurtz, Thomas G. .
BULLETIN OF MATHEMATICAL BIOLOGY, 2010, 72 (08) :1947-1970
[6]  
[Anonymous], 1994, Chemical waves and patterns
[7]  
[Anonymous], 2003, Information Theory, Inference and Learning Algorithms, DOI 10.2277/0521642981
[8]   THE TWIST MAP, THE EXTENDED FRENKEL-KONTOROVA MODEL AND THE DEVILS STAIRCASE [J].
AUBRY, S .
PHYSICA D, 1983, 7 (1-3) :240-258
[9]  
Awodey S., 2006, OXFORD LOGIC GUIDES, V49
[10]   Fibrations of graphs [J].
Boldi, P ;
Vigna, S .
DISCRETE MATHEMATICS, 2002, 243 (1-3) :21-66