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

गणित में, निस्पंदन $$\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$$. दिया $$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}.$$

यह भी देखें

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