نظام ديناميكي تسلسلي

تصغير|يسار|فضاء الطور الخاص بالنظام الديناميكي التسلسلي

إن **الأنظمة الديناميكية التسلسلية** هي مجموعة من الأنظمة الديناميكية البيانية. وهي أنظمة ديناميكية منفصلة تقوم بتعميم السمات الخاصة بها، مثل الخلايا ذاتية السلوك التقليدية، وتعمل على خلق بنية تعمل على دراسة العمليات غير المتزامنة من خلال المخططات. يستخدم التحليل الخاص بالأنظمة الديناميكية التسلسلية تقنيات من التوافقيات والجبر التجريدي ونظرية المخططات و الأنظمة الديناميكية ونظرية الاحتمال.

## التعريف
يتكون أي نظام ديناميكي تسلسلي من العناصر التالية:


* *رسم بياني* محدود *Y* مع مجموعة زوايا قائمة v[*Y*] = {1,2, ... , n}. بالاعتماد على القرينة يمكن توجيه الرسم البياني أو عدم توجيهه.
* يمكن أخذ وضع*x<sub>v</sub>* كل زاوية قائمة*i* من*Y* من مجموعة محدودة *K*. وتكون *حالة النظام* هي *n*-مجموعة الحقول المترابطة *x* = (*x*1, *x*2, ... , *x<sub>n</sub>*)، و مجموعة الحقول المترابطة *x*[*i*] تتألف من أوضاع متصلة بزوايا قائمة neighborhood-1*i* في*Y* (في بعض الترتيبات المحددة)
* تكون*وظيفة الزاوية القائمة* *f<sub>i</sub>* عن كل زاوية قائمة *i*. ترسم وظيفة الزاوية القائمة الخريطة الخاصة بها*i* في الوقت *t* مقابل الزاوية القائمة في الوقت *t*&nbsp;+&nbsp;1 بناءً على الأوضاع المتصلة 1-neighborhood من *i* في*Y*.
* الكلمة *w* = (*w*1, *w*2, ... , *w<sub>m</sub>*) over *v*[*Y*].


فإنها تعد متوافقة لعرض الخرائط *Y*-local maps *F<sub>i</sub>* المركبة من وظائف الزاوية القائمة بواسطة

: F_i (x) = (x_1, x_2,\ldots, x_{i-1}, f_i(x[i]), x_{i+1}, \ldots , x_n) \;. 

تحدد الكلمة *w* التسلسل الذي تتألف منه الخرائط الموضعية لـ*Y* لاستنتاج خريطة النظام الديناميكي التسلسلي *F*: *K<sup>n</sup> → K<sup>n</sup>* باعتبارها

: [F_Y ,w] = F_{w(m)} \circ F_{w(m-1)} \circ \cdots \circ F_{w(2)} \circ F_{w(1)} \;. 

إذا كان التسلسل الذي تم تحديثه أحد أنواع التبديل ويتحدث بشكل متكرر عن *تبديل النظام الديناميكي التسلسلي* للتأكيد على تلك النقطة.
إن *فضاء الطور* المتصل بالنظام الديناميكي التسلسلي في خريطة ما*F*: *K<sup>n</sup> → K<sup>n</sup>* هو مخطط موجه ومحدود متصل بمجموعة الزوايا القائمة*K<sup>n</sup>* ومخططات موجّهة (*x*, *F*(*x*)). يخضع تركيب فضاء الطور لخصائص المخطط *Y*، ووظائف الزاوية القائمة (*f<sub>i</sub>*)*<sub>i</sub>*والتسلسل الذي تم تحديثه *w*. ويسعى الجزء الأكبر من الأبحاث في مجال الأنظمة الديناميكية التسلسلية إلى الاستدلال بخصائص فضاء الطور بناءً على مكونات النظام.

## مثال
في المسألة تكون *Y* كالتالي: المخطط مع مجموعة الزوايا القائمة {1,2,3} والمخططات غير الموجهة {1,2} و{1,3} و{2,3} (a المثلث أو الدائرة 3-circle) مرتبطة مع مجموعات الزوايا القائمة من *K* = {0,1}. بالنسبة لوظائف الزوايا القائمة قم باستخدام وظيفة التماثل والوظيفة البوليانية المحددين كالتالي : *K<sup>3</sup> → K* الخاصية المحددة(*x*,*y*,*z*) = (1+*x*)(1+*y*)(1+*z*) ولا تقوم باستخدام الحساب البوليني. وبالتالي، تكون الحالة الوحيدة التي ترجع فيها الوظيفة إلى القيمة 1 عندما تصل كافة الافتراضات إلى القيمة صفر. اختر*w* = (1,2,3) باعتباره تسلسلا تم تحديثه. يكون البدء من حالة النظام الأولية(0,0,0) في الوقت *t* = 0 ويحسب الشخص وضع الزاوية القائمة 1 عند الوقت *t*=1 وليس عند (0,0,0) = 1. وأن وضع الزاوية القائمة 2 في الوقت *t*=1 ولا تكون أيضا(1,0,0) = 0. مع ملاحظة أن وضع الزاوية القائمة 1 في الوقت *t*=1 تم استخدامها على الفور. ويأتي شخص آخر يقوم بضبط الزاوية القائمة 3 عند الوقت *t*=1 وعدم اعتباره أيضا عند (1,0,0) = 0. ويستكمل هذا الشخص استكمال التسلسل الذي تم تحديثه، ويختتم الشخص الأول عمله بأن تقوم الخريطة التي لا تنتمي إلى النظام التحريكي المتسلسل بنقل حالة النظام من (0,0,0) إلى (1,0,0) . تم تحويل الحالة (1,0,0) المحدد رسمها في النظام إلى (0,1,0) عن طريق التطبيق الخاص بخريطة نظام التحريك المتسلسل.

## انظر أيضًا
* النظام الديناميكي البياني
* الشبكة البوليانية
* شبكة جينية تنظيمية
* الشبكة البايزية الديناميكية
* شبكة بيتري

## المراجع

* 
* Predecessor and Permutation Existence Problems for Sequential Dynamical Systems
* Genetic Sequential Dynamical Systems

تصنيف:أنظمة حركية
تصنيف:توافيقيات
تصنيف:جبر مجرد
تصنيف:شبكات
تصنيف:نظرية البيان الجبري
تصنيف:نظرية البيان