Mathematics – Dynamical Systems
Scientific paper
2009-01-23
Mathematics
Dynamical Systems
17 pages
Scientific paper
We show that in the category of effective $Z$ dynamical systems there is a universal system, i.e. one that factors onto every other effective system. In particular, for d $\geq 3$ there exist d-dimensional shifts of finite type which are universal for 1-dimensional subactions of SFTs. On the other hand, we show that there is no universal effective $Z^d$-system for $d>1$, and in particular SFTs cannot be universal for subactions of rank $d>1$. As a consequence, a decrease in entropy and Medvedev degree and periodic data are not sufficient for a factor map to exists between SFTs. We also discuss dynamics of cellular automata on their limit sets and show that (except for the unavoidable presence of a periodic point) they can model a large class of physical systems.
No associations
LandOfFree
Universality in Multidimensional Symbolic Dynamics does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Universality in Multidimensional Symbolic Dynamics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Universality in Multidimensional Symbolic Dynamics will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-65564