Classification of Finite Dynamical Systems
Dynamical Systems
2007-05-23 v1 Multiagent Systems
Combinatorics
Abstract
This paper is motivated by the theory of sequential dynamical systems, developed as a basis for a mathematical theory of computer simulation. It contains a classification of finite dynamical systems on binary strings, which are obtained by composing functions defined on the coordinates. The classification is in terms of the dependency relations among the coordinate functions. It suggests a natural notion of the linearization of a system. Furthermore, it contains a sharp upper bound on the number of systems in terms of the dependencies among the coordinate functions. This upper bound generalizes an upper bound for sequential dynamical systems.
Cite
@article{arxiv.math/0112216,
title = {Classification of Finite Dynamical Systems},
author = {Luis Garcia and Abdul Salam Jarrah and Reinhard Laubenbacher},
journal= {arXiv preprint arXiv:math/0112216},
year = {2007}
}
Comments
12 pages, 3 figures