Chaotic Behaviors of Symbolic Dynamics about Rule 58 in Cellular Automata
المؤلفون المشاركون
Liu, Chao
Huang, Junjian
Tang, Dedong
Han, Qi
Pei, Yangjun
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-9، 9ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-07-22
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
الملخص EN
The complex dynamical behaviors of rule 58 in cellular automata are investigated from the viewpoint of symbolic dynamics.
The rule is Bernoulli στ-shift rule, which is members of Wolfram’s class II, and it was said to be simple as periodic before.
It is worthwhile to study dynamical behaviors of rule 58 and whether it possesses chaotic attractors or not.
It is shown that there exist two Bernoulli-measure attractors of rule 58.
The dynamical properties of topological entropy and topological mixing of rule 58 are exploited on these two subsystems.
According to corresponding strongly connected graph of transition matrices of determinative block systems, we divide determinative block systems into two subsets.
In addition, it is shown that rule 58 possesses rich and complicated dynamical behaviors in the space of bi-infinite sequences.
Furthermore, we prove that four rules of global equivalence class ε43 of CA are topologically conjugate.
We use diagrams to explain the attractors of rule 58, where characteristic function is used to describe that some points fall into Bernoulli-shift map after several times iterations, and we find that these attractors are not global attractors.
The Lameray diagram is used to show clearly the iterative process of an attractor.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Pei, Yangjun& Han, Qi& Liu, Chao& Tang, Dedong& Huang, Junjian. 2014. Chaotic Behaviors of Symbolic Dynamics about Rule 58 in Cellular Automata. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-501829
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Pei, Yangjun…[et al.]. Chaotic Behaviors of Symbolic Dynamics about Rule 58 in Cellular Automata. Mathematical Problems in Engineering No. 2014 (2014), pp.1-9.
https://search.emarefa.net/detail/BIM-501829
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Pei, Yangjun& Han, Qi& Liu, Chao& Tang, Dedong& Huang, Junjian. Chaotic Behaviors of Symbolic Dynamics about Rule 58 in Cellular Automata. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-501829
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-501829
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر