2025-11-16T02:16:12.119388
A central limit theorem for unbalanced step-reinforced random walks
Hu, Dong
In this paper, we study a class of unbalanced step-reinforced random walks that unifies the elephant random walk, the positively step-reinforced random walk, and the negatively step-reinforced random walk. By establishing a connection with bond percolation on random recursive trees, these processes can be represented as randomly weighted sums of independent and identically distributed random variables. We first derive normal and stable central limit theorems for such randomly weighted sums, and then apply these results to obtain a unified central limit theorem for unbalanced step-reinforced random walks.
academicअसंतुलित चरण-प्रबलित यादृच्छिक चलन के लिए एक केंद्रीय सीमा प्रमेय
मूल जानकारी
- पेपर ID: 2510.10898
- शीर्षक: असंतुलित चरण-प्रबलित यादृच्छिक चलन के लिए एक केंद्रीय सीमा प्रमेय
- लेखक: झिशुई हुआ (चीन विज्ञान और प्रौद्योगिकी विश्वविद्यालय), लियांग डोंग (सुझोउ प्रौद्योगिकी विश्वविद्यालय)
- वर्गीकरण: math.PR (संभाव्यता सिद्धांत)
- प्रकाशन समय: 13 अक्टूबर 2024 (arXiv प्रीप्रिंट)
- पेपर लिंक: https://arxiv.org/abs/2510.10898
सारांश
यह पेपर असंतुलित चरण-प्रबलित यादृच्छिक चलन के एक वर्ग का अध्ययन करता है, जो हाथी यादृच्छिक चलन, सकारात्मक चरण-प्रबलित यादृच्छिक चलन और नकारात्मक चरण-प्रबलित यादृच्छिक चलन को एकीकृत करता है। यादृच्छिक पुनरावर्ती वृक्षों पर कुंजी अनुस्यंदन के साथ संबंध स्थापित करके, इन प्रक्रियाओं को स्वतंत्र समान रूप से वितरित यादृच्छिक चर के यादृच्छिक भारित योग के रूप में प्रस्तुत किया जा सकता है। लेख पहले इस तरह के यादृच्छिक भारित योग के लिए सामान्य और स्थिर केंद्रीय सीमा प्रमेय प्राप्त करता है, फिर असंतुलित चरण-प्रबलित यादृच्छिक चलन के एकीकृत केंद्रीय सीमा प्रमेय प्राप्त करने के लिए इन परिणामों को लागू करता है।
अनुसंधान पृष्ठभूमि और प्रेरणा
समस्या की पृष्ठभूमि
- चरण-प्रबलित यादृच्छिक चलन का महत्व: चरण-प्रबलित यादृच्छिक चलन संभाव्यता सिद्धांत में महत्वपूर्ण अनुसंधान वस्तुएं हैं, जिनमें स्मृति गुण हैं, जहां भविष्य के चरणों की पसंद ऐतिहासिक पथ पर निर्भर करती है।
- मौजूदा मॉडल की सीमाएं:
- हाथी यादृच्छिक चलन (ERW) को शुट्ज़ और ट्रिम्पर द्वारा प्रस्तुत किया गया था, हाल ही में व्यापक ध्यान प्राप्त किया है
- सकारात्मक चरण-प्रबलित और नकारात्मक चरण-प्रबलित यादृच्छिक चलन क्रमशः साइमन और बर्टोइन द्वारा प्रस्तुत किए गए थे
- इन मॉडलों का अलग-अलग अध्ययन किया गया है, एकीकृत सैद्धांतिक ढांचे की कमी है
- सैद्धांतिक अंतराल:
- जब ξ₁ सामान्य वितरण के आकर्षण क्षेत्र से संबंधित है, तो संबंधित सीमा प्रमेय अभी तक स्थापित नहीं किए गए हैं
- जब ξ₁ स्थिर वितरण के आकर्षण क्षेत्र से संबंधित है, तो स्थिति का भी अध्ययन करने की आवश्यकता है
- विभिन्न प्रकार के चरण-प्रबलित यादृच्छिक चलन को एकीकृत तरीके से संभालने की कमी है
अनुसंधान प्रेरणा
यह पेपर असंतुलित चरण-प्रबलित यादृच्छिक चलन के एकीकृत ढांचे को प्रस्तुत करके उपरोक्त सैद्धांतिक अंतराल को हल करने और अधिक सामान्य केंद्रीय सीमा प्रमेय स्थापित करने का लक्ष्य रखता है।
मुख्य योगदान
- एकीकृत ढांचा: असंतुलित चरण-प्रबलित यादृच्छिक चलन मॉडल प्रस्तुत करता है, जो हाथी यादृच्छिक चलन, सकारात्मक चरण-प्रबलित यादृच्छिक चलन और नकारात्मक चरण-प्रबलित यादृच्छिक चलन को एकीकृत करता है।
- नवीन प्रतिनिधित्व विधि: यादृच्छिक पुनरावर्ती वृक्षों पर कुंजी अनुस्यंदन के माध्यम से संबंध स्थापित करता है, इन प्रक्रियाओं को यादृच्छिक भारित योग के रूप में प्रस्तुत करता है।
- सामान्य केंद्रीय सीमा प्रमेय: सामान्य और स्थिर वितरण के आकर्षण क्षेत्र के लिए लागू एकीकृत केंद्रीय सीमा प्रमेय स्थापित करता है।
- सैद्धांतिक उपकरण: सामान्य यादृच्छिक भारित योग के लिए केंद्रीय सीमा प्रमेय (प्रमेय 2.1-2.3) को संभालने के लिए विकसित किया गया है, जिसका स्वतंत्र सैद्धांतिक मूल्य है।
विधि विवरण
कार्य परिभाषा
असंतुलित चरण-प्रबलित यादृच्छिक चलन के स्पर्शोन्मुख व्यवहार का अध्ययन करता है, जहां:
X_{U_n}, & \text{संभावना } rp \text{ के साथ} \\ -X_{U_n}, & \text{संभावना } (1-r)p \text{ के साथ} \\ \xi_n, & \text{संभावना } 1-p \text{ के साथ} \end{cases}$$ यहां $p, r \in [0,1]$ निश्चित पैरामीटर हैं, $\{U_n\}$ स्वतंत्र समान वितरण यादृच्छिक चर का अनुक्रम है, $\{\xi_k\}$ स्वतंत्र समान रूप से वितरित यादृच्छिक चर का अनुक्रम है। ### मॉडल आर्किटेक्चर #### 1. असंतुलित चरण-प्रबलित यादृच्छिक चलन का निर्माण - **पैरामीटर**: $p \in (0,1)$ (प्रबलन संभावना), $r \in [0,1]$ (संतुलन पैरामीटर) - **विशेष मामले**: - $p=1$ और $P(\xi_1=1)=s$: हाथी यादृच्छिक चलन - $r=1$: सकारात्मक चरण-प्रबलित यादृच्छिक चलन - $r=0$: नकारात्मक चरण-प्रबलित यादृच्छिक चलन #### 2. यादृच्छिक पुनरावर्ती वृक्ष प्रतिनिधित्व निम्नलिखित चरणों के माध्यम से यादृच्छिक पुनरावर्ती वृक्षों के साथ संबंध स्थापित करता है: - शीर्ष समुच्चय $\{1,2,\ldots,n\}$ और किनारे समुच्चय $\{(U_k,k):k=2,\ldots,n\}$ का निर्माण करता है - बर्नौली कुंजी अनुस्यंदन का उपयोग करता है: किनारा $(U_k,k)$ संभावना $1-p$ के साथ खुला है - प्रत्येक जुड़े हुए घटक को वजन निर्दिष्ट करता है, यादृच्छिक भारित योग प्रतिनिधित्व बनाता है #### 3. मुख्य तकनीकी नवाचार **यादृच्छिक भारित योग प्रतिनिधित्व**: $$T_n = \sum_{k=1}^n W_{nk}\xi_k$$ जहां वजन $W_{nk}$ अनुस्यंदन प्रक्रिया द्वारा निर्धारित किए जाते हैं, $W_{nk} \stackrel{d}{=} T^0_{N_k(n)}$ को संतुष्ट करते हैं, यहां $T^0_k$ विशेष हाथी यादृच्छिक चलन है। ### तकनीकी नवाचार बिंदु 1. **एकीकृत प्रसंस्करण ढांचा**: पैरामीटर $(p,r)$ के माध्यम से कई चरण-प्रबलित यादृच्छिक चलन को एकीकृत तरीके से संभालता है, अलग-अलग अध्ययन की जटिलता से बचता है। 2. **अनुस्यंदन सिद्धांत अनुप्रयोग**: यादृच्छिक पुनरावर्ती वृक्षों पर कुंजी अनुस्यंदन का उपयोग करके चरण-प्रबलित प्रक्रियाओं को प्रस्तुत करने के लिए नवीन तरीका, यह पहली बार ऐसा संबंध स्थापित करता है। 3. **सामान्य शर्तें**: $\xi_1$ के α-स्थिर वितरण के आकर्षण क्षेत्र ($\alpha \in (0,2]$) से संबंधित सामान्य मामले को संभालता है, केवल परिमित विचरण मामले तक सीमित नहीं है। ## मुख्य सैद्धांतिक परिणाम ### प्रमेय 1.2 (मुख्य परिणाम) मान लीजिए $\alpha \in (0,2]$, $p \in (0,1)$, $r \in [0,1]$ और $(2r-1)\alpha p < 1$। यदि $\{\xi_k\}$ को संतुष्ट करता है: $$\frac{1}{a_n}\sum_{k=1}^n \xi_k \stackrel{d}{\to} S$$ जहां $S$ सममित α-स्थिर यादृच्छिक चर है, तब: $$\frac{T_n}{a_n} \stackrel{d}{\to} (c(\alpha,p,r))^{1/\alpha}S$$ जहां: $$c(\alpha,p,r) = \frac{1-p}{p}\sum_{k=1}^{\infty} E(|T^0_k|^{\alpha})B(k, 1+1/p)$$ ### यादृच्छिक भारित योग के केंद्रीय सीमा प्रमेय #### प्रमेय 2.1 (सामान्य मामला) शर्तों के तहत: - (A1) $\sum_{k=1}^n W_{nk}^2/n \stackrel{P}{\to} 1$ - (A2) $\max_{1 \leq k \leq n} |W_{nk}|/\sqrt{n} \stackrel{P}{\to} 0$ हमारे पास है: $\frac{1}{\sqrt{n}}\sum_{k=1}^n W_{nk}\xi_k \stackrel{d}{\to} N(0,1)$ #### प्रमेय 2.2 (सामान्य सामान्य आकर्षण क्षेत्र) शर्तों के तहत: - (A3) $\frac{1}{n}\sum_{k=1}^n W_{nk}^2 \stackrel{d}{\to} W$ - (A4) $\lim_{c \to \infty}\sup_n \frac{1}{n}\sum_{k=1}^n E(W_{nk}^2I(|W_{nk}|>c)) = 0$ यदि $\sum_{k=1}^n \xi_k/a_n \stackrel{d}{\to} N(0,1)$, तब: $$\frac{1}{a_n}\sum_{k=1}^n W_{nk}\xi_k \stackrel{d}{\to} \sqrt{W}N$$ #### प्रमेय 2.3 (स्थिर वितरण मामला) α-स्थिर वितरण के लिए, उपयुक्त शर्तों के तहत संबंधित सीमा प्रमेय स्थापित किए गए हैं। ## प्रमाण रणनीति ### समग्र दृष्टिकोण 1. **प्रतिनिधित्व चरण**: $T_n$ को यादृच्छिक भारित योग $\sum_{k=1}^n W_{nk}\xi_k$ के रूप में प्रस्तुत करता है 2. **सामान्य सिद्धांत**: यादृच्छिक भारित योग के केंद्रीय सीमा प्रमेय स्थापित करता है 3. **विशिष्ट अनुप्रयोग**: वजन द्वारा आवश्यक शर्तों को संतुष्ट करने का सत्यापन करता है और सामान्य परिणाम लागू करता है ### मुख्य लेम्मा #### लेम्मा 4.1 शर्त $(N_1(n),\ldots,N_n(n)) = (m_1,\ldots,m_n)$ के तहत, वजन $\{W_{nj}\}$ स्वतंत्र हैं और $W_{nj} \stackrel{d}{=} T^0_{m_j}$। #### लेम्मा 4.2 $\beta \in (0,4]$ के लिए: $$E(|T^0_n|^{\beta}) = O((a_r(n))^{\beta/2})$$ जहां: $$a_r(n) := \begin{cases} n, & r < 3/4 \\ n\log n, & r = 3/4 \\ n^{4r-2}, & r > 3/4 \end{cases}$$ #### लेम्मा 4.3 $Z_l(n) = \sum_{k=1}^n k^l \nu_k(n)$ को परिभाषित करता है, तब: $$E(Z_l(n)) \asymp b_l(n)$$ जहां: $$b_l(n) := \begin{cases} n^{lp}, & lp > 1 \\ n\log n, & lp = 1 \\ n, & lp < 1 \end{cases}$$ ## प्रायोगिक सत्यापन यह पेपर विशुद्ध सैद्धांतिक अनुसंधान है, संख्यात्मक प्रयोगों में शामिल नहीं है। सैद्धांतिक परिणामों का सत्यापन निम्नलिखित के माध्यम से किया जाता है: 1. **विशेष मामले परीक्षण**: जब $\alpha=2$ हो तो अगुएच आदि के परिणामों को पुनः प्राप्त करने का सत्यापन करता है 2. **ज्ञात परिणाम तुलना**: बुसिंगर, बर्टोइन आदि के परिणामों के साथ तुलना करता है 3. **संगति जांच**: विभिन्न पैरामीटर सेटिंग्स के तहत परिणामों की संगति सुनिश्चित करता है ## संबंधित कार्य ### ऐतिहासिक विकास 1. **हाथी यादृच्छिक चलन**: शुट्ज़ और ट्रिम्पर (2004) द्वारा प्रस्तुत, बाद में व्यापक रूप से अध्ययन किया गया 2. **चरण-प्रबलित यादृच्छिक चलन**: साइमन (1955) और बर्टोइन आदि का कार्य 3. **यादृच्छिक भारित योग**: मेसन और न्यूटन आदि के शास्त्रीय परिणाम ### इस पेपर के योगदान की स्थिति - पहले के बिखरे हुए अनुसंधान को एकीकृत करता है - अधिक सामान्य वितरण वर्गों तक विस्तारित करता है - नए तकनीकी उपकरण प्रदान करता है ## निष्कर्ष और चर्चा ### मुख्य निष्कर्ष 1. असंतुलित चरण-प्रबलित यादृच्छिक चलन के एकीकृत केंद्रीय सीमा प्रमेय स्थापित करता है 2. यादृच्छिक भारित योग को संभालने के लिए सामान्य सिद्धांत विकसित करता है 3. अनुस्यंदन सिद्धांत के माध्यम से नया विश्लेषणात्मक दृष्टिकोण प्रदान करता है ### सैद्धांतिक महत्व - **एकीकृतता**: कई चरण-प्रबलित यादृच्छिक चलन मॉडल को संभालने के लिए एकीकृत ढांचा प्रदान करता है - **सामान्यता**: स्थिर वितरण के आकर्षण क्षेत्र के मामले तक विस्तारित करता है - **पद्धति**: अनुस्यंदन सिद्धांत और यादृच्छिक चलन का नवीन संयोजन ### सीमाएं 1. **सीमांत मामले**: मुख्य रूप से उप-सीमांत क्षेत्र $(2r-1)\alpha p < 1$ पर ध्यान केंद्रित करता है 2. **समरूपता**: $\xi_1$ के सममित स्थिर वितरण के आकर्षण क्षेत्र से संबंधित होने की आवश्यकता है 3. **तकनीकी शर्तें**: कुछ तकनीकी शर्तें आगे कमजोर की जा सकती हैं ### भविष्य की दिशाएं 1. सीमांत और अति-सीमांत मामलों का अनुसंधान करता है 2. गैर-सममित वितरण तक विस्तारित करता है 3. बहु-आयामी मामलों का सामान्यीकरण 4. अन्य प्रबलित प्रक्रियाओं में अनुप्रयोग ## गहन मूल्यांकन ### लाभ 1. **सैद्धांतिक नवाचार**: पहली बार अनुस्यंदन सिद्धांत और चरण-प्रबलित यादृच्छिक चलन के बीच गहरा संबंध स्थापित करता है 2. **एकीकृत ढांचा**: कई महत्वपूर्ण यादृच्छिक चलन मॉडल को सुंदरता से एकीकृत करता है 3. **तकनीकी योगदान**: यादृच्छिक भारित योग के केंद्रीय सीमा प्रमेय का स्वतंत्र मूल्य है 4. **कठोरता**: प्रमाण विस्तृत और तकनीकी रूप से उपयुक्त हैं ### तकनीकी हाइलाइट्स 1. **प्रतिनिधित्व प्रमेय**: अनुस्यंदन प्रक्रिया के माध्यम से चतुर प्रतिनिधित्व मुख्य नवाचार है 2. **क्षण अनुमान**: $E(|T^0_n|^{\beta})$ का सटीक स्पर्शोन्मुख विश्लेषण 3. **शर्त सत्यापन**: यादृच्छिक भारित योग सिद्धांत के अनुप्रयोग शर्तों का व्यवस्थित सत्यापन ### कमियां 1. **प्रयोज्य सीमा**: उप-सीमांत क्षेत्र तक सीमित है, सीमांत और अति-सीमांत मामले शामिल नहीं हैं 2. **समरूपता आवश्यकता**: वितरण की समरूपता की आवश्यकता अत्यधिक कठोर हो सकती है 3. **गणनात्मक जटिलता**: स्थिरांक $c(\alpha,p,r)$ की विशिष्ट गणना काफी जटिल है ### प्रभाव मूल्यांकन 1. **सैद्धांतिक मूल्य**: चरण-प्रबलित यादृच्छिक चलन सिद्धांत के लिए महत्वपूर्ण उपकरण प्रदान करता है 2. **पद्धति योगदान**: अनुस्यंदन सिद्धांत का अनुप्रयोग अन्य अनुसंधान को प्रेरित कर सकता है 3. **अनुवर्ती अनुसंधान**: सीमांत मामलों के आगे अनुसंधान के लिए आधार तैयार करता है ### प्रयोज्य परिदृश्य - स्मृति गुणों वाली यादृच्छिक प्रक्रियाओं का मॉडलिंग - जटिल नेटवर्क पर यादृच्छिक चलन - सुदृढीकरण सीखने में अन्वेषण रणनीति विश्लेषण - वित्तीय बाजारों में पथ-निर्भर घटनाएं ## संदर्भ पेपर में 33 संबंधित संदर्भ उद्धृत किए गए हैं, जो यादृच्छिक चलन, अनुस्यंदन सिद्धांत, सीमा प्रमेय और अन्य कई क्षेत्रों के महत्वपूर्ण कार्यों को शामिल करते हैं, साहित्य समीक्षा काफी व्यापक है। --- **समग्र मूल्यांकन**: यह संभाव्यता सिद्धांत का एक उच्च गुणवत्ता वाला सैद्धांतिक पेपर है, जो नवीन तकनीकी साधनों के माध्यम से महत्वपूर्ण सैद्धांतिक समस्याओं को हल करता है, चरण-प्रबलित यादृच्छिक चलन क्षेत्र के लिए एकीकृत विश्लेषण ढांचा प्रदान करता है। यद्यपि प्रयोज्य सीमा में कुछ सीमाएं हैं, लेकिन इसका सैद्धांतिक योगदान और पद्धति संबंधी मूल्य महत्वपूर्ण हैं।