मार्टिंगेल असमानताएँ
मार्टिंगेल असमानताएँ यह सीमित करती हैं कि एक मार्टिंगेल अपने पूरे इतिहास में अपने अंतिम मूल्य के संदर्भ में कितना बड़ा हो सकता है, जिससे एक अंतिम बिंदु का नियंत्रण एक संपूर्ण यादृच्छिक प्रक्षेपवक्र के नियंत्रण में बदल जाता है।
Definition
मार्टिंगेल असमानताएँ वे सीमाएँ हैं जो एक मार्टिंगेल या सबमार्टिंगेल के चल रहे अधिकतम या उतार-चढ़ाव को नियंत्रित करती हैं, आमतौर पर इसके अंतिम मूल्य, इसकी वृद्धि, या इसके द्विघात विचरण के संदर्भ में।
Scope
इस विषय में डूब की अधिकतम असमानता शामिल है जो इस संभावना को सीमित करती है कि एक सबमार्टिंगेल कभी एक स्तर से अधिक हो जाता है, डूब की Lp असमानता जो p के एक से अधिक होने पर p-वें माध्य में अधिकतम को सीमित करती है, अज़ुमा-होएफ़डिंग असमानता जो सीमित वृद्धि वाले मार्टिंगेल के लिए घातीय सांद्रता देती है, और बर्खोलडर-डेविस-गंडी असमानताएँ जो एक मार्टिंगेल के अधिकतम को उसके द्विघात विचरण से संबंधित करती हैं।
Core questions
- एक मार्टिंगेल के कभी एक उच्च स्तर को पार करने की संभावना को कैसे सीमित किया जा सकता है?
- p-वें माध्य में एक मार्टिंगेल के सबसे बड़े मूल्य को कैसे नियंत्रित किया जाता है?
- सीमित वृद्धि वाले मार्टिंगेल अपने माध्य के आसपास घातीय रूप से कब केंद्रित होते हैं?
- एक मार्टिंगेल का आकार उसके संचित द्विघात विचरण से कैसे संबंधित है?
Key concepts
- डूब की अधिकतम असमानता
- डूब की Lp असमानता
- अज़ुमा-होएफ़डिंग सांद्रता
- द्विघात विचरण
- बर्खोलडर-डेविस-गंडी असमानताएँ
Key theories
- डूब की अधिकतम और Lp असमानताएँ
- एक गैर-ऋणात्मक सबमार्टिंगेल के कभी एक स्तर से अधिक होने की संभावना उसके अंतिम माध्य को उस स्तर से विभाजित करके सीमित होती है, और p के एक से अधिक होने पर चल रहे अधिकतम का p-वां माध्य एक स्थिरांक गुणा अंतिम मूल्य के p-वें माध्य द्वारा नियंत्रित होता है, जो मार्कोव की असमानता को पूरे प्रक्षेपवक्र तक बढ़ाता है।
- अज़ुमा-होएफ़डिंग असमानता
- एक मार्टिंगेल जिसकी क्रमिक वृद्धि सीमित होती है, अपने प्रारंभिक मूल्य से केवल एक दी गई राशि से विचलित होता है, जिसकी संभावना गाऊसी टेल की तरह घटती है, जो सीमित निर्भरता वाले योगों के लिए तीव्र सांद्रता सीमाएँ प्रदान करती है।
- बर्खोलडर-डेविस-गंडी असमानताएँ
- प्रत्येक घातांक के लिए एक मार्टिंगेल के अधिकतम का p-वां माध्य, सार्वभौमिक स्थिरांक तक, उसके द्विघात विचरण के वर्गमूल के p-वें माध्य के तुलनीय होता है, जो एक मार्टिंगेल के आकार को उसकी संचित परिवर्तनशीलता से जोड़ता है और स्टोकेस्टिक समाकलन को आधार प्रदान करता है।
Clinical relevance
मार्टिंगेल असमानताएँ आधुनिक संभाव्य विश्लेषण के लिए केंद्रीय हैं: अज़ुमा-होएफ़डिंग सांद्रता एल्गोरिदम और मशीन लर्निंग के विश्लेषण में जटिल यादृच्छिक मात्राओं के विचलन को सीमित करती है, डूब की असमानताएँ स्टोकेस्टिक प्रक्रियाओं के अभिसरण में सुप्रीमा को नियंत्रित करती हैं, और बर्खोलडर-डेविस-गंडी असमानताएँ स्टोकेस्टिक समाकलों के निर्माण और अनुमानों के लिए आवश्यक हैं।
History
डूब की अधिकतम असमानताएँ उनके मूलभूत मार्टिंगेल सिद्धांत का हिस्सा थीं; होएफ़डिंग की योगों के लिए सांद्रता सीमाओं को 1967 में अज़ुमा द्वारा मार्टिंगेल तक बढ़ाया गया था, और बर्खोलडर, डेविस और गंडी ने 1970 के दशक में मार्टिंगेल मैक्सिमा और द्विघात विचरण की समानता स्थापित की, जो स्टोकेस्टिक विश्लेषण का एक आधारशिला है।
Key figures
- Joseph L. Doob
- Kazuoki Azuma
- Wassily Hoeffding
- Donald Burkholder
Related topics
Seminal works
- doob1953
Frequently asked questions
- अधिकतम असमानताओं को इतना मूल्यवान क्यों माना जाता है?
- कई तर्कों को एक यादृच्छिक प्रक्रिया द्वारा कभी भी लिए गए सबसे बड़े मूल्य को नियंत्रित करने की आवश्यकता होती है, न कि केवल एक निश्चित समय पर इसके मूल्य को; डूब की अधिकतम असमानताएँ केवल अंतिम बिंदु के बारे में जानकारी का उपयोग करके पूरे प्रक्षेपवक्र पर ठीक यही नियंत्रण प्रदान करती हैं।
- चेबीशेव की तुलना में अज़ुमा-होएफ़डिंग असमानता क्या अतिरिक्त प्रदान करती है?
- चेबीशेव केवल विचरण से बहुपद रूप से क्षयकारी टेल सीमाएँ देता है, जबकि अज़ुमा-होएफ़डिंग सीमित वृद्धि वाले मार्टिंगेल के लिए घातीय रूप से क्षयकारी, गाऊसी-प्रकार की सीमाएँ देता है, जो दुर्लभ बड़े विचलन के लिए कहीं अधिक तीव्र है।