Diddy: A Python']Python Toolbox for Infinite Discrete Dynamical Systems

被引：0
|
作者：
Salo, Ville [1 ]
Torma, Ilkka [1 ]
机构：
[1] Univ Turku, Dept Math & Stat, Turku, Finland
来源：
CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, AUTOMATA 2023 | 2023年 / 14152卷
基金：
芬兰科学院;
关键词：
Discrete dynamics; Symbolic dynamics; Cellular automata; Algorithms; Software; IDENTIFYING VERTICES; CODES;
D O I：
10.1007/978-3-031-42250-8_3
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We introduce Diddy, a collection of Python scripts for analyzing infinite discrete dynamical systems. The main focus is on generalized multidimensional shifts of finite type (SFTs). We show how Diddy can be used to easily define SFTs and cellular automata, and analyze their basic properties. We also showcase how to verify or rediscover some results from coding theory and cellular automata theory.
引用
收藏
页码：33 / 47
页数：15
相关论文
共 50 条
  • [31] Positive Knots From Discrete Dynamical Systems Via Symbolic Dynamics
    E. A. Elrifai
    International Journal of Theoretical Physics, 2005, 44 : 1337 - 1345
  • [32] Classification of Discrete Dynamical Systems Based on Transients
    Hudcova, Barbora
    Mikolov, Tomas
    ARTIFICIAL LIFE, 2022, 27 (3-4) : 220 - 245
  • [33] On the Network Analysis of the State Space of Discrete Dynamical Systems
    Xu, Cheng
    Li, Chengqing
    Lu, Jinhu
    Shu, Shi
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2017, 27 (04):
  • [34] Conductance, Laplacian and Mixing Rate in Discrete Dynamical Systems
    S. Fernandes
    J. Sousa Ramos
    Nonlinear Dynamics, 2006, 44 : 117 - 126
  • [35] Complexity of reachability problems for finite discrete dynamical systems
    Barrett, Christopher L.
    Hunt, Harry B., III
    Marathe, Madhav V.
    Ravi, S. S.
    Rosenkrantz, Daniel J.
    Stearns, Richard E.
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2006, 72 (08) : 1317 - 1345
  • [36] Conductance, laplacian and mixing rate in discrete dynamical systems
    Fernandes, S.
    Ramos, J. Sousa
    NONLINEAR DYNAMICS, 2006, 44 (1-4) : 117 - 126
  • [37] Predecessor existence problems for finite discrete dynamical systems
    Barrett, Chris
    Hunt, Harry B., III
    Marathe, Madhav V.
    Ravi, S. S.
    Rosenkrantz, Daniel J.
    Stearns, Richard E.
    Thakur, Mayur
    THEORETICAL COMPUTER SCIENCE, 2007, 386 (1-2) : 3 - 37
  • [38] CONLEY INDEX FOR DISCRETE MULTIVALUED DYNAMICAL-SYSTEMS
    KACZYNSKI, T
    MROZEK, M
    TOPOLOGY AND ITS APPLICATIONS, 1995, 65 (01) : 83 - 96
  • [39] Exact results for discrete dynamical systems on a pair of contours
    Buslaev, Alexander P.
    Tatashev, Alexander G.
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2018, 41 (17) : 7283 - 7294
  • [40] Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems
    Barrett, Chris
    Hunt, Harry B., III
    Marathe, Madhav V.
    Ravi, S. S.
    Rosenkrantz, Daniel J.
    Stearns, Richard E.
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (30) : 3932 - 3946
12345