Combinatorial models of expanding dynamical systems

被引:14
|
作者
Nekrashevych, Volodymyr [1 ]
机构
[1] Texas A&M Univ, Dept Math, College Stn, TX 77843 USA
基金
美国国家科学基金会;
关键词
GRAPH ALGEBRAS;
D O I
10.1017/etds.2012.163
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We prove homotopical rigidity of expanding dynamical systems, by showing that they are determined by a group-theoretic invariant. We use this to show that the Julia set of every expanding dynamical system is an inverse limit of simplicial complexes constructed by inductive cut-and-paste rules. Moreover, the cut-and-paste rules can be found algorithmically from the algebraic invariant.
引用
收藏
页码:938 / 985
页数:48
相关论文
共 50 条
  • [1] Combinatorial search for selecting the structure of models of dynamical systems with equation discovery
    Tanevski, Jovan
    Todorovski, Ljupco
    Dzeroski, Saso
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2020, 89
  • [2] Combinatorial Abstractions of Dynamical Systems
    Wisniewski, Rafael
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2013, (124): : 5 - 8
  • [3] Combinatorial micro–macro dynamical systems
    Rafael Díaz
    Sergio Villamarín
    São Paulo Journal of Mathematical Sciences, 2020, 14 : 66 - 122
  • [4] Combinatorial vector fields and dynamical systems
    Robin Forman
    Mathematische Zeitschrift, 1998, 228 : 629 - 681
  • [5] Combinatorial vector fields and dynamical systems
    Forman, R
    MATHEMATISCHE ZEITSCHRIFT, 1998, 228 (04) : 629 - 681
  • [6] Intrinsic information carriers in combinatorial dynamical systems
    Harmer, Russ
    Danos, Vincent
    Feret, Jerome
    Krivine, Jean
    Fontana, Walter
    CHAOS, 2010, 20 (03)
  • [7] Combinatorial games with a pass: A dynamical systems approach
    Morrison, Rebecca E.
    Friedman, Eric J.
    Landsberg, Adam S.
    CHAOS, 2011, 21 (04)
  • [8] Approximation Algorithms for Optimization of Combinatorial Dynamical Systems
    Yang, Insoon
    Burden, Samuel A.
    Rajagopal, Ram
    Sastry, S. Shankar
    Tomlin, Claire J.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (09) : 2644 - 2649
  • [9] Combinatorial micro-macro dynamical systems
    Diaz, Rafael
    Villamarin, Sergio
    SAO PAULO JOURNAL OF MATHEMATICAL SCIENCES, 2020, 14 (01): : 66 - 122
  • [10] Thermodynamic Formalism for Coarse Expanding Dynamical Systems
    Das, Tushar
    Przytycki, Feliks
    Tiozzo, Giulio
    Urbanski, Mariusz
    Zdunik, Anna
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2021, 384 (01) : 165 - 199