In this paper we study the recurrence and transience of the $\mathbb{Z}^d$-valued branching random walk in random environment indexed by a critical Bienaymé-Galton-Watson tree, conditioned to survive. The environment is made either of random conductances or of random traps on each vertex. We show that when the offspring distribution is non degenerate with a finite third moment and the environment satisfies some suitable technical assumptions, then the process is recurrent up to dimension four, and transient otherwise. The proof is based on a truncated second moment method, which only requires to have good estimates on the quenched Green's function.
معرّف الورقة : 2406.17622العنوان : Recurrence and transience of the critical random walk snake in random conductancesالمؤلفون : Alexandre Legrand, Christophe Sabot, Bruno Schapiraالتصنيف : math.PR (نظرية الاحتمالات)وقت النشر : يونيو 2024 (نسخة arXiv التمهيدية)رابط الورقة : https://arxiv.org/abs/2406.17622 تدرس هذه الورقة خصائص التكرار وعدم الاستقرار للمسارات العشوائية المتفرعة ذات القيم Z d \mathbb{Z}^d Z d في بيئات عشوائية، حيث يتم فهرسة المسار العشوائي بواسطة شجرة Bienaymé-Galton-Watson الحرجة المشروطة بالبقاء. تتكون البيئة من موصليات عشوائية أو فخاخ عشوائية في كل رأس. تُظهر الدراسة أنه عندما تكون توزيع النسل غير متدهور وله لحظة ثالثة محدودة، وتفي البيئة بالافتراضات التقنية المناسبة، يكون العملية متكررة في أربعة أبعاد وأقل، وعابرة في الحالات الأخرى. يعتمد الإثبات على طريقة العزم الثاني المقطوع، والتي تتطلب فقط تقديرات جيدة لدالة Green المخفوفة.
موضوع الدراسة : ثعبان المسار العشوائي الحرج (critical random walk snake)، وهي عملية مسار عشوائي متفرع ذات قيم Z d \mathbb{Z}^d Z d مفهرسة بواسطة شجرة Bienaymé-Galton-Watson الحرجةالمشكلة الأساسية : تحديد خصائص التكرار (recurrence) وعدم الاستقرار (transience) للعملية في بيئة عشوائيةأنواع البيئة : يتم النظر في نوعين من البيئات العشوائية: الموصليات العشوائية (random conductances) والفخاخ العشوائية (random traps)الأهمية النظرية : توسيع فهمنا لسلوك العمليات المتفرعة الحرجة في البيئات العشوائيةالتحديات التقنية : الحالة الحرجة أصعب تحليلاً من الحالة فوق الحرجة، والأدبيات الموجودة توليها اهتماماً أقلالمساهمة المنهجية : تطوير طريقة العزم الثاني المقطوع التي تعتمد فقط على تقديرات دالة Green المخفوفةتوجد معايير عامة لتوزيعات النسل فوق الحرجة، لكن البحث في الحالة الحرجة أقل الطرق السابقة مثل تلك التي طورها Benjamini و Curien تعتمد على تقنيات أحادية الشكل ونقل الكتلة، مما يجعل المسار التقني معقداً تتطلب التقديرات السابقة لدوال Green في البيئات العشوائية متطلبات عالية إنشاء نظرية حد الأبعاد : إثبات أن ثعبان المسار العشوائي الحرج متكرر عند d ≤ 4 d \leq 4 d ≤ 4 وعابر عند d ≥ 5 d \geq 5 d ≥ 5 تطوير طريقة إثبات جديدة : اقتراح إطار عمل إثبات يعتمد على طريقة العزم الثاني المقطوع، يتطلب فقط تقديرات دالة Green المخفوفةتوفير قانون 0-1 : تحت الافتراضات المناسبة، إنشاء قانون 0-1 للتكرارمعالجة نوعي البيئة : تحليل منفصل للموصليات العشوائية والفخاخ العشوائية، مع افتراضات تقنية مختلفةالإدخال :
توزيع النسل الحرج q = ( q k ) k ≥ 0 q = (q_k)_{k \geq 0} q = ( q k ) k ≥ 0 ، يحقق ∑ k ≥ 0 k q k = 1 \sum_{k \geq 0} kq_k = 1 ∑ k ≥ 0 k q k = 1 و ∑ k ≥ 0 k 3 q k < ∞ \sum_{k \geq 0} k^3q_k < \infty ∑ k ≥ 0 k 3 q k < ∞ البيئة العشوائية ω = ( ω x , y ) x , y ∈ Z d \omega = (\omega_{x,y})_{x,y \in \mathbb{Z}^d} ω = ( ω x , y ) x , y ∈ Z d الإخراج : تحديد خصائص التكرار أو عدم الاستقرار لثعبان المسار العشوائي الحرج S T ∞ : T ∞ → Z d S_{T_\infty}: T_\infty \to \mathbb{Z}^d S T ∞ : T ∞ → Z d
القيود :
شجرة Kesten T ∞ T_\infty T ∞ (شجرة BGW الحرجة المشروطة بالبقاء) البيئة تحقق افتراضات الاستقرار والإرجوديكية تدرس الورقة نوعين من البيئات:
الموصليات العشوائية : لـ x ∼ y x \sim y x ∼ y ، لدينا ω x , y = ω y , x > 0 \omega_{x,y} = \omega_{y,x} > 0 ω x , y = ω y , x > 0 ، وإلا ω x , y = 0 \omega_{x,y} = 0 ω x , y = 0
الفخاخ العشوائية : يوجد ρ x ∈ [ 0 , 1 ) \rho_x \in [0,1) ρ x ∈ [ 0 , 1 ) بحيث
ω x , y = { ρ x / ( 1 − ρ x ) إذا كان x = y 1 / ( 2 d ) إذا كان x ∼ y 0 وإلا \omega_{x,y} = \begin{cases}
\rho_x/(1-\rho_x) & \text{إذا كان } x = y \\
1/(2d) & \text{إذا كان } x \sim y \\
0 & \text{وإلا}
\end{cases} ω x , y = ⎩ ⎨ ⎧ ρ x / ( 1 − ρ x ) 1/ ( 2 d ) 0 إذا كان x = y إذا كان x ∼ y وإلا
من خلال تغيير المقياس من منظور الجسيم Q ∼ P Q \sim P Q ∼ P :
d Q d P ( ω ) = π ω ( 0 ) E [ π ω ( 0 ) ] \frac{dQ}{dP}(\omega) = \frac{\pi_\omega(0)}{E[\pi_\omega(0)]} d P d Q ( ω ) = E [ π ω ( 0 )] π ω ( 0 )
بناء نظام ديناميكي إرجوديكي ( A , A , P ~ , R ) (A, \mathcal{A}, \tilde{P}, R) ( A , A , P ~ , R ) لإثبات قانون 0-1.
الاستفادة من التقديرات في المرجع 3 :
الحد الأعلى : لـ d ≥ 5 d \geq 5 d ≥ 5 ، عندما 1 / p + 1 / q < 2 / d 1/p + 1/q < 2/d 1/ p + 1/ q < 2/ d ،
P n ω ( 0 , 0 ) ≤ c 2 n − d / 2 P_n^\omega(0,0) \leq c_2 n^{-d/2} P n ω ( 0 , 0 ) ≤ c 2 n − d /2
الحد الأدنى : لـ d ≥ 3 d \geq 3 d ≥ 3 ،
g ω ( x , y ) ≥ c 5 ∣ x − y ∣ 2 − d g^\omega(x,y) \geq c_5|x-y|^{2-d} g ω ( x , y ) ≥ c 5 ∣ x − y ∣ 2 − d
طريقة العزم الثاني المقطوع : لا تتطلب تقديرات حرارية كاملة، بل تعتمد فقط على دالة Greenتقنية القيود الصندوقية : تقييد العملية في صناديق كبيرة Λ m \Lambda_m Λ m للتحكم في التباينمعالجة محسّنة لبيئة الفخاخ : استخدام قطع مزدوج (حدود الصندوق والفخاخ العميقة) للفخاخ العشوائية(i) عدم الاستقرار (d ≥ 5 d \geq 5 d ≥ 5 ): عندما 1 / p + 1 / q < 2 / d 1/p + 1/q < 2/d 1/ p + 1/ q < 2/ d و ω ∈ L p ( P ) , ω − 1 ∈ L q ( P ) \omega \in L^p(P), \omega^{-1} \in L^q(P) ω ∈ L p ( P ) , ω − 1 ∈ L q ( P ) ، يكون الثعبان الحرج عابراً تقريباً بالتأكيد.
(ii) التكرار (d ≤ 4 d \leq 4 d ≤ 4 ): يوجد ثابت p ∈ [ 1 , ∞ ) p \in [1,\infty) p ∈ [ 1 , ∞ ) ، عندما تحقق البيئة الافتراضات 1.2، 1.4 و ω , ω − 1 ∈ L p ( P ) \omega, \omega^{-1} \in L^p(P) ω , ω − 1 ∈ L p ( P ) ، يكون الثعبان الحرج متكراراً تقريباً بالتأكيد.
(i) عدم الاستقرار (d ≥ 5 d \geq 5 d ≥ 5 ): عندما sup x ∈ Z d E π ω ( x ) < ∞ \sup_{x \in \mathbb{Z}^d} E\pi_\omega(x) < \infty sup x ∈ Z d E π ω ( x ) < ∞ ، يكون الثعبان الحرج عابراً تقريباً بالتأكيد.
(ii) التكرار (d ≤ 4 d \leq 4 d ≤ 4 ): تحت الافتراضات 1.2، 1.6 و E π ω ( 0 ) < ∞ E\pi_\omega(0) < \infty E π ω ( 0 ) < ∞ ، يكون الثعبان الحرج متكراراً تقريباً بالتأكيد.
من خلال تطبيع الوقت المحلي:
L ∞ ( 0 ) : = # S T ∞ − 1 ( { 0 } ) π ω ( 0 ) L_\infty(0) := \frac{\#S_{T_\infty}^{-1}(\{0\})}{\pi_\omega(0)} L ∞ ( 0 ) := π ω ( 0 ) # S T ∞ − 1 ({ 0 })
إثبات E ω [ L ∞ ( 0 ) ] < ∞ E^\omega[L_\infty(0)] < \infty E ω [ L ∞ ( 0 )] < ∞ ، باستخدام:
E ω [ L ∞ ( 0 ) ] = σ 2 ∑ n ≥ 0 ( n + 1 ) P n ω ( 0 , 0 ) E^\omega[L_\infty(0)] = \sigma^2 \sum_{n \geq 0} (n+1)P_n^\omega(0,0) E ω [ L ∞ ( 0 )] = σ 2 ∑ n ≥ 0 ( n + 1 ) P n ω ( 0 , 0 )
استخدام طريقة العزم الثاني، للعملية المقيدة في الصندوق Λ m \Lambda_m Λ m وهي L m L_m L m :
اللمة 4.3 : E [ L m ] ≍ { m إذا كان d = 3 log m إذا كان d = 4 E[L_m] \asymp \begin{cases}
m & \text{إذا كان } d=3 \\ \log m & \text{إذا كان } d=4
\end{cases} E [ L m ] ≍ { m log m إذا كان d = 3 إذا كان d = 4
اللمة 4.4 : E [ L m 2 ] ≤ c 2 E [ L m ] 2 E[L_m^2] \leq c_2 E[L_m]^2 E [ L m 2 ] ≤ c 2 E [ L m ] 2
من عدم المساواة Paley-Zygmund نحصل على P ( L ∞ ( 0 ) = ∞ ) > 0 P(L_\infty(0) = \infty) > 0 P ( L ∞ ( 0 ) = ∞ ) > 0 ، وبالجمع مع قانون 0-1 نحصل على التكرار.
الاستفادة من نتائج Andres-Halberstam للحصول على تقديرات الحد الأعلى والأدنى في بيئة الموصليات العشوائية لبيئة الفخاخ العشوائية، إثبات أن g ω ( x , y ) = g ( x , y ) g^\omega(x,y) = g(x,y) g ω ( x , y ) = g ( x , y ) (الحالة المتجانسة) التحكم في العزم الثاني من خلال صيغة Many-to-two:
E ω [ ( L x , 0 1 , m ) 2 ] ≤ c ∑ y ∈ Λ m g m ( x , y ) g m ( y , 0 ) 2 π ω ( y ) π ω ( 0 ) 2 E^\omega[(L_{x,0}^{1,m})^2] \leq c \sum_{y \in \Lambda_m} g^m(x,y)g^m(y,0)^2\pi_\omega(y)\pi_\omega(0)^2 E ω [( L x , 0 1 , m ) 2 ] ≤ c ∑ y ∈ Λ m g m ( x , y ) g m ( y , 0 ) 2 π ω ( y ) π ω ( 0 ) 2
تعريف مجموعة الفخاخ العميقة A ω = { x : π ω ( x ) ≥ R ∣ x ∣ 2 } A_\omega = \{x: \pi_\omega(x) \geq R|x|^2\} A ω = { x : π ω ( x ) ≥ R ∣ x ∣ 2 } ، مع القطع في نفس الوقت عند الحدود والفخاخ العميقة.
Benjamini-Curien (2012) : استخدام تقنيات أحادية الشكل ونقل الكتلة لإثبات النتائج في البيئة المتجانسةComets-Popov (2007), Gantert-Müller (2006) : معايير عامة للحالة فوق الحرجةAndres-Halberstam (2021) : تقديرات دالة Green في بيئة الموصليات العشوائيةالنتائج الكلاسيكية : نتائج Kesten حول تركيز الثعبان في الكراتإنشاء حد أبعاد كامل لتكرار ثعبان المسار العشوائي الحرج: متكرر عند d ≤ 4 d \leq 4 d ≤ 4 ، عابر عند d ≥ 5 d \geq 5 d ≥ 5 .
افتراضات القابلية للتكامل في حالة الموصليات العشوائية قوية جداً، ولم يتم إعطاء قيمة p p p مثلى يمكن تخفيف افتراضات الاعتماد على نطاق محدود لكن التقنية أكثر تعقيداً المعالجة الكاملة للبيئات المختلطة (موصليات + فخاخ) تتطلب عملاً إضافياً تحلل النواة الحرارية : دراسة متى يتحقق الشرط ∑ n n P 0 ω ( X 2 n = 0 ) < ∞ \sum_n nP_0^\omega(X_{2n} = 0) < \infty ∑ n n P 0 ω ( X 2 n = 0 ) < ∞ في أبعاد مختلفةاحتمالات الاصطدام : توسيع إلى تقديرات احتمالات الاصطدام للمسارات العشوائية المتفرعة المحدودةبيئات أكثر عمومية : معالجة البيئات المركبة من الموصليات والفخاخالاكتمال النظري : إنشاء نظرية حد أبعاد كاملة في الحالة الحرجةابتكار الطريقة : طريقة العزم الثاني المقطوع تتجنب تقنيات أحادية الشكل المعقدةالعمق التقني : الجمع بين تقديرات دالة Green والطرق الديناميكية يعكس مستوى تقني عالياًدقة النتائج : إعطاء شروط دقيقة لنوعي البيئةالافتراضات قوية : خاصة متطلبات القابلية للتكامل في حالة الموصليات العشوائيةالثوابت غير مثلى : عدم السعي للحصول على مؤشرات قابلية التكامل المثلىنطاق التطبيق : النتائج نظرية بشكل أساسي، والقيمة العملية محدودةالمساهمة النظرية : ملء فجوة مهمة في نظرية المسارات العشوائية المتفرعة الحرجةالقيمة المنهجية : قد تكون طريقة العزم الثاني المقطوع قابلة للتطبيق على مشاكل ذات صلة أخرىالتأثير التقني : توفير أدوات جديدة لبحث العمليات المتفرعة في البيئات العشوائيةتنطبق بشكل أساسي على البحث النظري في نظرية الاحتمالات حول العمليات المتفرعة والمسارات العشوائية والبيئات العشوائية، وتوفر أيضاً توجيهات نظرية لظواهر الانتقال الطوري في الفيزياء الإحصائية.
تستشهد الورقة بـ 24 مرجعاً مهماً، تغطي النتائج الكلاسيكية والحديثة في مجالات العمليات المتفرعة والمسارات العشوائية والبيئات العشوائية، مما يعكس فهماً عميقاً للمؤلفين للمجالات ذات الصلة.