The dynamics of 1-step shifts of finite type over two symbols

Malouh Baloush, Syahida Che Dzul-Kifli

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Article number97733
JournalIndian Journal of Science and Technology
Volume9
Issue number46
DOIs
Publication statusPublished - 2016

Fingerprint

Shift of Finite Type
Dynamic Properties
Finite Type
Chaotic Behavior
Dynamic Behavior
Trivial

Keywords

  • Blending
  • Devaney chaos
  • Locally everywhere onto
  • Mixing
  • Shift of finite type

ASJC Scopus subject areas

  • General

Cite this

The dynamics of 1-step shifts of finite type over two symbols. / Baloush, Malouh; Che Dzul-Kifli, Syahida.

In: Indian Journal of Science and Technology, Vol. 9, No. 46, 97733, 2016.

Research output: Contribution to journalArticle

@article{d05bcf80f22f496db8f1f635af44d322,
title = "The dynamics of 1-step shifts of finite type over two symbols",
abstract = "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",
author = "Malouh Baloush and {Che Dzul-Kifli}, Syahida",
year = "2016",
doi = "10.17485/ijst/2016/v9i46/97733",
language = "English",
volume = "9",
journal = "Indian Journal of Science and Technology",
issn = "0974-6846",
publisher = "Indian Society for Education and Environment",
number = "46",

}

TY - JOUR

T1 - The dynamics of 1-step shifts of finite type over two symbols

AU - Baloush, Malouh

AU - Che Dzul-Kifli, Syahida

PY - 2016

Y1 - 2016

N2 - 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.

AB - 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.

KW - Blending

KW - Devaney chaos

KW - Locally everywhere onto

KW - Mixing

KW - Shift of finite type

UR - http://www.scopus.com/inward/record.url?scp=85007566126&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85007566126&partnerID=8YFLogxK

U2 - 10.17485/ijst/2016/v9i46/97733

DO - 10.17485/ijst/2016/v9i46/97733

M3 - Article

VL - 9

JO - Indian Journal of Science and Technology

JF - Indian Journal of Science and Technology

SN - 0974-6846

IS - 46

M1 - 97733

ER -