निस्पंदन (गणित)

From alpha
Jump to navigation Jump to search

गणित में, निस्पंदन अनुक्रमित समूह है, किसी दिए गए बीजगणितीय संरचना के उप-वस्तुओं का , सूचकांक के साथ पूर्ण प्रणाली से ऑर्डर किए गए सूचकांक समुच्चय पर आधारित है, इस नियम के अधीन है कि

यदि में , तब

यदि सूचकांक स्टोकेस्टिक प्रक्रिया का समय पैरामीटर है, तो निस्पंदन की व्याख्या बीजगणितीय संरचना के साथ स्टोचैस्टिक प्रक्रिया के बारे में उपलब्ध सभी ऐतिहासिक भविष्य की जानकारी का प्रतिनिधित्व करने के रूप में नहीं की जा सकती है। समय के साथ जटिलता प्राप्त करता है। इसलिए, प्रक्रिया जिसे निस्पंदन के लिए अनुकूलित किया जाता है इसे गैर-प्रत्याशित भी कहा जाता है, क्योंकि यह भविष्य में नहीं देख सकता है।[1]

कभी-कभी, निस्पंदन किए गए बीजगणित में होता है, कि इसके अतिरिक्त यह आवश्यकता होती है कि कुछ संचालनों के संबंध में उपबीजगणित हो (जैसे, सदिश जोड़), किन्तु अन्य कार्यों के संबंध में नहीं (कहते हैं , गुणन) संतुष्ट करता है , जहां सूचकांक समुच्चय प्राकृतिक संख्या है; यह ग्रेडेड बीजगणित के अनुरूप है।

कभी-कभी, निस्पंदन के अतिरिक्त आवश्यकता को पूर्ण करने के लिए माना जाता है कि का संघ (समुच्चय सिद्धांत) संपूर्ण हो, या (अधिक सामान्य स्थितियों में, जब संघ की धारणा समझ में नहीं आती है) विहित समरूपता की प्रत्यक्ष सीमा से की समरूपता है। इस आवश्यकता को माना जाता है या नहीं, यह सामान्यतः पाठ के लेखक पर निर्भर करता है और प्रायः स्पष्ट रूप से कहा जाता है कि लेख इस आवश्यकता को प्रारम्भ नहीं करता है।

अवरोही निस्पंदन' की धारणा भी है, जिसे संतुष्ट करने के लिए ) की आवश्यकता होती है।

यह इस संदर्भ पर निर्भर करता है कि "निस्पंदन" शब्द को वास्तव में कैसे समझा जाए। अवरोही निस्पंदन को सहनिस्पंदन की दोहरी (श्रेणी सिद्धांत) धारणा के साथ भ्रमित नहीं होना चाहिए (जिसमें उप-वस्तुओं के अतिरिक्त मात्रात्मक वस्तुएं सम्मिलित होती हैं)।

निस्पंदन का व्यापक रूप से सार बीजगणित, समरूप बीजगणित (जहां वे वर्णक्रमीय अनुक्रमों के लिए महत्वपूर्ण विधियों से संबंधित हैं) में उपयोग किया जाता है, और सिग्मा बीजगणित के नेस्टेड अनुक्रमों के लिए सिद्धांत और संभाव्यता सिद्धांत को मापता है। कार्यात्मक विश्लेषण और संख्यात्मक विश्लेषण में, सामान्यतः अन्य शब्दावली का उपयोग किया जाता है, जैसे कि रिक्त स्थान या नेस्टेड रिक्त स्थान का मापक हैं।

उदाहरण

बीजगणित

देखें: फ़िल्टर्ड बीजगणित

समूह

बीजगणित में, निस्पंदन को सामान्यतः द्वारा अनुक्रमित किया जाता है, जो प्राकृतिक संख्याओं का समूह (गणित) है।समूह का निस्पंदन के सामान्य उपसमूह का नेस्टेड अनुक्रम है। (अर्थात, किसी के लिए के लिए है।) ध्यान दें कि निस्पंदन शब्द का यह प्रयोग हमारे अवरोही निस्पंदन से संघित होता है।

समूह और निस्पंदन दिए जाने पर टोपोलॉजी को परिभाषित करने का प्राकृतिक विधि है, जिसे निस्पंदन से जुड़ा हुआ कहा जाता है। इस टोपोलॉजी का आधार निस्पंदन में दिखाई देने वाले उपसमूहों का सहसमुच्चयों है, जैसे को उप-समुच्चयों के लिए परिभाषित किया गया है, यदि यह है, जहाँ और प्राकृतिक संख्या है।

