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

गणित में, निस्पंदन $$\mathcal{F}$$ अनुक्रमित सदस्य है $$(S_i)_{i \in I}$$ किसी दिए गए बीजगणितीय संरचना के सबऑबजेक्ट का $$S$$, सूचकांक के साथ $$i$$ पूर्ण प्रणाली से ऑर्डर किए गए सूचकांक समुच्चय पर आधारित है $$I$$, इस नियम के अधीन है कि


 * यदि $$i\leq j$$ में $$I$$, तब $$S_i\subseteq S_j$$.

यदि सूचकांक $$i$$ स्टोकेस्टिक प्रक्रिया का समय पैरामीटर है, तो फिल्ट्रेशन की व्याख्या बीजगणितीय संरचना $$S_i$$ के साथ स्टोचैस्टिक प्रक्रिया के बारे में उपलब्ध सभी ऐतिहासिक भविष्य की जानकारी का प्रतिनिधित्व करने के रूप में नहीं की जा सकती है। $$S_i$$ समय के साथ सम्मिश्रता प्राप्त करता है। इसलिए, प्रक्रिया जिसे फ़िल्टर $$\mathcal{F}$$ के लिए अनुकूलित किया जाता है इसे गैर-प्रत्याशित भी कहा जाता है, क्योंकि यह भविष्य में नहीं देख सकता है।

कभी-कभी, फ़िल्टर किए गए बीजगणित में होता है, कि इसके अतिरिक्त यह आवश्यकता होती है कि $$S_i$$ कुछ संचालनों के संबंध में सबलजेब्रस हो (जैसे, सदिश जोड़), किन्तु अन्य कार्यों के संबंध में नहीं (कहते हैं, गुणन) संतुष्ट करता है $$S_i \cdot S_j \subseteq S_{i+j}$$, जहां सूचकांक समुच्चय प्राकृतिक संख्या है; यह ग्रेडेड बीजगणित के अनुरूप है।

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

अवरोही निस्पंदन' की धारणा भी है, जिसे संतुष्ट करने के लिए $$S_i \supseteq S_j$$ $$S_i \subseteq S_j$$ $$\bigcap_{i\in I} S_i=0$$  $$\bigcup_{i\in I} S_i=S$$) की आवश्यकता होती है।

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

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

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

समूह
बीजगणित में, निस्पंदन को सामान्यतः $$\mathbb{N}$$ द्वारा अनुक्रमित किया जाता है, जो प्राकृतिक संख्याओं का समूह (गणित) है।समूह $$G$$ का निस्पंदन $$G$$ के सामान्य उपसमूह का नेस्टेड अनुक्रम $$G_n$$ है। (अर्थात, किसी के लिए $$n$$ के लिए$$G_{n+1}\subseteq G_n$$ है।) ध्यान दें कि निस्पंदन शब्द का यह प्रयोग हमारे अवरोही निस्पंदन से संघित होता है।

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

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

समूह $$G$$ पर निस्पंदन $$G_n$$से संबंधित टोपोलॉजी हॉसडॉर्फ समष्टि है यदि$$\bigcap G_n=\{1\}$$ है।

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

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

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

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

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

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

माप सिद्धांत
माप सिद्धांत में, विशेष रूप से मार्टिंगेल सिद्धांत और स्टोकेस्टिक प्रक्रियाओं के सिद्धांत में,निस्पंदन सिग्मा बीजगणित काबढ़ता क्रम (गणित) है| $$\sigma$$मापने योग्य समष्टि पर बीजगणित। यानी मापने योग्य जगह दी गई है $$(\Omega, \mathcal{F})$$,निस्पंदन काक्रम है $$\sigma$$-बीजगणित $$\{ \mathcal{F}_{t} \}_{t \geq 0}$$ साथ $$\mathcal{F}_{t} \subseteq \mathcal{F}$$ जहां प्रत्येक $$t$$गैर-ऋणात्मक वास्तविक संख्या है और


 * $$t_{1} \leq t_{2} \implies \mathcal{F}_{t_{1}} \subseteq \mathcal{F}_{t_{2}}.$$

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


 * $$t \in \{ 0, 1, \dots, N \}, \mathbb{N}_{0}, [0, T] \mbox{ or } [0, + \infty).$$

