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

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


 * अगर $$i\leq j$$ में $$I$$, तब $$S_i\subseteq S_j$$.

यदि सूचकांक $$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_n$$ के सामान्य उपसमूहों की $$G$$ (यानी, किसी के लिए $$n$$ अपने पास $$G_{n+1}\subseteq G_n$$). ध्यान दें कि फिल्ट्रेशन शब्द का यह प्रयोग हमारे अवरोही फिल्ट्रेशन से मेल खाता है।

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

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

फिल्ट्रेशन से जुड़ी टोपोलॉजी $$G_n$$समूह पर $$G$$ हॉसडॉर्फ स्पेस है अगर और केवल अगर $$\bigcap G_n=\{1\}$$.

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

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

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

कब $$R$$ दिया जाता है $$I$$-एडिक टोपोलॉजी, $$R$$टोपोलॉजिकल रिंग बन जाता है। यदि$$R$$-मापांक $$M$$ तो दिया जाता है $$I$$-एडिक टोपोलॉजी, यहटोपोलॉजिकल मॉड्यूल बन जाता है | टोपोलॉजिकल $$R$$-मॉड्यूल, दी गई टोपोलॉजी के सापेक्ष $$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}.$$

यह भी देखें

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