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অসমতুল পদক্ষেপ-শক্তিশালী র্যান্ডম ওয়াকের জন্য একটি কেন্দ্রীয় সীমা উপপাদ্য
মৌলিক তথ্য
- পেপার আইডি: 2510.10898
- শিরোনাম: অসমতুল পদক্ষেপ-শক্তিশালী র্যান্ডম ওয়াকের জন্য একটি কেন্দ্রীয় সীমা উপপাদ্য
- লেখক: ঝু শিশুই (চীন বিজ্ঞান ও প্রযুক্তি বিশ্ববিদ্যালয়), লিয়াং ডং (সুঝো প্রযুক্তি বিশ্ববিদ্যালয়)
- শ্রেণীবিভাগ: math.PR (সম্ভাবনা তত্ত্ব)
- প্রকাশনার সময়: ২০২৪ সালের ১৩ অক্টোবর (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\}$ স্বাধীন সমবিতরণ র্যান্ডম ভেরিয়েবলের ক্রম। ### মডেল স্থাপত্য #### १. অসমতুল পদক্ষেপ-শক্তিশালী র্যান্ডম ওয়াকের নির্মাণ - **পরামিতি**: $p \in (0,1)$ (শক্তিশালীকরণ সম্ভাবনা), $r \in [0,1]$ (ভারসাম্য পরামিতি) - **বিশেষ ক্ষেত্র**: - $p=1$ এবং $P(\xi_1=1)=s$: হাতির র্যান্ডম ওয়াক - $r=1$: ধনাত্মক পদক্ষেপ-শক্তিশালী র্যান্ডম ওয়াক - $r=0$: ঋণাত্মক পদক্ষেপ-শক্তিশালী র্যান্ডম ওয়াক #### २. র্যান্ডম পুনরাবৃত্তিমূলক গাছ প্রতিনিধিত্ব নিম্নলিখিত পদক্ষেপের মাধ্যমে র্যান্ডম পুনরাবৃত্তিমূলক গাছের সাথে সংযোগ স্থাপন করুন: - শীর্ষবিন্দু সেট $\{1,2,\ldots,n\}$ এবং প্রান্ত সেট $\{(U_k,k):k=2,\ldots,n\}$ নির্মাণ করুন - বার্নুলি মূল অনুপ্রবেশ ব্যবহার করুন: প্রান্ত $(U_k,k)$ সম্ভাবনা $1-p$ সহ খোলা থাকে - প্রতিটি সংযুক্ত উপাদানকে ওজন বরাদ্দ করুন, র্যান্ডম ওজনযুক্ত যোগফল প্রতিনিধিত্ব গঠন করুন #### ३. মূল প্রযুক্তিগত উদ্ভাবন **র্যান্ডম ওজনযুক্ত যোগফল প্রতিনিধিত্ব**: $$T_n = \sum_{k=1}^n W_{nk}\xi_k$$ যেখানে ওজন $W_{nk}$ অনুপ্রবেশ প্রক্রিয়া দ্বারা নির্ধারিত, $W_{nk} \stackrel{d}{=} T^0_{N_k(n)}$ সন্তুষ্ট করে, এখানে $T^0_k$ বিশেষ হাতির র্যান্ডম ওয়াক। ### প্রযুক্তিগত উদ্ভাবন পয়েন্ট १. **একীভূত প্রক্রিয়াকরণ কাঠামো**: পরামিতি $(p,r)$ এর মাধ্যমে একাধিক পদক্ষেপ-শক্তিশালী র্যান্ডম ওয়াক একীভূতভাবে পরিচালনা করুন, আলাদা অধ্যয়নের জটিলতা এড়ান। २. **অনুপ্রবেশ তত্ত্ব প্রয়োগ**: র্যান্ডম পুনরাবৃত্তিমূলক গাছে মূল অনুপ্রবেশ ব্যবহার করে পদক্ষেপ-শক্তিশালী প্রক্রিয়া প্রতিনিধিত্ব করতে উদ্ভাবনীভাবে, এটি এই ধরনের সংযোগ প্রথম প্রতিষ্ঠা। ३. **সাধারণ শর্ত**: $\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$ সমরূপ $\alpha$-স্থিতিশীল র্যান্ডম ভেরিয়েবল, তাহলে: $$\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 (স্থিতিশীল বিতরণ ক্ষেত্র) α-স্থিতিশীল বিতরণের জন্য, উপযুক্ত শর্তে সংশ্লিষ্ট সীমা উপপাদ্য প্রতিষ্ঠিত হয়েছে। ## প্রমাণ কৌশল ### সামগ্রিক চিন্তাভাবনা १. **প্রতিনিধিত্ব পদক্ষেপ**: $T_n$ কে র্যান্ডম ওজনযুক্ত যোগফল $\sum_{k=1}^n W_{nk}\xi_k$ হিসাবে প্রতিনিধিত্ব করুন २. **সাধারণ তত্ত্ব**: র্যান্ডম ওজনযুক্ত যোগফলের কেন্দ্রীয় সীমা উপপাদ্য প্রতিষ্ঠা করুন ३. **নির্দিষ্ট প্রয়োগ**: ওজন প্রয়োজনীয় শর্ত সন্তুষ্ট করে তা যাচাই করুন এবং সাধারণ ফলাফল প্রয়োগ করুন ### মূল লেম্মা #### লেম্মা 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}$$ ## পরীক্ষামূলক যাচাইকরণ এই পেপারটি বিশুদ্ধ তাত্ত্বিক গবেষণা, সংখ্যাগত পরীক্ষা জড়িত নয়। তাত্ত্বিক ফলাফলের যাচাইকরণ নিম্নলিখিত মাধ্যমে: १. **বিশেষ ক্ষেত্র পরীক্ষা**: যখন $\alpha=2$ হয় তখন Aguech এবং অন্যদের ফলাফল পুনরুদ্ধার করা যাচাই করুন २. **পরিচিত ফলাফল তুলনা**: Businger, Bertoin এবং অন্যদের ফলাফলের সাথে তুলনা করুন ३. **সামঞ্জস্য পরীক্ষা**: বিভিন্ন পরামিতি সেটিংসে ফলাফলের সামঞ্জস্য নিশ্চিত করুন ## সম্পর্কিত কাজ ### ঐতিহাসিক উন্নয়ন १. **হাতির র্যান্ডম ওয়াক**: শুৎজ এবং ট্রিম্পার (২০০४) দ্বারা প্রবর্তিত, পরবর্তী ব্যাপকভাবে অধ্যয়ন করা হয়েছে २. **পদক্ষেপ-শক্তিশালী র্যান্ডম ওয়াক**: সাইমন (১৯৫৫) এবং বার্ট্রোয়েন এবং অন্যদের কাজ ३. **র্যান্ডম ওজনযুক্ত যোগফল**: মেসন এবং নিউটন এবং অন্যদের ক্লাসিক ফলাফল ### এই পেপারের অবদানের অবস্থান - পূর্ববর্তী বিচ্ছিন্ন গবেষণা একীভূত করেছে - আরও সাধারণ বিতরণ শ্রেণীতে সম্প্রসারিত করেছে - নতুন প্রযুক্তিগত সরঞ্জাম প্রদান করেছে ## উপসংহার এবং আলোচনা ### প্রধান উপসংহার १. অসমতুল পদক্ষেপ-শক্তিশালী র্যান্ডম ওয়াকের একীভূত কেন্দ্রীয় সীমা উপপাদ্য প্রতিষ্ঠা করেছে २. র্যান্ডম ওজনযুক্ত যোগফল পরিচালনার জন্য সাধারণ তত্ত্ব বিকশিত করেছে ३. অনুপ্রবেশ তত্ত্বের মাধ্যমে নতুন বিশ্লেষণ দৃষ্টিভঙ্গি প্রদান করেছে ### তাত্ত্বিক তাৎপর্য - **একীভূতকরণ**: একাধিক পদক্ষেপ-শক্তিশালী র্যান্ডম ওয়াক পরিচালনার একীভূত কাঠামো প্রদান করেছে - **সাধারণতা**: স্থিতিশীল বিতরণ আকর্ষণ ডোমেইনের ক্ষেত্রে সম্প্রসারিত করেছে - **পদ্ধতিবিদ্যা**: অনুপ্রবেশ তত্ত্ব এবং র্যান্ডম ওয়াকের উদ্ভাবনী সমন্বয় ### সীমাবদ্ধতা १. **সংকটপূর্ণ ক্ষেত্র**: প্রধানত উপ-সংকটপূর্ণ অঞ্চল $(2r-1)\alpha p < 1$ এ মনোনিবেশ করে २. **সমরূপতা**: $\xi_1$ সমরূপ স্থিতিশীল বিতরণের আকর্ষণ ডোমেইনে থাকা প্রয়োজন ३. **প্রযুক্তিগত শর্ত**: কিছু প্রযুক্তিগত শর্ত আরও শিথিল করা যেতে পারে ### ভবিষ্যত দিকনির্দেশনা १. সংকটপূর্ণ এবং অতিসংকটপূর্ণ ক্ষেত্র অধ্যয়ন করুন २. অ-সমরূপ বিতরণে সম্প্রসারিত করুন ३. বহুমাত্রিক ক্ষেত্রে সাধারণীকরণ ४. অন্যান্য শক্তিশালীকরণ প্রক্রিয়ায় প্রয়োগ করুন ## গভীর মূল্যায়ন ### সুবিধা १. **তাত্ত্বিক উদ্ভাবন**: প্রথমবারের মতো অনুপ্রবেশ তত্ত্ব এবং পদক্ষেপ-শক্তিশালী র্যান্ডম ওয়াকের গভীর সংযোগ প্রতিষ্ঠা করেছে २. **একীভূত কাঠামো**: একাধিক গুরুত্বপূর্ণ র্যান্ডম ওয়াক মডেল সুন্দরভাবে একীভূত করেছে ३. **প্রযুক্তিগত অবদান**: র্যান্ডম ওজনযুক্ত যোগফলের কেন্দ্রীয় সীমা উপপাদ্য স্বাধীন মূল্য রয়েছে ४. **কঠোরতা**: প্রমাণ বিস্তারিত এবং প্রযুক্তিগত পরিচালনা যথাযথ ### প্রযুক্তিগত হাইলাইট १. **প্রতিনিধিত্ব উপপাদ্য**: অনুপ্রবেশ প্রক্রিয়ার চতুর প্রতিনিধিত্ব মূল উদ্ভাবন २. **মুহূর্ত অনুমান**: $E(|T^0_n|^{\beta})$ এর নির্ভুল অসিম্পটোটিক বিশ্লেষণ ३. **শর্ত যাচাইকরণ**: র্যান্ডম ওজনযুক্ত যোগফল তত্ত্বের প্রয়োগ শর্ত সিস্টেমেটিকভাবে যাচাই করুন ### অপূর্ণতা १. **প্রয়োগযোগ্যতার পরিসীমা**: উপ-সংকটপূর্ণ অঞ্চলে সীমাবদ্ধ, সংকটপূর্ণ এবং অতিসংকটপূর্ণ ক্ষেত্র অন্তর্ভুক্ত নয় २. **সমরূপতা প্রয়োজনীয়তা**: বিতরণের সমরূপতার প্রয়োজনীয়তা সম্ভবত অত্যন্ত কঠোর ३. **গণনা জটিলতা**: ধ্রুবক $c(\alpha,p,r)$ এর নির্দিষ্ট গণনা অপেক্ষাকৃত জটিল ### প্রভাব মূল্যায়ন १. **তাত্ত্বিক মূল্য**: পদক্ষেপ-শক্তিশালী র্যান্ডম ওয়াক তত্ত্বের জন্য গুরুত্বপূর্ণ সরঞ্জাম প্রদান করেছে २. **পদ্ধতিবিদ্যা অবদান**: অনুপ্রবেশ তত্ত্বের প্রয়োগ অন্যান্য গবেষণা অনুপ্রাণিত করতে পারে ३. **পরবর্তী গবেষণা**: সংকটপূর্ণ ক্ষেত্র আরও গবেষণার ভিত্তি স্থাপন করেছে ### প্রযোজ্য পরিস্থিতি - স্মৃতি বৈশিষ্ট্য সহ র্যান্ডম প্রক্রিয়া মডেলিং - জটিল নেটওয়ার্কে র্যান্ডম ওয়াক - শক্তিশালী শিক্ষায় অন্বেষণ কৌশল বিশ্লেষণ - আর্থিক বাজারে পথ-নির্ভর ঘটনা ## সংদর্ভ পেপারটি ৩৩টি সম্পর্কিত সংদর্ভ উদ্ধৃত করেছে, যা র্যান্ডম ওয়াক, অনুপ্রবেশ তত্ত্ব, সীমা উপপাদ্য এবং অন্যান্য ক্ষেত্রের গুরুত্বপূর্ণ কাজ অন্তর্ভুক্ত করে, সংদর্ভ সমীক্ষা ব্যাপক। --- **সামগ্রিক মূল্যায়ন**: এটি উচ্চ মানের তাত্ত্বিক সম্ভাবনা পেপার, উদ্ভাবনী প্রযুক্তিগত মাধ্যমে গুরুত্বপূর্ণ তাত্ত্বিক সমস্যা সমাধান করেছে, পদক্ষেপ-শক্তিশালী র্যান্ডম ওয়াক ক্ষেত্রের জন্য একীভূত বিশ্লেষণ কাঠামো প্রদান করেছে। যদিও প্রয়োগযোগ্যতার পরিসীমায় নির্দিষ্ট সীমাবদ্ধতা রয়েছে, তবে এর তাত্ত্বিক অবদান এবং পদ্ধতিবিদ্যা মূল্য উল্লেখযোগ্য।