Elements of a theory of simulation. III: Equivalence of SDS.

From MaRDI portal
Publication:1855031

DOI10.1016/S0096-3003(00)00042-4zbMath1050.68161OpenAlexW2027223427MaRDI QIDQ1855031

Christian M. Reidys, Christopher L. Barrett, Henning S. Mortveit

Publication date: 28 January 2003

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0096-3003(00)00042-4




Related Items (40)

Indiscernibility structures induced from function sets : Graph and digraph caseA new discrete dynamical system of signed integer partitionsComputation of functions on \(n\) bits by asynchronous clocking of cellular automataThe adjacency matrix of a graph as a data table: a geometric perspectiveDiscrete dynamical systems on graphs and Boolean functionsOn the dynamics of semilattice networksLinear sequential dynamical systems, incidence algebras, and Möbius functionsParallel and sequential dynamics of two discrete models of signed integer partitionsComplexity of reachability problems for finite discrete dynamical systemsFixed points in generalized parallel and sequential dynamical systems induced by a minterm or maxterm Boolean functionsParallel discrete dynamical systems on maxterm and minterm Boolean functionsDependency and accuracy measures for directed graphsReachability problems for sequential dynamical systems with threshold functions.Decomposition and simulation of sequential dynamical systemsParallel dynamical systems over directed dependency graphsPredecessor existence problems for finite discrete dynamical systemsAgent-Based Modeling, Mathematical Formalism forExistence, coexistence and uniqueness of fixed points in parallel and sequential dynamical systems over directed graphsPredecessors and Garden-of-Eden configurations in parallel dynamical systems on maxterm and minterm Boolean functionsUpdating method for the computation of orbits in parallel and sequential dynamical systemsParallel dynamical systems over special digraph classesDichotomy results for fixed point counting in Boolean dynamical systemsEquivalence relations on finite dynamical systemsMatrix method for linear sequential dynamical systems on digraphsSequential dynamical systems over wordsModeling and analyzing social network dynamics using stochastic discrete graphical dynamical systemsUpdate schedules of sequential dynamical systemsDynamical attraction in parallel network modelsFlexible toggles and symmetric invertible asynchronous elementary cellular automataON ASYNCHRONOUS CELLULAR AUTOMATAOn periods and equilibria of computational sequential systemsLimit Set Reachability in Asynchronous Graph Dynamical SystemsEnumerating periodic orbits in sequential dynamical systems over graphsElements of a theory of simulation. II: Sequential dynamical systems.ON THE COMPLEXITY OF COUNTING FIXED POINTS AND GARDENS OF EDEN IN SEQUENTIAL DYNAMICAL SYSTEMS ON PLANAR BIPARTITE GRAPHSCycle Equivalence of Finite Dynamical Systems Containing SymmetriesParallel dynamical systems over graphs and related topics: a surveyETS IV: Sequential dynamical systems: fixed points, invertibility and equivalenceA graph-dynamical interpretation of Kiselman's semigroupsAttractors and transient in sequential dynamical systems



Cites Work


This page was built for publication: Elements of a theory of simulation. III: Equivalence of SDS.