الخلط (الرياضيات)

تطبيق متكرر لخوارزمية الخباز على نقاط ملونة بالأحمر والأزرق، كانت منفصلة في البداية. تتداخل الخوارزمية، ويتضح ذلك من خلال تداخل النقاط الحمراء والزرقاء تمامًا بعد عدة تكرارات.

في الرياضيات ، يعتبر الخلط مفهومًا مجردًا نشأ من الفيزياء : محاولة لوصف العملية الديناميكية الحرارية غير القابلة للانعكاس للخلط في العالم اليومي: على سبيل المثال خلط الطلاء ، وخلط المشروبات ، وخلط المعادن .

يظهر مفهوم الخلط في نظرية الإرجودية ، وهي دراسة العمليات العشوائية والأنظمة الديناميكية التي تحافظ على القياس . توجد عدة تعريفات مختلفة للخلط، منها الخلط القوي ، والخلط الضعيف ، والخلط الطوبولوجي ، الذي لا يتطلب تعريف قياس . يمكن ترتيب بعض تعريفات الخلط ترتيبًا هرميًا؛ فالخلط القوي يستلزم الخلط الضعيف. علاوة على ذلك، فإن الخلط الضعيف (وبالتالي الخلط القوي أيضًا) يستلزم الإرجودية : أي أن كل نظام يخلط خلطًا ضعيفًا هو نظام إرجودي (لذا يُقال إن الخلط شرط "أقوى" من الإرجودية).

شرح غير رسمي

يهدف التعريف الرياضي للخلط إلى وصف عملية الخلط اليومية العادية، مثل خلط الدهانات والمشروبات ومكونات الطهي، والخلط في العمليات الصناعية ، والدخان في غرفة مليئة بالدخان، وما إلى ذلك. ولتوفير الدقة الرياضية، تبدأ هذه الأوصاف بتعريف نظام ديناميكي يحافظ على القياس ، ويُكتب على النحو التالي:(X،أ،μ،تي){\displaystyle (X,{\mathcal {A}},\mu ,T)} .

المجموعةX{\displaystyle X}يُفهم من ذلك أنه إجمالي المساحة المراد ملؤها: وعاء الخلط، الغرفة المليئة بالدخان، إلخ . المقياسμ{\displaystyle \mu }يُفهم من ذلك أنه يحدد الحجم الطبيعي للفضاءX{\displaystyle X}ومجموعة فضاءاتها الفرعية. ويُرمز إلى مجموعة الفضاءات الفرعية بـ أ{\displaystyle {\mathcal {A}}}، وحجم أي مجموعة فرعية معينةأX{\displaystyle A\subset X}هوμ(أ){\displaystyle \mu (A)}الحجم هو حجمه. قد يتخيل المرء ببساطةأ{\displaystyle {\mathcal {A}}}أن تكون مجموعة القوى لـX{\displaystyle X}هذا لا ينجح تمامًا، إذ لا تمتلك جميع المجموعات الفرعية للفضاء حجمًا (وهذا ما يُعرف بمفارقة باناخ-تارسكي ). وبالتالي، من الناحية التقليدية،أ{\displaystyle {\mathcal {A}}}تتألف من المجموعات الجزئية القابلة للقياس - أي المجموعات الجزئية التي لها حجم. وتُعتبر دائمًا مجموعة بوريل - وهي مجموعة المجموعات الجزئية التي يمكن إنشاؤها عن طريق أخذ التقاطعات والاتحادات ومكملات المجموعات ؛ ويمكن دائمًا اعتبار هذه المجموعات قابلة للقياس.

يتم وصف التطور الزمني للنظام بواسطة خريطةتي:XX{\displaystyle T:X\to X}. بالنظر إلى مجموعة جزئيةأX{\displaystyle A\subset X}خريطتهاتي(أ){\displaystyle T(A)}سيكون بشكل عام نسخة مشوهة منأ{\displaystyle A}– يتم ضغطها أو تمديدها، أو طيها أو تقطيعها إلى أجزاء. تشمل الأمثلة الرياضية خريطة الخباز وخريطة حدوة الحصان ، وكلاهما مستوحى من صناعة الخبز . المجموعةتي(أ){\displaystyle T(A)}يجب أن يكون له نفس الحجم مثلأ{\displaystyle A}لا يؤدي الضغط/التمدد إلى تغيير حجم الفراغ، بل إلى تغيير توزيعه فقط. هذا النظام "يحافظ على القياس" (يحافظ على المساحة، ويحافظ على الحجم).

