Sciweavers

205 search results - page 1 / 41
» Combinatorics of sequential dynamical systems
Sort
View
DM
2008
89views more  DM 2008»
13 years 5 months ago
Combinatorics of sequential dynamical systems
In this paper we study sequential dynamical systems (SDS) over words. Our main result is the classification of SDS over words for fixed graphY and family of local maps (Fvi ) by m...
Christian M. Reidys
DMCCG
2001
Springer
124views Combinatorics» more  DMCCG 2001»
13 years 9 months ago
Gardens of Eden and Fixed Points in Sequential Dynamical Systems
Christopher L. Barrett, Harry B. Hunt III, Madhav ...
COMBINATORICS
2006
112views more  COMBINATORICS 2006»
13 years 5 months ago
Shift-Induced Dynamical Systems on Partitions and Compositions
The rules of "Bulgarian solitaire" are considered as an operation on the set of partitions to induce a finite dynamical system. We focus on partitions with no preimage u...
Brian Hopkins, Michael A. Jones
AMC
2000
94views more  AMC 2000»
13 years 4 months ago
Elements of a theory of simulation II: sequential dynamical systems
We study a class of discrete dynamical systems that is motivated by the generic structure of simulations. The systems consist of the following data: (a) a
Christopher L. Barrett, Henning S. Mortveit, Chris...
COCOON
2005
Springer
13 years 10 months ago
On Sequential and 1-Deterministic P Systems
Abstract. The original definition of P-systems calls for rules to be applied in a maximally parallel fashion. However, in some cases a sequential model may be a more reasonable as...
Oscar H. Ibarra, Sara Woodworth, Hsu-Chun Yen, Zhe...