On acyclic orientations and sequential dynamical systems

DOI10.1006/AAMA.2001.0761MaRDI QIDQ1604348zbMATH OpenOpenAlexFDO

Authors Christian M. Reidys

Publication date 4 July 2002

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/aama.2001.0761

zbMATH Keywords

acyclic orientationsdiscrete dynamical systemssequential dynamical system

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Discrete, sequential dynamical systems
• Sequential dynamical systems over words
• Elements of a theory of simulation. II: Sequential dynamical systems.
• ETS IV: Sequential dynamical systems: fixed points, invertibility and equivalence
• Combinatorics of sequential dynamical systems

Cites work

• Combinatorics of sequential dynamical systems
• Discrete, sequential dynamical systems
• Elements of a theory of computer simulation. I
• Elements of a theory of simulation. II: Sequential dynamical systems.

Cited in

(22)

• Linear sequential dynamical systems, incidence algebras, and Möbius functions
• Matrix method for linear sequential dynamical systems on digraphs
• Elements of a theory of simulation. III: Equivalence of SDS.
• ETS IV: Sequential dynamical systems: fixed points, invertibility and equivalence
• Discrete dynamical systems on graphs and Boolean functions
• Enumerating periodic orbits in sequential dynamical systems over graphs
• On periods and equilibria of computational sequential systems
• A graph-dynamical interpretation of Kiselman's semigroups
• Predecessor existence problems for finite discrete dynamical systems
• Combinatorics of sequential dynamical systems
• On certain morphisms of sequential dynamical systems
• ON ASYNCHRONOUS CELLULAR AUTOMATA
• ON A NEW CLASS OF LOAD BALANCING NETWORK PROTOCOLS
• Order Independence in Asynchronous Cellular Automata
• Binary codes and period-2 orbits of sequential dynamical systems
• REDUCTION OF DISCRETE DYNAMICAL SYSTEMS OVER GRAPHS
• Attractors and transient in sequential dynamical systems
• Agent-based modeling, mathematical formalism for
• Sequential dynamical systems over words
• Asynchronous, finite dynamical systems
• Flexible toggles and symmetric invertible asynchronous elementary cellular automata
• Complexity of reachability problems for finite discrete dynamical systems

This page was built for publication: On acyclic orientations and sequential dynamical systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1604348)