समूह पर निस्पंदन से संबंधित टोपोलॉजी को सामयिक समूह बनाती है।

समूह पर निस्पंदन से संबंधित टोपोलॉजी हॉसडॉर्फ स्पेस है यदि है।

यदि दो निस्पंदन और समूह पर परिभाषित है पहचान मानचित्र से तक, जहां की सर्वप्रथम प्रति टोपोलॉजी और दूसरा टोपोलॉजी निरंतर है यदि वहाँ है तो के लिए है कि है, अर्थात, यदि केवल पहचान मानचित्र 1 पर निरंतर है। तो विशेष रूप से, दो निस्पंदन उसी टोपोलॉजी को परिभाषित करता है यदि केवल किसी उपसमूह के लिए एक में दिखाई दे रहा है तो दूसरे में छोटा या समान दिखाई दे रहा है।

रिंग्स और मॉड्यूल: अवरोही निस्पंदन

रिंग्स और - मापांक को दिए जाने पर, का अवरोही निस्पंदन सबमॉड्यूल का घटता क्रम है, इसलिए यह समूहों के लिए धारणा की विशेष स्थिति है, अतिरिक्त नियम के अनुसार उपसमूह का सबमॉड्यूल हैं। संबंधित टोपोलॉजी को समूहों के लिए परिभाषित किया गया है।

महत्वपूर्ण विशेष स्थिति को - ऐडिक टोपोलॉजी (या - एडिक, आदि) के रूप में जाना जाता है, क्रमविनिमेय रिंग्स है, और का आदर्श है। मॉड्यूल दिया गया है, के सबमॉड्यूल का अनुक्रम बनाता है का निस्पंदन -एडिक टोपोलॉजी पर निस्पंदन से जुड़ी टोपोलॉजी है। यदि सिर्फ वलय ही है, तो पर -एडिक टोपोलॉजी को परिभाषित किया गया है।

जब को -एडिक टोपोलॉजी दी जाती है, तो टोपोलॉजिकल रिंग बन जाता है। यदि -मापांक को -एडिक टोपोलॉजी दी जाती है, तो यह टोपोलॉजिकल मॉड्यूल बन जाता है | मॉड्यूल दिए गए टोपोलॉजी के सापेक्ष -एडिक है।

रिंग्स और मॉड्यूल: आरोही निस्पंदन

रिंग और -मापांक को दिए जाने पर का आरोही निस्पंदन सबमॉड्यूल का बढ़ता क्रम है विशेष रूप से, यदि का क्षेत्र है, फिर का आरोही निस्पंदन -सदिश स्थल की सदिश उपसमष्टियों का बढ़ता क्रम है . फ़्लैग (रैखिक बीजगणित) ऐसे फ़िल्टरों का महत्वपूर्ण वर्ग है।

समुच्चय

किसी समुच्चय का अधिकतम निस्पंदन समुच्चय के ऑर्डरिंग (क्रमपरिवर्तन) के उपयुक्त होता है। उदाहरण के लिए, छानना आदेश से मेल खाता है .तत्व के साथ क्षेत्र के दृष्टिकोण से,समुच्चय परआदेश अधिकतम ध्वज (रैखिक बीजगणित) (एक सदिश स्थान परनिस्पंदन) से मेल खाता है,तत्व के साथ क्षेत्र परसदिश स्थान होने पर विचार करता है।

माप सिद्धांत

माप सिद्धांत में, विशेष रूप से मार्टिंगेल सिद्धांत और स्टोकेस्टिक प्रक्रियाओं के सिद्धांत में,निस्पंदन सिग्मा बीजगणित काबढ़ता क्रम (गणित) है| मापने योग्य स्थान पर बीजगणित। यानी मापने योग्य जगह दी गई है ,निस्पंदन काक्रम है -बीजगणित साथ जहां प्रत्येक गैर-ऋणात्मक वास्तविक संख्या है और

समय की सटीक सीमा सामान्यतः संदर्भ पर निर्भर करेगा मूल्यों का समुच्चय असतत समुच्चय या निरंतर, बंधा हुआ समुच्चय या अनबाउंड हो सकता है। उदाहरण के लिए,