تنشأ صعوبة رسمية عند محاولة التوفيق بين حجم المجموعات وضرورة الحفاظ على حجمها تحت تأثير دالة ما. وتنشأ هذه المشكلة لأنه، بشكل عام، يمكن لعدة نقاط مختلفة في مجال دالة ما أن تُسقط على نفس النقطة في مداها؛ أي أنه قد يكون هناكxy{\displaystyle x\neq y}معتي(x)=تي(y){\displaystyle T(x)=T(y)}والأسوأ من ذلك، نقطة واحدةxX{\displaystyle x\in X}ليس له حجم. يمكن تجنب هذه الصعوبات بالعمل مع الخريطة العكسية .تي-1:أأ{\displaystyle T^{-1}:{\mathcal {A}}\to {\mathcal {A}}}; سيقوم برسم أي مجموعة فرعية معينةأX{\displaystyle A\subset X}إلى الأجزاء التي تم تجميعها لصنعها: هذه الأجزاء هيتي-1(أ)أ{\displaystyle T^{-1}(A)\in {\mathcal {A}}}. تتميز هذه الخريطة بخاصية مهمة تتمثل في عدم "فقدان" تتبع مصدر الأشياء. والأهم من ذلك، أنها تتميز بخاصية مهمة تتمثل في أن أي خريطة (تحافظ على القياسات)أأ{\displaystyle {\mathcal {A}}\to {\mathcal {A}}}هو معكوس خريطة ماXX{\displaystyle X\to X}التعريف الصحيح للخريطة الحافظة للحجم هو تعريفٌ يكون فيهμ(أ)=μ(تي-1(أ)){\displaystyle \mu (A)=\mu (T^{-1}(A))}لأنتي-1(أ){\displaystyle T^{-1}(A)}يصف جميع الأجزاء التيأ{\displaystyle A}جاء من.