इसी तरह,फ़िल्टर्ड प्रायिकता समष्टि (स्टोकेस्टिक आधार के रूप में भी जाना जाता है) $$\left(\Omega, \mathcal{F}, \left\{\mathcal{F}_{t}\right\}_{t\geq 0}, \mathbb{P}\right)$$, फिल्ट्रेशन से लैसप्रायिकता समष्टि है $$\left\{\mathcal{F}_t\right\}_{t\geq 0}$$ उसके जैसा $$\sigma$$-बीजगणित $$\mathcal{F}$$. फ़िल्टर किए गए संभाव्यता समष्टि को सामान्य स्थितियों को पूर्ण करने के लिए कहा जाता है यदि यह पूर्ण माप है (यानी, $$\mathcal{F}_0$$ सभी सम्मिलित हैं $$\mathbb{P}$$-अशक्त समुच्चय) और दाएँ-निरंतर (अर्थात $$\mathcal{F}_t = \mathcal{F}_{t+} := \bigcap_{s > t} \mathcal{F}_s$$ हर समय के लिए $$t$$). यह परिभाषित करने के लिए भी उपयोगी है (अनबाउंड इंडेक्स समुच्चय के मामले में)। $$\mathcal{F}_{\infty}$$ के रूप में $$\sigma$$-बीजगणित के अनंत मिलन से उत्पन्न $$\mathcal{F}_{t}$$ है, जिसमें निहित है $$\mathcal{F}$$:


 * $$\mathcal{F}_{\infty} = \sigma\left(\bigcup_{t \geq 0} \mathcal{F}_{t}\right) \subseteq \mathcal{F}.$$
 * σ-बीजगणित उन घटनाओं के समुच्चय को परिभाषित करता है जिन्हें मापा जा सकता है, जो संभाव्यता के संदर्भ में उन घटनाओं के उपयुक्त है जिनमें भेदभाव किया जा सकता है, या ऐसे प्रश्न जिनका उत्तर समय पर दिया जा सकता है $$t$$. इसलिए,फिल्ट्रेशन का उपयोग अक्सर उन घटनाओं के समुच्चय में परिवर्तन का प्रतिनिधित्व करने के लिए किया जाता है, जिन्हें जानकारी के लाभ या हानि के माध्यम से मापा जा सकता है। विशिष्ट उदाहरण गणितीय वित्त में है, जहां फिल्ट्रेशन प्रत्येक समय तक और सहित उपलब्ध जानकारी का प्रतिनिधित्व करता है $$t$$, और अधिक से अधिक सटीक है (मापने योग्य घटनाओं का समुच्चय वही रहता है या बढ़ रहा है) क्योंकि स्टॉक मूल्य के विकास से अधिक जानकारी उपलब्ध हो जाती है।

स्टॉपिंग टाइम से संबंध: स्टॉपिंग टाइम सिग्मा-अलजेब्रा
होने देना $$\left(\Omega, \mathcal{F}, \left\{\mathcal{F}_{t}\right\}_{t\geq 0}, \mathbb{P}\right)$$फ़िल्टर्ड प्रायिकता समष्टि हो।यादृच्छिक चर $$\tau : \Omega \rightarrow [0, \infty]$$ #माप सिद्धांत के संबंध में रुकने का समय है $$\left\{\mathcal{F}_{t}\right\}_{t\geq 0}$$, यदि $$\{\tau \leq t\} \in \mathcal{F}_t$$ सभी के लिए $$t\geq 0$$. रुकने का समय $$\sigma$$-बीजगणित को अब परिभाषित किया गया है
 * $$\mathcal{F}_{\tau} := \{A\in\mathcal{F} \vert \forall t\geq 0 \colon A\cap\{\tau \leq t\}\in\mathcal{F}_t\}$$.

इसे दिखाना मुश्किल नहीं है $$\mathcal{F}_{\tau}$$ वास्तव में सिग्मा-बीजगणित है | $$\sigma$$-बीजगणित

समुच्चय $$\mathcal{F}_{\tau}$$ यादृच्छिक समय तक जानकारी को एन्कोड करता है $$\tau$$ इस अर्थ में कि, यदि फ़िल्टर किए गए संभाव्यता समष्टि को यादृच्छिक प्रयोग के रूप में व्याख्या किया जाता है, तो अधिकतम जानकारी जो यादृच्छिक समय तक प्रयोग को बार-बार दोहराने से प्राप्त की जा सकती है $$\tau$$ है $$\mathcal{F}_{\tau}$$. विशेष रूप से, यदि अंतर्निहित प्रायिकता समष्टि परिमित है (अर्थात $$\mathcal{F}$$ परिमित है), का न्यूनतम समुच्चय $$\mathcal{F}_{\tau}$$ (समुच्चय समावेशन के संबंध में) संघ द्वारा सभी पर दिए गए हैं $$t\geq 0$$ के न्यूनतम समुच्चय के समुच्चय का $$\mathcal{F}_{t}$$ वह अंदर है $$\{\tau = t\} $$.

यह दिखाया जा सकता है $$\tau$$ है $$\mathcal{F}_{\tau}$$-मापने योग्य। चूँकि, सरल उदाहरण दिखाओ कि, सामान्य, $$\sigma(\tau) \neq \mathcal{F}_{\tau}$$. यदि $$\tau_ 1$$ और $$\tau_ 2$$ बार रुक रहे हैं $$\left(\Omega, \mathcal{F}, \left\{\mathcal{F}_{t}\right\}_{t\geq 0}, \mathbb{P}\right)$$, और $$\tau_1 \leq \tau_2$$ लगभग निश्चित रूप से, फिर $$\mathcal{F}_{\tau_1} \subseteq \mathcal{F}_{\tau_2}.$$

यह भी देखें

 * प्राकृतिक फिल्ट्रेशन
 * निस्पंदन (संभावना सिद्धांत)
 * फ़िल्टर (गणित)