इसी तरह,फ़िल्टर्ड प्रायिकता स्थान (स्टोकेस्टिक आधार के रूप में भी जाना जाता है) , निस्पंदन से लैसप्रायिकता स्थान है उसके जैसा -बीजगणित . निस्पंदन किए गए संभाव्यता स्थान को सामान्य स्थितियों को पूर्ण करने के लिए कहा जाता है यदि यह पूर्ण माप है (यानी, सभी सम्मिलित हैं -अशक्त समुच्चय) और दाएँ-निरंतर (अर्थात हर समय के लिए ).[2][3][4] यह परिभाषित करने के लिए भी उपयोगी है (अनबाउंड इंडेक्स समुच्चय के विषय में)। के रूप में -बीजगणित के अनंत मिलन से उत्पन्न है, जिसमें निहित है :

σ-बीजगणित उन घटनाओं के समुच्चय को परिभाषित करता है जिन्हें मापा जा सकता है, जो संभाव्यता के संदर्भ में उन घटनाओं के उपयुक्त है जिनमें भेदभाव किया जा सकता है, या ऐसे प्रश्न जिनका उत्तर समय पर दिया जा सकता है . इसलिए, निस्पंदन का उपयोग प्रायः उन घटनाओं के समुच्चय में परिवर्तन का प्रतिनिधित्व करने के लिए किया जाता है, जिन्हें जानकारी के लाभ या हानि के माध्यम से मापा जा सकता है। विशिष्ट उदाहरण गणितीय वित्त में है, जहां निस्पंदन प्रत्येक समय तक और सहित उपलब्ध जानकारी का प्रतिनिधित्व करता है , और अधिक से अधिक सटीक है (मापने योग्य घटनाओं का समुच्चय वही रहता है या बढ़ रहा है) क्योंकि स्टॉक मूल्य के विकास से अधिक जानकारी उपलब्ध हो जाती है।

स्टॉपिंग टाइम से संबंध: स्टॉपिंग टाइम सिग्मा-अलजेब्रा

मान लीजिये निस्पंदन प्रायिकता स्थान हो। यादृच्छिक चर माप सिद्धांत के संबंध में रुकने का समय है, यदि सभी के लिए , रुकने का समय -बीजगणित को अब परिभाषित किया गया है

.

इसे दिखाना कठिन नहीं है वास्तव में सिग्मा-बीजगणित है | -बीजगणित समुच्चय यादृच्छिक समय तक जानकारी को एन्कोड करता है, इस अर्थ में कि, यदि निस्पंदन किए गए संभाव्यता स्थान को यादृच्छिक प्रयोग के रूप में व्याख्या किया जाता है, तो अधिकतम जानकारी जो यादृच्छिक समय तक प्रयोग को बार-बार दोहराने से प्राप्त की जा सकती है,[5] विशेष रूप से, यदि अंतर्निहित प्रायिकता स्थान परिमित है (अर्थात परिमित है), का न्यूनतम समुच्चय (समुच्चय समावेशन के संबंध में) संघ द्वारा सभी पर दिए गए हैं I के न्यूनतम समुच्चय के समुच्चय का अंदर है I[5]

यह दिखाया जा सकता है कि -मापने योग्य है। चूँकि, सरल उदाहरण[5] सामान्य , . यदि और बार रुक रहे हैं, , और लगभग निश्चित रूप से, फिर है I

यह भी देखें

संदर्भ

  1. Björk, Thomas (2005). "Appendix B". आर्बिट्रेज थ्योरी इन कंटीन्यूअस टाइम. ISBN 978-0-19-927126-9.
  2. Péter Medvegyev (January 2009). "Stochastic Processes: A very simple introduction" (PDF). Retrieved June 25, 2012.
  3. Claude Dellacherie (1979). संभावनाएं और क्षमता. Elsevier. ISBN 9780720407013.
  4. George Lowther (November 8, 2009). "फिल्ट्रेशन और अनुकूलित प्रक्रियाएं". Retrieved June 25, 2012.
  5. 5.0 5.1 5.2 Fischer, Tom (2013). "स्टॉपिंग टाइम्स और स्टॉपिंग टाइम सिग्मा-अलजेब्रा के सरल निरूपण पर". Statistics and Probability Letters. 83 (1): 345–349. arXiv:1112.1603. doi:10.1016/j.spl.2012.09.024.