Combinatorics of sequential dynamical systems

DOI10.1016/J.DISC.2007.03.033MaRDI QIDQ2467732zbMATH OpenOpenAlexFDO

Authors Christian M. Reidys

Publication date 28 January 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.03.033

zbMATH Keywords

acyclic orientationsgraph automorphismssequential dynamical systemsymmetries

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Symbolic dynamics (37B10) Combinatorics on words (68R15)

Recommendations

• Sequential dynamical systems over words
• On acyclic orientations and sequential dynamical systems
• ETS IV: Sequential dynamical systems: fixed points, invertibility and equivalence
• On certain morphisms of sequential dynamical systems
• Discrete, sequential dynamical systems

Cites work

• Acyclic orientations of random graphs
• Combinatorial problems of commutation and rearrangements
• Decomposition and simulation of sequential dynamical systems
• Discrete, sequential dynamical systems
• Equivalence relations on finite dynamical systems
• NEUTRAL EVOLUTION AND MUTATION RATES OF SEQUENTIAL DYNAMICAL SYSTEMS
• On acyclic orientations and sequential dynamical systems
• On certain morphisms of sequential dynamical systems
• On some special classes of sequential dynamical systems
• Reachability problems for sequential dynamical systems with threshold functions.
• Sequential dynamical systems over words

Cited in

(23)

• Combinatorial dynamical system theory: General framework and controllability criteria
• Problems in combinatorics on words originating from discrete dynamical systems
• Reachability problems for sequential dynamical systems with threshold functions.
• Decomposition and simulation of sequential dynamical systems
• On acyclic orientations and sequential dynamical systems
• Linear sequential dynamical systems, incidence algebras, and Möbius functions
• Elements of a theory of simulation. III: Equivalence of SDS.
• A graph-dynamical interpretation of Kiselman's semigroups
• The adjacency matrix of a graph as a data table: a geometric perspective
• Simplicial complexes and closure systems induced by indistinguishability relations
• On certain morphisms of sequential dynamical systems
• A new discrete dynamical system of signed integer partitions
• Cycle equivalence of graph dynamical systems
• Indiscernibility structures induced from function sets: graph and digraph case
• Real subset sums and posets with an involution
• NEUTRAL EVOLUTION AND MUTATION RATES OF SEQUENTIAL DYNAMICAL SYSTEMS
• Combinatorics of past-similarity in higher dimensional transition systems
• Cycle equivalence of finite dynamical systems containing symmetries
• scientific article; zbMATH DE number 2236674 (Why is no real title available?)
• Sequential dynamical systems over words
• Sequential dynamical systems over words
• Asynchronous, finite dynamical systems
• An introduction to sequential dynamical systems

This page was built for publication: Combinatorics of sequential dynamical systems

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