يهتم المرء الآن بدراسة التطور الزمني للنظام. إذا كانت مجموعةأأ{\displaystyle A\in {\mathcal {A}}}يزور في النهاية جميعX{\displaystyle X}على مدى فترة طويلة من الزمن (أي إذاك=1نتيك(أ){\displaystyle \cup _{k=1}^{n}T^{k}(A)}جميع المقارباتX{\displaystyle X}للكبيرن{\displaystyle n}يُقال إن النظام إرجودي . إذا كانت كل مجموعةأ{\displaystyle A}إذا تصرف النظام بهذه الطريقة، فهو نظام محافظ ، على عكس النظام المبدد ، حيث تكون بعض المجموعات الفرعيةأ{\displaystyle A}تتلاشى المياه ، فلا تعود أبدًا. مثال على ذلك الماء المتدفق إلى أسفل التل - فبمجرد أن يتدفق، لن يعود أبدًا. ومع ذلك، يمكن للبحيرة التي تتشكل في قاع هذا النهر أن تختلط جيدًا. تنص نظرية تفكيك هوبف على أنه يمكن تقسيم كل فضاء قياس إلى جزأين: الجزء المحافظ، والجزء المبدد.

يُعدّ مصطلح "الخلط" أقوى من مصطلح "الخاصية الإرجودية". يتطلب مصطلح "الخلط" أن تتحقق هذه الخاصية الإرجودية بين أي مجموعتين .أ،ب{\displaystyle A,B}وليس فقط بين مجموعة معينةأ{\displaystyle A}وX{\displaystyle X}أي ، بالنظر إلى أي مجموعتينأ،بأ{\displaystyle A,B\in {\mathcal {A}}}يُقال إن النظام يختلط (طوبولوجيًا) إذا كان هناك عدد صحيحشمال{\displaystyle N}بحيث يكون ذلك، بالنسبة للجميعأ،ب{\displaystyle A,B}ون>شمال{\displaystyle n>N}، يمتلك المرء ذلكتين(أ)ب{\displaystyle T^{n}(A)\cap B\neq \varnothing }. هنا،{\displaystyle \cap }يشير إلى تقاطع المجموعات و{\displaystyle \varnothing }هي المجموعة الفارغة .

يكفي التعريف المذكور أعلاه للخلط الطوبولوجي لإعطاء فكرة غير رسمية عن الخلط (وهو مكافئ للتعريف الرسمي الوارد أدناه). ومع ذلك، لم يتطرق إلى حجمأ{\displaystyle A}وب{\displaystyle B}وهناك تعريف آخر، في الواقع، يتعامل صراحةً مع الحجم. بل عدة تعريفات؛ أحدها يجمع بين المزج القوي والمزج الضعيف؛ وهما غير متكافئين، مع أن نظام المزج القوي يكون دائمًا ضعيف المزج. لا تتوافق التعريفات القائمة على القياس مع تعريف المزج الطوبولوجي: فهناك أنظمة تُصنف ضمن أحدهما دون الآخر. ويبقى الوضع العام غامضًا: على سبيل المثال، بالنظر إلى ثلاث مجموعات ...أ،ب،جأ{\displaystyle A,B,C\in {\mathcal {A}}}يمكن تعريف المزج الثلاثي. وحتى عام 2020، لم يُعرف ما إذا كان المزج الثنائي يستلزم المزج الثلاثي. ( إذا اعتبرنا الإرجودية بمثابة "مزج أحادي"، فمن الواضح أن المزج الأحادي لا يستلزم المزج الثنائي؛ فهناك أنظمة إرجودية ولكنها ليست مختلطة).

يُستخدم مفهوم الخلط القوي بالإشارة إلى حجم زوج من المجموعات. لنأخذ على سبيل المثال مجموعةأ{\displaystyle A}من صبغة ملونة تُخلط في كوب من سائل لزج، كشراب الذرة أو الشامبو أو ما شابه. تُظهر التجربة العملية أن خلط السوائل اللزجة قد يكون صعبًا للغاية: فعادةً ما توجد زاوية في الوعاء يصعب فيها خلط الصبغة. اختر كمجموعةب{\displaystyle B}تلك الزاوية التي يصعب الوصول إليها. إذن، السؤال المطروح بشأن المزج هو: هل يمكنأ{\displaystyle A}بعد فترة زمنية كافية، لا يقتصر الأمر على اختراقب{\displaystyle B}ولكن أيضًا املأب{\displaystyle B}بنفس النسبة كما هو الحال في أماكن أخرى؟

يُصاغ تعريف الخلط القوي على أنه الشرط الذي

ليمنμ(تي-نأب)=μ(أ)μ(ب).{\displaystyle \lim _{n\to \infty }\mu \left(T^{-n}A\cap B\right)=\mu (A)\mu (B).}

معيار الزمنن{\displaystyle n}يُستخدم للفصلأ{\displaystyle A}وب{\displaystyle B}في الوقت المناسب، بحيث يتم المزجأ{\displaystyle A}أثناء حمل حجم الاختبارب{\displaystyle B}تم إصلاح المنتج.μ(أ)μ(ب){\displaystyle \mu (A)\mu (B)}الأمر أكثر دقة بعض الشيء. تخيل أن مستوى الصوتب{\displaystyle B}يمثل 10% من الحجم الكلي، وهذا هو حجم الصبغةأ{\displaystyle A}وستكون النسبة أيضاً 10% من الإجمالي الكلي. إذاأ{\displaystyle A}إذا كانت موزعة بشكل منتظم، فإنها تشغل 10% منب{\displaystyle B}، وهو ما يمثل 10% من الإجمالي، وبالتالي، في النهاية، بعد الخلط، جزء منأ{\displaystyle A}هذا فيب{\displaystyle B}يمثل 1% من الحجم الإجمالي. أي،μ(بعد الخلط(أ)ب)=μ(أ)μ(ب).{\displaystyle \mu \left({\mbox{after-mixing}}(A)\cap B\right)=\mu (A)\mu (B).}إن هذا الناتج عن الأحجام يشبه إلى حد كبير نظرية بايز في الاحتمالات؛ وهذا ليس من قبيل الصدفة، بل هو نتيجة لكون نظرية القياس ونظرية الاحتمالات هما نفس النظرية: فهما يشتركان في نفس البديهيات ( بديهيات كولموغوروف )، حتى وإن كانا يستخدمان رموزًا مختلفة.

سبب استخدامتي-نأ{\displaystyle T^{-n}A}بدلاً منتينأ{\displaystyle T^{n}A}التعريف دقيق بعض الشيء، ولكنه ينبع من نفس الأسباب التي تجعل تي-1أ{\displaystyle T^{-1}A}استُخدمت هذه الطريقة لتعريف مفهوم الخريطة الحافظة للقياسات. عند النظر إلى كمية الصبغة التي اختلطت في الزاويةب{\displaystyle B}يرغب المرء في معرفة مصدر هذا الصبغ (على الأرجح، تم سكبه من الأعلى في وقت ما في الماضي). يجب التأكد من أن كل مكان ربما يكون قد "جاء" منه يختلط في النهاية.ب{\displaystyle B}.

الخلط في الأنظمة الديناميكية

يترك(X،أ،μ،تي){\displaystyle (X,{\mathcal {A}},\mu ,T)}ليكن نظامًا ديناميكيًا يحافظ على القياس ، حيث T هو عامل التطور الزمني أو عامل الإزاحة . يُقال إن النظام ذو خلط قوي إذا كان، لأيأ،بأ{\displaystyle A,B\in {\mathcal {A}}}، لدى المرء

ليمنμ(أتي-نب)=μ(أ)μ(ب).{\displaystyle \lim _{n\to \infty }\mu \left(A\cap T^{-n}B\right)=\mu (A)\mu (B).}

بالنسبة للتحولات التي يتم تحديدها بواسطة متغير مستمر بدلاً من عدد صحيح منفصل n ، ينطبق التعريف نفسه، معتي-ن{\displaystyle T^{-n}}تم استبدالها بـتيز{\displaystyle T_{g}}حيث يمثل g معامل الزمن المستمر.

يُقال إن النظام الديناميكي ذو خلط ضعيف إذا كان لديه

ليمن1نك=0ن-1|μ(أتي-كب)-μ(أ)μ(ب)|=0.{\displaystyle \lim _{n\to \infty }{\frac {1}{n}}\sum _{k=0}^{n-1}\left|\mu (A\cap T^{-k}B)-\mu (A)\mu (B)\right|=0.}

بعبارة أخرى،تي{\displaystyle T}يكون الخلط قويًا إذاμ(أتي-نب)-μ(أ)μ(ب)0{\displaystyle \mu (A\cap T^{-n}B)-\mu (A)\mu (B)\to 0}بالمعنى المعتاد، يكون الاختلاط ضعيفًا إذا

|μ(أتي-نب)-μ(أ)μ(ب)|0،{\displaystyle \left|\mu (A\cap T^{-n}B)-\mu (A)\mu (B)\right|\to 0,}

بالمعنى القيصري ، وإرجودي إذاμ(أتي-نب)μ(أ)μ(ب){\displaystyle \mu \left(A\cap T^{-n}B\right)\to \mu (A)\mu (B)}بالمعنى الذي قصده سيزارو. ومن ثم، فإن المزج القوي يستلزم المزج الضعيف، الذي يستلزم بدوره خاصية الإرجودية. إلا أن العكس ليس صحيحاً: فهناك أنظمة ديناميكية إرجودية لا تخضع للمزج الضعيف، وأنظمة ديناميكية تخضع للمزج الضعيف ولكنها لا تخضع للمزج القوي. وكان نظام تشاكون تاريخياً أول مثال يُقدم لنظام يخضع للمزج الضعيف ولكنه لا يخضع للمزج القوي. [ 1 ]

نظرية. الخلط الضعيف يستلزم الإرجودية.

البرهان. إذا انقسم فعل الخريطة إلى عنصرينأ،ب{\displaystyle A,B}إذن لديناμ(تي-ن(أ)ب)=μ(أب)=μ()=0{\displaystyle \mu (T^{-n}(A)\cap B)=\mu (A\cap B)=\mu (\emptyset )=0}، لذا فإن المزج الضعيف يعني|μ(أب)-μ(أ)μ(ب)|=0{\displaystyle \vert \mu (A\cap B)-\mu (A)\mu (B)\vert =0}، لذلك أحدأ،ب{\displaystyle A,B}أحدهما ذو قياس صفري، والآخر ذو قياس كامل.

تغطية العائلات

بالنظر إلى فضاء طوبولوجي، مثل الفترة [0,1] (سواء كان لها نقاط نهاية أم لا)، يمكننا بناء مقياس عليه بأخذ المجموعات المفتوحة، ثم أخذ اتحاداتها، ومكملاتها، واتحاداتها، ومكملاتها، وهكذا إلى ما لا نهاية ، للحصول على جميع مجموعات بوريل . بعد ذلك، نُعرّف مقياسًا.μ{\displaystyle \mu }على مجموعات بوريل، ثم نضيف جميع المجموعات الجزئية ذات القياس الصفري ("المجموعات المهملة"). بهذه الطريقة نحصل على مقياس ليبيغ والمجموعات القابلة للقياس وفقًا لمقياس ليبيغ.

في معظم تطبيقات نظرية الإرجودية، يكون الفضاء الأساسي متماثلاً تقريبًا في كل مكان مع مجموعة فرعية مفتوحة من فضاء ما.Rن{\displaystyle \mathbb {R} ^{n}}وبالتالي، فهو فضاء قياس ليبيغ. ويمكن تبسيط التحقق من المزج القوي إذا اقتصرنا على فحص مجموعة أصغر من المجموعات القابلة للقياس.

عائلة متماسكةج{\displaystyle {\mathcal {C}}}هي مجموعة من المجموعات القابلة للقياس، بحيث تكون أي مجموعة مفتوحة عبارة عن اتحاد منفصل لمجموعات فيها. قارن هذا بالأساس في علم الطوبولوجيا ، وهو أقل تقييدًا لأنه يسمح باتحادات غير منفصلة.

نظرية. بالنسبة لفضاءات قياس ليبيغ، إذاتي{\displaystyle T}يحافظ على القياس، وليمنμ(تي-ن(أ)ب)=μ(أ)μ(ب){\displaystyle \lim _{n}\mu (T^{-n}(A)\cap B)=\mu (A)\mu (B)}للجميعأ،ب{\displaystyle A,B}في عائلة تغطيها، إذنتي{\displaystyle T}يختلط بقوة.

البرهان. قم بتعميم معادلة الخلط من جميعأ،ب{\displaystyle A,B}في عائلة التغطية، يمكن الوصول إلى جميع المجموعات المفتوحة عن طريق الاتحاد المنفصل، وإلى جميع المجموعات المغلقة عن طريق أخذ المتمم، وإلى جميع المجموعات القابلة للقياس باستخدام انتظام قياس ليبيغ لتقريب أي مجموعة ذات مجموعات مفتوحة ومغلقة. وهكذا،ليمنμ(تي-ن(أ)ب)=μ(أ)μ(ب){\displaystyle \lim _{n}\mu (T^{-n}(A)\cap B)=\mu (A)\mu (B)}لجميع الأشياء القابلة للقياسأ،ب{\displaystyle A,B} .

تركيبة L 2

يمكن أيضًا وصف خصائص الإرجودية والخلط الضعيف والخلط القوي لنظام ديناميكي يحافظ على القياس من خلال متوسط ​​الكميات القابلة للرصد. وبحسب نظرية فون نيومان الإرجودية، فإن إرجودية النظام الديناميكي(X،أ،μ،تي){\displaystyle (X,{\mathcal {A}},\mu ,T)}يكافئ الخاصية التي تنص على أنه لأي دالةول2(X،μ){\displaystyle f\in L^{2}(X,\mu )}، التسلسل(وتين)ن0{\displaystyle (f\circ T^{n})_{n\geq 0}}يتقارب بقوة وبمعنى سيزارو إلىXودμ{\displaystyle \int _{X}f\,d\mu }أي

ليمشمال1شمالن=0شمال-1وتين-Xودμل2(X،μ)=0.{\displaystyle \lim _{N\to \infty }\left\|{1 \over N}\sum _{n=0}^{N-1}f\circ T^{n}-\int _{X}f\,d\mu \right\|_{L^{2}(X,\mu )}=0.}

نظام ديناميكي(X،أ،μ،تي){\displaystyle (X,{\mathcal {A}},\mu ,T)}تكون عملية المزج ضعيفة إذا، لأي دوالو{\displaystyle f}وزل2(X،μ)،{\displaystyle g\in L^{2}(X,\mu ),}

ليمشمال1شمالن=0شمال-1|Xوتينزدμ-XودμXزدμ|=0.{\displaystyle \lim _{N\to \infty }{1 \over N}\sum _{n=0}^{N-1}\left|\int _{X}f\circ T^{n}\cdot g\,d\mu -\int _{X}f\,d\mu \cdot \int _{X}g\,d\mu \right|=0.}

نظام ديناميكي(X،أ،μ،تي){\displaystyle (X,{\mathcal {A}},\mu ,T)}يكون الاختلاط قويًا إذا كان، لأي دالةول2(X،μ){\displaystyle f\in L^{2}(X,\mu )}، التسلسل(وتين)ن0{\displaystyle (f\circ T^{n})_{n\geq 0}}يتقارب بشكل ضعيف إلىXودμ{\displaystyle \int _{X}f\,d\mu }أي ، لأي دالةزل2(X،μ)،{\displaystyle g\in L^{2}(X,\mu ),}

ليمنXوتينزدμ=XودμXزدμ.{\displaystyle \lim _{n\to \infty }\int _{X}f\circ T^{n}\cdot g\,d\mu =\int _{X}f\,d\mu \cdot \int _{X}g\,d\mu .}

بما أن النظام يفترض أنه يحافظ على القياس، فإن هذا السطر الأخير يعادل القول بأن التغاير ليمنكوف(وتين،ز)=0{\displaystyle \lim _{n\to \infty }\operatorname {Cov} (f\circ T^{n},g)=0}، بحيث تكون المتغيرات العشوائيةوتين{\displaystyle f\circ T^{n}}وز{\displaystyle g}تصبح متعامدة عندمان{\displaystyle n}ينمو. في الواقع، بما أن هذا يعمل مع أي دالةز{\displaystyle g}يمكن للمرء أن ينظر بشكل غير رسمي إلى المزج على أنه الخاصية التي تتمتع بها المتغيرات العشوائيةوتين{\displaystyle f\circ T^{n}}وز{\displaystyle g}يصبحون مستقلين عندمان{\displaystyle n}ينمو.

نواتج الأنظمة الديناميكية

بالنظر إلى نظامين ديناميكيين تم قياسهما(X،μ،تي){\displaystyle (X,\mu ,T)}و(Y،ν،S)،{\displaystyle (Y,\nu ,S),}يمكن للمرء أن يبني نظامًا ديناميكيًا(X×Y،μν،تي×S){\displaystyle (X\times Y,\mu \otimes \nu ,T\times S)}على الضرب الديكارتي من خلال تعريف(تي×S)(x،y)=(تي(x)،S(y)).{\displaystyle (T\times S)(x,y)=(T(x),S(y)).}ثم لدينا الخصائص التالية للخلط الضعيف: [ 2 ]

اقتراح. نظام ديناميكي(X،μ،تي){\displaystyle (X,\mu ,T)}يكون الاختلاط ضعيفًا إذا وفقط إذا كان ، لأي نظام ديناميكي إرجودي(Y،ν،S){\displaystyle (Y,\nu ,S)}، النظام(X×Y،μν،تي×S){\displaystyle (X\times Y,\mu \otimes \nu ,T\times S)}وهو أيضاً إرجودي.
اقتراح. نظام ديناميكي(X،μ،تي){\displaystyle (X,\mu ,T)}يكون الاختلاط ضعيفًا إذا وفقط إذا(X2،μμ،تي×تي){\displaystyle (X^{2},\mu \otimes \mu ,T\times T)}وهي أيضًا إرجودية. إذا كان الأمر كذلك، فإن(X2،μμ،تي×تي){\displaystyle (X^{2},\mu \otimes \mu ,T\times T)}كما أنه يختلط بشكل ضعيف.

التعميمات

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

ليمم،نμ(أتي-مبتي-م-نج)=μ(أ)μ(ب)μ(ج){\displaystyle \lim _{m,n\to \infty }\mu (A\cap T^{-m}B\cap T^{-m-n}C)=\mu (A)\mu (B)\mu (C)}

ينطبق هذا على جميع المجموعات القابلة للقياس A و B و C. ويمكننا تعريف المزج القوي من الرتبة k بشكل مماثل. يُطلق على النظام الذي يكون مزجًا قويًا من الرتبة k لجميع قيم k = 2، 3، 4، ... اسم مزج جميع الرتب .  

من غير المعروف ما إذا كان المزج القوي من الرتبة 2 يستلزم المزج القوي من الرتبة 3. ومن المعروف أن المزج القوي من الرتبة m يستلزم خاصية الإرجودية .

أمثلة

الدورانات غير العقلانية للدائرة، وبشكل عام الإزاحات غير القابلة للاختزال على الطارة، هي إرجودية ولكنها لا تمتزج بقوة ولا بضعف فيما يتعلق بمقياس ليبيغ.

العديد من الخرائط التي تعتبر فوضوية تختلط بقوة لبعض المقاييس الثابتة المختارة جيدًا ، بما في ذلك: الخريطة الثنائية ، وخريطة قطة أرنولد ، وخرائط حدوة الحصان ، وتشاكلات كولموغوروف ، وتدفق أنوسوف ( التدفق الجيوديسي على حزمة المماس الوحدوي للمشعبات المدمجة ذات الانحناء السالب ).

الخريطة الثنائية هي "إزاحة إلى اليسار في النظام الثنائي". بشكل عام، لأين{2،3،...}{\displaystyle n\in \{2,3,\dots \}}، "التحول إلى اليسار في الأساس ن{\displaystyle n}" خريطة"تي(x)=نxتعديل1{\displaystyle T(x)=nx{\bmod {1}}}يختلط بقوة على عائلة الغطاء {(كنs،ك+1نs)سؤال:s0،ك<نs}{\displaystyle \left\{\left({\tfrac {k}{n^{s}}},{\tfrac {k+1}{n^{s}}}\right)\smallsetminus \mathbb {Q} :s\geq 0,\leq k<n^{s}\right\}}لذلك ، يحدث اختلاط قوي على(0،1)سؤال{\displaystyle (0,1)\smallsetminus \mathbb {Q} }وبالتالي ، فإنه يختلط بقوة على[0،1]{\displaystyle [0,1]} .

وبالمثل، بالنسبة لأي أبجدية محدودة أو قابلة للعد Σ{\displaystyle \Sigma }يمكننا فرض توزيع احتمالي منفصل عليه، ثم ننظر في التوزيع الاحتمالي على فضاء "رمي العملة"، حيث يمكن أن تأخذ كل "رمية عملة" نتائج منΣ{\displaystyle \Sigma }يمكننا إما بناء الفضاء اللانهائي الأحاديΣشمال{\displaystyle \Sigma ^{\mathbb {N} }}أو الفضاء اللانهائي المزدوجΣZ{\displaystyle \Sigma ^{\mathbb {Z} }}في كلتا الحالتين، تكون خريطة الإزاحة (حرف واحد إلى اليسار) خلطًا قويًا، لأنها خلط قوي على عائلة التغطية لمجموعات الأسطوانات. خريطة بيكر متماثلة مع خريطة الإزاحة، لذا فهي خلط قوي.

الخلط الطوبولوجي

يمكن تعريف شكل من أشكال المزج دون اللجوء إلى مقياس ، باستخدام بنية النظام فقط. خريطة متصلةو:XX{\displaystyle f:X\to X}يُقال إن المجموعة متعدية طوبولوجيًا إذا كان لكل زوج من المجموعات المفتوحة غير الفارغةأ،بX{\displaystyle A,B\subset X}يوجد عدد صحيح n بحيث

ون(أ)ب{\displaystyle f^{n}(A)\cap B\neq \varnothing }

أينون{\displaystyle f^{n}}هي التكرار النوني للدالة f . في نظرية المؤثرات ، يُطلق عادةً على المؤثر الخطي المحدود المتعدي طوبولوجيًا (الخريطة الخطية المستمرة على فضاء متجهي طوبولوجي ) اسم المؤثر الفائق الدوري .

تُعبّر المجموعة المتجولة عن فكرة ذات صلة ، في الواقع، تكون النقطة غير متجولة إذا

ن>شمال0:ون(يو)يو{\displaystyle \exists n>N\geq 0:f^{n}(U)\cap U\neq \varnothing }

أي أن الصورة رقم n ليست "بعيدة جدًا عن" الجوار الأولي U، و"لا تزال تتقاطع معه". في الحالة السابقة "تتجول" لأن المجموعة B يمكن أن تكون أي مجموعة جزئية فيΩ{\displaystyle \Omega }[ 3 ] [ 4 ]

اللمة: إذا كان X فضاءً متريًا كاملاً بدون نقطة معزولة ، فإن f تكون متعدية طوبولوجيًا إذا وفقط إذا وُجدت نقطة فائقة الدوريةxX{\displaystyle x\in X}أي نقطة x بحيث يكون مدارها{ون(x):نشمال}{\displaystyle \{f^{n}(x):n\in \mathbb {N} \}}كثيف في X.

يُقال إن النظام يخلط طوبولوجيًا إذا، بالنظر إلى المجموعات المفتوحةأ{\displaystyle A}وب{\displaystyle B}يوجد عدد صحيح N بحيث يكون، لكلن>شمال{\displaystyle n>N}، لدى المرء

ون(أ)ب.{\displaystyle f^{n}(A)\cap B\neq \varnothing .}[ 5 ]

بالنسبة لنظام زمني مستمر،ون{\displaystyle f^{n}}يتم استبدالها بالتدفقφز{\displaystyle \varphi _{g}}، حيث g هو المعامل المستمر، مع اشتراط وجود تقاطع غير فارغ لجميعز>شمال{\displaystyle \Vert g\Vert >N} .

الخلط الطوبولوجي الضعيف هو الخلط الذي لا يحتوي على دوال ذاتية غير ثابتة ومستمرة (بالنسبة للطوبولوجيا) لمؤثر الإزاحة.

لا يعني الخلط الطوبولوجي الخلط الضعيف أو القوي، ولا يستلزمه الخلط الطوبولوجي: فهناك أمثلة على أنظمة ذات خلط ضعيف ولكنها ليست خلطًا طوبولوجيًا، وأمثلة أخرى ذات خلط طوبولوجي ولكنها ليست خلطًا قويًا.

الخلط في العمليات العشوائية

يترك(Xت)-<ت<{\displaystyle (X_{t})_{-\infty <t<\infty }}ليكن عملية عشوائية على فضاء احتمالي(Ω،F،P){\displaystyle (\Omega ,{\mathcal {F}},\mathbb {P} )}فضاء التسلسل الذي يمكن فيه تزويد خرائط العمليات بطوبولوجيا، وهي طوبولوجيا الضرب .تُسمى المجموعات المفتوحة لهذه الطوبولوجيا مجموعات الأسطوانات . تُولّد مجموعات الأسطوانات هذه جبر سيجما ، وهو جبر سيجما بوريل ؛ وهو أصغر جبر سيجما يحتوي على الطوبولوجيا.

عرّف دالةα{\displaystyle \alpha }، ويُطلق عليه معامل الخلط القوي ، كما

α(s)=رشفة{|P(أب)-P(أ)P(ب)|:-<ت<،أX-ت،بXت+s}{\displaystyle \alpha (s)=\sup \left\{|\mathbb {P} (A\cap B)-\mathbb {P} (A)\mathbb {P} (B)|:-\infty <t<\infty ,A\in X_{-\infty }^{t},B\in X_{t+s}^{\infty }\right\}}

للجميع-<s<{\displaystyle -\infty <s<\infty }الرمزXأب{\displaystyle X_{a}^{b}}، مع-أب{\displaystyle -\infty \leq a\leq b\leq \infty }يشير إلى جبر سيجما فرعي من جبر سيجما؛ وهو مجموعة مجموعات الأسطوانات المحددة بين الزمنين a و b ، أي جبر سيجما الناتج عن{Xأ،Xأ+1،...،Xب}{\displaystyle \{X_{a},X_{a+1},\ldots ,X_{b}\}} .

العملية(Xت)-<ت<{\displaystyle (X_{t})_{-\infty <t<\infty }}يقال إنه يختلط بقوة إذاα(s)0{\displaystyle \alpha (s)\to 0}كماs{\displaystyle s\to \infty }بمعنى آخر ، عملية الخلط القوي هي عملية تتم بطريقة موحدة على مدار جميع الأوقاتت{\displaystyle t}وجميع الأحداث، الأحداث التي سبقت الزمنت{\displaystyle t}والأحداث التي تلي ذلك الوقتت+s{\displaystyle t+s}يميلون إلى أن يكونوا مستقلينs{\displaystyle s\to \infty }وبعبارة أخرى، فإن العملية، بمعنى قوي، تنسى تاريخها.

المزج في عمليات ماركوف

يفترض(Xت){\displaystyle (X_{t})}كانت عملية ماركوف ثابتة ذات توزيع ثابتسؤال{\displaystyle \mathbb {Q} }ودعل2(سؤال){\displaystyle L^{2}(\mathbb {Q} )}يرمز إلى فضاء الدوال القابلة للقياس بوريل والتي تكون قابلة للتكامل التربيعي بالنسبة للمقياسسؤال{\displaystyle \mathbb {Q} }. دع أيضًا

هـتφ(x)=هـ[φ(Xت)|X0=x]{\displaystyle {\mathcal {E}}_{t}\varphi (x)=\mathbb {E} [\varphi (X_{t})\mid X_{0}=x]}

يرمز إلى عامل التوقع الشرطي علىل2(سؤال).{\displaystyle L^{2}(\mathbb {Q} ).}وأخيراً، دع

Z={φل2(سؤال):φدسؤال=0}{\displaystyle Z=\left\{\varphi \in L^{2}(\mathbb {Q} ):\int \varphi \,d\mathbb {Q} =0\right\}}

لنرمز إلى فضاء الدوال القابلة للتكامل التربيعي ذات المتوسط ​​الصفري.

معاملات الخلط ρ للعملية { x t } هي

ρت=رشفةφZ:φ2=1هـتφ2.{\displaystyle \rho _{t}=\sup _{\varphi \in Z:\,\|\varphi \|_{2}=1}\|{\mathcal {E}}_{t}\varphi \|_{2}.}

تُسمى هذه العملية " الخلط ρ" إذا تقاربت هذه المعاملات إلى الصفر عندما t → ∞ ، و" الخلط ρ بمعدل اضمحلال أسي " إذا كان ρ t < e δt لبعض δ > 0. بالنسبة لعملية ماركوف المستقرة، قد تتلاشى المعاملات ρ t إما بمعدل أسي، أو تكون دائمًا مساوية للواحد. [ 6 ]

معاملات المزج α للعملية { x t } هي

αت=رشفةφZ:φ=1هـتφ1.{\displaystyle \alpha _{t}=\sup _{\varphi \in Z:\|\varphi \|_{\infty }=1}\|{\mathcal {E}}_{t}\varphi \|_{1}.}

تُسمى العملية " خلط ألفا" إذا تقاربت هذه المعاملات إلى الصفر عندما t → ∞ ، وتُسمى " خلط ألفا بمعدل اضمحلال أسي" إذا كان α t < γe δt لبعض δ > 0 ، وتُسمى "خلط ألفا بمعدل اضمحلال شبه أسي" إذا كان α t < ξ ( t ) لدالة غير متزايدة.ξ{\displaystyle \xi }مُرضٍ

lnξ(ت)ت0{\displaystyle {\frac {\ln \xi (t)}{t}}\to 0}

كمات{\displaystyle t\to \infty }[ 6 ]

تكون معاملات المزج α أصغر دائمًا من معاملات المزج ρ : α tρ t ، لذا إذا كانت العملية من نوع المزج ρ ، فستكون بالضرورة من نوع المزج α أيضًا. مع ذلك، عندما ρ t = 1 ، قد تظل العملية من نوع المزج α ، بمعدل اضمحلال دون أُسّي.

تُعطى معاملات الخلط β بواسطة

βت=رشفة0φ1|هـتφ(x)-φدسؤال|دسؤال.{\displaystyle \beta _{t}=\int \sup _{0\leq \varphi \leq 1}\left|{\mathcal {E}}_{t}\varphi (x)-\int \varphi \,d\mathbb {Q} \right|\,d\mathbb {Q} .}

تُسمى العملية بالخلط من النوع β إذا تقاربت هذه المعاملات إلى الصفر عندما t → ∞ ، وتُسمى بالخلط من النوع β بمعدل اضمحلال أسي إذا كان β t < γe δt لبعض δ > 0 ، وتُسمى بالخلط من النوع β بمعدل اضمحلال شبه أسي إذا كان β t ξ ( t ) → 0 عندما t → ∞ لدالة غير متزايدة.ξ{\displaystyle \xi }مُرضٍ

lnξ(ت)ت0{\displaystyle {\frac {\ln \xi (t)}{t}}\to 0}

مثلت{\displaystyle t\to \infty }[ 6 ]

تكون عملية ماركوف المستقرة تمامًا من نوع β -mixing إذا وفقط إذا كانت سلسلة هاريس دورية متكررة . معاملات β -mixing أكبر دائمًا من معاملات α -mixing، لذا إذا كانت عملية ما من نوع β -mixing، فستكون أيضًا من نوع α -mixing. لا توجد علاقة مباشرة بين β -mixing و ρ -mixing: لا يستلزم أحدهما الآخر.

مراجع

  • VI Arnold and A. Avez, Ergodic Problems of Classic Mechanics , (1968) WA Benjamin, Inc.
  • مانفريد إينسيدلر وتوماس وارد، نظرية الإرجودية من منظور نظرية الأعداد ، (2011) سبرينغر، رقم ISBN 978-0-85729-020-5
  • أخيم كلينكه، نظرية الاحتمالات ، (2006) سبرينغر ISBN 978-1-84800-047-6
  • تشين، شياوهونغ؛ هانسن، لارس بيتر؛ كاراسكو، مارين (2010). "اللاخطية والتبعية الزمنية". مجلة الاقتصاد القياسي . 155 (2): 155-169 . CiteSeerX 10.1.1.597.8777 . doi : 10.1016/j.jeconom.2009.10.001 . S2CID 10567129 .  
  1. ماثيو نيكول وكارل بيترسن، (2009) " نظرية الإرجودية: أمثلة وبنى أساسية موسوعة التعقيد وعلوم الأنظمة ، سبرينغر https://doi.org/10.1007/978-0-387-30440-3_177
  2. النظرية 2.36، مانفريد إينسيدلر وتوماس وارد، نظرية الإرجودية من منظور نظرية الأعداد ، (2011) سبرينغر ISBN 978-0-85729-020-5
  3. ديفيد رويل. "الملحق أ2: الديناميكا الطوبولوجية". الشكلية الديناميكية الحرارية . ص 148. 
  4. هنا يكفي وجود جوار واحد غير متقاطع، ولكن قد يتقارب مرة أخرى إلى نقطة توازن
  5. هنا "تتجول" حقًا لجميع قيم n الأكبر من N
  6. 1 2 3 تشين، هانسن وكاراسكو (2010)