Update schedules of sequential dynamical systems

DOI10.1016/j.dam.2005.10.010zbMath1134.37320OpenAlexW2083089726MaRDI QIDQ2492198

Bodo Pareigis, Reinhard C. Laubenbacher

Publication date: 9 June 2006

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2005.10.010

zbMATH Keywords

sequential dynamical systemupdate schedulesMorphism of pographsPoset models of graphs

Mathematics Subject Classification ID

Partial orders, general (06A06) Topological dynamics (37B99) Graph theory (05C99)

Related Items (4)

Computation of functions on \(n\) bits by asynchronous clocking of cellular automata ⋮ Enumerating periodic orbits in sequential dynamical systems over graphs ⋮ Parallel dynamical systems over graphs and related topics: a survey ⋮ Attractors and transient in sequential dynamical systems

Cites Work

• Unnamed Item
• Acyclic orientations of random graphs
• Elements of a theory of computer simulation. I
• Decomposition and simulation of sequential dynamical systems
• Elements of a theory of simulation. II: Sequential dynamical systems.
• Elements of a theory of simulation. III: Equivalence of SDS.
• Sequential dynamical systems over words
• Equivalence relations on finite dynamical systems

This page was built for publication: Update schedules of sequential dynamical systems