Counting Periodic Points in Parallel Graph Dynamical Systems
المؤلفون المشاركون
Barzanouni, Ali
Aledo, J.
Valverde, Jose C.
Malekbala, Ghazaleh
Sharifan, Leila
المصدر
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-9، 9ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-09-14
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
الملخص EN
Let F:0,1n⟶0,1n be a parallel dynamical system over an undirected graph with a Boolean maxterm or minterm function as a global evolution operator.
It is well known that every periodic point has at most two periods.
Actually, periodic points of different periods cannot coexist, and a fixed point theorem is also known.
In addition, an upper bound for the number of periodic points of F has been given.
In this paper, we complete the study, solving the minimum number of periodic points’ problem for this kind of dynamical systems which has been usually considered from the point of view of complexity.
In order to do this, we use methods based on the notions of minimal dominating sets and maximal independent sets in graphs, respectively.
More specifically, we find a lower bound for the number of fixed points and a lower bound for the number of 2-periodic points of F.
In addition, we provide a formula that allows us to calculate the exact number of fixed points.
Furthermore, we provide some conditions under which these lower bounds are attained, thus generalizing the fixed-point theorem and the 2-period theorem for these systems.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Aledo, J.& Barzanouni, Ali& Malekbala, Ghazaleh& Sharifan, Leila& Valverde, Jose C.. 2020. Counting Periodic Points in Parallel Graph Dynamical Systems. Complexity،Vol. 2020, no. 2020, pp.1-9.
https://search.emarefa.net/detail/BIM-1145773
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Aledo, J.…[et al.]. Counting Periodic Points in Parallel Graph Dynamical Systems. Complexity No. 2020 (2020), pp.1-9.
https://search.emarefa.net/detail/BIM-1145773
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Aledo, J.& Barzanouni, Ali& Malekbala, Ghazaleh& Sharifan, Leila& Valverde, Jose C.. Counting Periodic Points in Parallel Graph Dynamical Systems. Complexity. 2020. Vol. 2020, no. 2020, pp.1-9.
https://search.emarefa.net/detail/BIM-1145773
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1145773
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر