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

गणित में,निस्पंदन $$\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$$ सुब्मोडले का घटता क्रम है $$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}.$$

यह भी देखें

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