Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
421051 | Discrete Applied Mathematics | 2006 | 15 Pages |
Abstract
Sequential dynamical systems have the property, that the updates of states of individual cells occur sequentially, so that the global update of the system depends on the order of the individual updates. This order is given by an order on the set of vertices of the dependency graph. It turns out that only a partial suborder is necessary to describe the global update. This paper defines and studies this partial order and its influence on the global update function.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Reinhard Laubenbacher, Bodo Pareigis,