Classification of Finite Dynamical Systems
动力系统
2007-05-23 v1 多智能体系统
组合数学
摘要
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.
引用
@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}
}
备注
12 pages, 3 figures