Enumerating periodic orbits in sequential dynamical systems over graphs
type: Item
instance of: scholarly article
title: Enumerating periodic orbits in sequential dynamical systems over graphs
zbMATH Open document ID: 1489.37051
author: Juan A. Aledo
author: Luis Guillermo Díaz
author: S. Martinez
author: Jose C. Valverde
published in: Journal of Computational and Applied Mathematics
publication date: 2022-01-20T00:00:00Z
Mathematics Subject Classification ID: 37E15
Mathematics Subject Classification ID: 37E25
Mathematics Subject Classification ID: 05A05
Mathematics Subject Classification ID: 05C30
zbMATH DE Number: 7460142
zbMATH Keywords: combinatorial dynamics
zbMATH Keywords: permutations
zbMATH Keywords: enumeration of periodic orbits
zbMATH Keywords: Boolean algebra
zbMATH Keywords: Boolean functions
MaRDI profile type: Publication
full work available at URL: j.cam.2020.113084
OpenAlex ID: W3038714426
cites work: Graph Turing machines
cites work: A new discrete dynamical system of signed integer partitions
cites work: Sand piles: from physics to cellular automata models
cites work: Parallel and sequential dynamics of two discrete models of signed integer partitions
cites work: Cellular automata model for the diffusion equation
cites work: Binary Codes and Period-2 Orbits of Sequential Dynamical Systems
cites work: PAM
cites work: On the use of cellular automata in symmetric cryptography
cites work: Cellular automata as a paradigm for ecological modeling
cites work: Complex Network Theory and Its Application Research on P2P Networks
cites work: Automata, Languages and Programming
cites work: Emulating cellular automata in chemical reaction-diffusion networks
cites work: Statistical mechanics of cellular automata
cites work: Parallel discrete dynamical systems on independent local functions
cites work: On the periods of parallel dynamical systems
cites work: Maximum number of periodic orbits in parallel dynamical systems
cites work: Predecessors and Garden-of-Eden configurations in parallel dynamical systems on maxterm and minterm Boolean functions
cites work: Solution to the predecessors and gardens-of-Eden problems for synchronous systems over directed graphs
cites work: Parallel discrete dynamical systems on maxterm and minterm Boolean functions
cites work: Parallel dynamical systems over directed dependency graphs
cites work: Parallel dynamical systems over graphs and related topics: a survey
cites work: Discrete dynamical systems on graphs and Boolean functions
cites work: On periods and equilibria of computational sequential systems
cites work: Elements of a theory of computer simulation. I
cites work: Elements of a theory of simulation. II: Sequential dynamical systems.
cites work: Elements of a theory of simulation. III: Equivalence of SDS.
cites work: ETS IV: Sequential dynamical systems: fixed points, invertibility and equivalence
cites work: Q4331197
cites work: Reachability problems for sequential dynamical systems with threshold functions.
cites work: Sequential dynamical systems over words
cites work: Decomposition and simulation of sequential dynamical systems
cites work: Update schedules of sequential dynamical systems
cites work: Dynamics groups of asynchronous cellular automata
cites work: Discrete, sequential dynamical systems
cites work: On acyclic orientations and sequential dynamical systems
cites work: ON THE COMPLEXITY OF COUNTING FIXED POINTS AND GARDENS OF EDEN IN SEQUENTIAL DYNAMICAL SYSTEMS ON PLANAR BIPARTITE GRAPHS
cites work: Unconventional Computation
cites work: A graph-dynamical interpretation of Kiselman's semigroups
cites work: Linear Finite Dynamical Systems
cites work: Updating method for the computation of orbits in parallel and sequential dynamical systems
cites work: Limit cycle structure for dynamic bi-threshold systems
cites work: Predecessors existence problems and Gardens of Eden in sequential dynamical systems
cites work: Q4432525
DOI: 10.1016/J.CAM.2020.113084
description: scientific article; zbMATH DE number 7460142