The Dynamics of 1-Step Shifts of Finite Type Over Two Symbols
Malouh Baloush, Syahida Che Dzul-Kifli · Indian Journal of Science and Technology · 2016
A 1-step shift of finite type over two symbols is a collection of sequences over symbols 0 and 1 with some constrains. The constrains are identified by a set of forbidden blocks which are not allowed to appear in any sequences in the space. The space is of finite type since the number of forbidden blocks is finite and it is of 1-step type since the forbidden blocks are of length of 2. The aim of this paper is to look at the chaotic behaviour of 1-step shift of finite type by considering all spaces of it type. We found that there are six different 1-step shifts of finite type which exhibits totally different dynamics behaviour. We explain the dynamics of each space and then discuss on the difference of the dynamic properties between these spaces. Two of them are chaotic in the sense of Devaney. However the two chaotic shift spaces have totally different behaviour where one of them has trivial dynamics. The other four spaces are not chaotic but, they have some interesting behaviour to be highlighted. It turns out that some of the non-chaotic shift spaces satisfy some chaotic properties. Keywords: Blending, Devaney Chaos, Locally Everywhere Onto, Mixing, Shift of Finite Type