निर्देशित समुच्चय: Difference between revisions
Line 1: | Line 1: | ||
{{Short description|Mathematical ordering with upper bounds}} | {{Short description|Mathematical ordering with upper bounds}} | ||
गणित में, एक निर्देशित समुच्चय (या निर्देशित पूर्वक्रमी या निस्यंदित समुच्चय) जो [[ प्रतिवर्त संबंध |प्रतिवर्त]] और सकर्मक [[ द्विआधारी संबंध |द्विआधारी संबंध]] <math>\,\leq\,</math> (अर्थात, एक पूर्वक्रमी), अतिरिक्त गुण कि | गणित में, एक निर्देशित समुच्चय (या निर्देशित पूर्वक्रमी या निस्यंदित समुच्चय) जो [[ प्रतिवर्त संबंध |प्रतिवर्त]] और सकर्मक [[ द्विआधारी संबंध |द्विआधारी संबंध]] <math>\,\leq\,</math> (अर्थात, एक पूर्वक्रमी), अतिरिक्त गुण कि अवयवों की प्रत्येक जोड़ी की [[ऊपरी सीमा]] होती है, के साथ एक अरिक्त [[सेट (गणित)|समुच्चय (गणित)]] <math>A</math> है।<ref>Kelley, p. 65.</ref> दूसरे शब्दों में, <math>A</math> में किसी <math>a</math> और <math>b</math> के लिए वहाँ <math>a \leq c</math> और <math>b \leq c.</math> साथ <math>A</math> में <math>c</math> उपस्थित होना चाहिए। एक निर्देशित समुच्चय के पूर्वक्रमी को दिशा कहा जाता है। | ||
ऊपर परिभाषित धारणा को कभी-कभी{{visible anchor| ऊर्ध्वमुखी (ऊपर की ओर) निर्देशित समुच्चय}} कहा जाता है। {{visible anchor|अधोमुखी (नीचे की ओर) निर्देशित समुच्चय}} को समान रूप से परिभाषित किया गया है,<ref>{{cite book|author=Robert S. Borden|title=उन्नत पथरी में एक कोर्स|year=1988|publisher=Courier Corporation|isbn=978-0-486-15038-3|page=20}}</ref> जिसका अर्थ है कि | ऊपर परिभाषित धारणा को कभी-कभी{{visible anchor| ऊर्ध्वमुखी (ऊपर की ओर) निर्देशित समुच्चय}} कहा जाता है। {{visible anchor|अधोमुखी (नीचे की ओर) निर्देशित समुच्चय}} को समान रूप से परिभाषित किया गया है,<ref>{{cite book|author=Robert S. Borden|title=उन्नत पथरी में एक कोर्स|year=1988|publisher=Courier Corporation|isbn=978-0-486-15038-3|page=20}}</ref> जिसका अर्थ है कि अवयवों की प्रत्येक जोड़ी नीचे परिबद्ध है।<ref name="Brown-Pearcy">{{cite book|author1=Arlen Brown|author2=Carl Pearcy|title=विश्लेषण का एक परिचय|url=https://archive.org/details/introductiontoan0000brow|url-access=registration|year=1995|publisher=Springer|isbn=978-1-4612-0787-0|page=[https://archive.org/details/introductiontoan0000brow/page/13 13]}}</ref> कुछ लेखक (और यह लेख) मानते हैं कि एक निर्देशित समुच्चय ऊपर की ओर निर्देशित होता है, जब तक कि अन्यथा न कहा गया हो। अन्य लेखक समुच्चय को निर्देशित केवल तभी कहते हैं यदि यह ऊपर और नीचे दोनों ओर निर्देशित हो।<ref name="CarlHeikkilä2010">{{cite book|author1=Siegfried Carl|author2=Seppo Heikkilä|title=ऑर्डर किए गए सेट और एप्लिकेशन में फिक्स्ड पॉइंट थ्योरी: डिफरेंशियल और इंटीग्रल इक्वेशन से लेकर गेम थ्योरी तक|year=2010|publisher=Springer|isbn=978-1-4419-7585-0|pages=77}}</ref> | ||
निर्देशित समुच्चय अरिक्त [[पूरी तरह से आदेशित सेट|संपूर्णतया क्रमित समुच्चय]] का सामान्यीकरण है। अर्थात्, सभी संपूर्णतया क्रमित समुच्चय निर्देशित समुच्चय हैं (अंशतः क्रमित समुच्चय के विपरीत , जिन्हें निर्देशित करने की आवश्यकता नहीं है)। [[ज्वाइन-सेमी-जाली|संयुक्त-अर्ध-जाली]] (जो आंशिक रूप से क्रमित समुच्चय हैं) भी निर्देशित समुच्चय हैं, लेकिन इसके विपरीत नहीं। इसी तरह, [[जाली (आदेश)|जाली]] ऊपर और नीचे दोनों ओर निर्देशित समुच्चय हैं। | निर्देशित समुच्चय अरिक्त [[पूरी तरह से आदेशित सेट|संपूर्णतया क्रमित समुच्चय]] का सामान्यीकरण है। अर्थात्, सभी संपूर्णतया क्रमित समुच्चय निर्देशित समुच्चय हैं (अंशतः क्रमित समुच्चय के विपरीत , जिन्हें निर्देशित करने की आवश्यकता नहीं है)। [[ज्वाइन-सेमी-जाली|संयुक्त-अर्ध-जाली]] (जो आंशिक रूप से क्रमित समुच्चय हैं) भी निर्देशित समुच्चय हैं, लेकिन इसके विपरीत नहीं। इसी तरह, [[जाली (आदेश)|जाली]] ऊपर और नीचे दोनों ओर निर्देशित समुच्चय हैं। | ||
Line 14: | Line 14: | ||
== उदाहरण == | == उदाहरण == | ||
[[प्राकृतिक संख्या]]ओं का समुच्चय <math>\N</math> साधारण क्रमित के साथ <math>\,\leq\,</math> निर्देशित समुच्चय के सबसे महत्वपूर्ण उदाहरणों में से एक है (और ऐसा ही प्रत्येक [[कुल आदेश|कुल क्रमित]] है)। परिभाषा के अनुसार, ए {{em|[[Net (mathematics)|net]]}} एक निर्देशित समुच्चय से एक फ़ंक्शन है और [[अनुक्रम (गणित)]] प्राकृतिक संख्याओं से एक फ़ंक्शन है <math>\N.</math> प्रत्येक अनुक्रम विहित रूप से एंडोइंग द्वारा एक जाल बन जाता है <math>\N</math> साथ <math>\,\leq.\,</math> आंशिक रूप से ऑर्डर किए गए समुच्चय का ए (तुच्छ) उदाहरण है{{em|not}} निर्देशित समुच्चय है <math>\{a, b\},</math> जिसमें केवल क्रम संबंध हैं <math>a \leq a</math> और <math>b \leq b.</math> एक कम तुच्छ उदाहरण की ओर निर्देशित वास्तविक के पिछले उदाहरण की तरह है <math>x_0</math>लेकिन जिसमें क्रमित देने का नियम केवल उसी तरफ | [[प्राकृतिक संख्या]]ओं का समुच्चय <math>\N</math> साधारण क्रमित के साथ <math>\,\leq\,</math> निर्देशित समुच्चय के सबसे महत्वपूर्ण उदाहरणों में से एक है (और ऐसा ही प्रत्येक [[कुल आदेश|कुल क्रमित]] है)। परिभाषा के अनुसार, ए {{em|[[Net (mathematics)|net]]}} एक निर्देशित समुच्चय से एक फ़ंक्शन है और [[अनुक्रम (गणित)]] प्राकृतिक संख्याओं से एक फ़ंक्शन है <math>\N.</math> प्रत्येक अनुक्रम विहित रूप से एंडोइंग द्वारा एक जाल बन जाता है <math>\N</math> साथ <math>\,\leq.\,</math> आंशिक रूप से ऑर्डर किए गए समुच्चय का ए (तुच्छ) उदाहरण है{{em|not}} निर्देशित समुच्चय है <math>\{a, b\},</math> जिसमें केवल क्रम संबंध हैं <math>a \leq a</math> और <math>b \leq b.</math> एक कम तुच्छ उदाहरण की ओर निर्देशित वास्तविक के पिछले उदाहरण की तरह है <math>x_0</math>लेकिन जिसमें क्रमित देने का नियम केवल उसी तरफ अवयवों के जोड़े पर लागू होता है <math>x_0</math> (अर्थात, यदि कोई अवयव लेता है <math>a</math> के बाईं ओर <math>x_0,</math> और <math>b</math> इसके दाईं ओर, फिर <math>a</math> और <math>b</math> तुलनीय नहीं हैं, और उपसमुच्चय<math>\{ a, b \}</math> कोई ऊपरी सीमा नहीं है)। | ||
अगर <math>x_0</math> एक [[वास्तविक संख्या]] है तो समुच्चय <math>I := \R \backslash \lbrace x_0 \rbrace</math> परिभाषित करके एक निर्देशित समुच्चय में परिवर्तित किया जा सकता है <math>a \leq_I b</math> अगर <math>\left|a - x_0\right| \geq \left|b - x_0\right|</math> (इसलिए बड़े | अगर <math>x_0</math> एक [[वास्तविक संख्या]] है तो समुच्चय <math>I := \R \backslash \lbrace x_0 \rbrace</math> परिभाषित करके एक निर्देशित समुच्चय में परिवर्तित किया जा सकता है <math>a \leq_I b</math> अगर <math>\left|a - x_0\right| \geq \left|b - x_0\right|</math> (इसलिए बड़े अवयव करीब हैं <math>x_0</math>). फिर हम कहते हैं कि वास्तविक को निर्देशित किया गया है <math>x_0.</math>यह एक निर्देशित समुच्चय का एक उदाहरण है जो है {{em|neither}} [[आंशिक आदेश|आंशिक क्रमित]] और न ही कुल क्रमित। ऐसा इसलिए है क्योंकि हर जोड़ी के लिए एंटीसिमेट्रिक_रिलेशन टूट जाता है <math>a</math> और <math>b</math> से समान दूरी पर <math>x_0,</math> कहाँ <math>a</math> और <math>b</math> के विपरीत हैं <math>x_0.</math> स्पष्ट रूप से, ऐसा तब होता है जब <math>\{a, b\} = \left\{x_0 - r, x_0 + r\right\}</math> कुछ असली के लिए <math>r \neq 0,</math> किस स्थिति में <math>a \leq_I b</math> और <math>b \leq_I a</math> चाहे <math>a \neq b.</math> क्या इस पूर्व क्रमित को परिभाषित किया गया था <math>\R</math> के बजाय <math>\R \backslash \lbrace x_0 \rbrace</math> तो यह अभी भी एक निर्देशित समुच्चय बनायेगा लेकिन अब इसमें एक (अद्वितीय) सबसे बड़ा अवयव होगा, विशेष रूप से <math>x_0</math>; फिर भी, यह अभी भी आंशिक रूप से क्रमितित नहीं होगा। इस उदाहरण को एक [[मीट्रिक स्थान]] के लिए सामान्यीकृत किया जा सकता है <math>(X, d)</math> पर परिभाषित करके <math>X</math> या <math>X \setminus \left\{x_0\right\}</math> अग्रिम क्रमित <math>a \leq b</math> अगर और केवल अगर <math>d\left(a, x_0\right) \geq d\left(b, x_0\right).</math> | ||
=== अधिकतम और सबसे बड़ा | === अधिकतम और सबसे बड़ा अवयव === | ||
एक पूर्वक्रमीित समुच्चय <math>(I, \leq)</math> का अवयव <math>m</math> [[अधिकतम और न्यूनतम तत्व|अधिकतम अवयव]] है यदि प्रत्येक <math>j \in I,</math> <math>m \leq j</math> का तात्पर्य है<math>j \leq m</math><ref>This implies <math>j = m</math> if <math>(I, \leq)</math> is a [[partially ordered set]].</ref>। यह सबसे बड़ा अवयव है यदि प्रत्येक <math>j \in I,</math> के लिए <math>j \leq m</math> है। | |||
निर्देशित पूर्वनिर्धारित समुच्चय का प्रत्येक अधिकतम | सबसे बड़े अवयव के साथ कोई भी पूर्वक्रमी किया गया समुच्चय उसी पूर्वक्रमी के साथ एक निर्देशित समुच्चय है। उदाहरण के लिए, एक [[ poset |आंशिकतः क्रमित समुच्चय]] <math>P</math> में, अवयव का हर निचला संवरण, अर्थात्, <math>\{a \in P : a \leq x\}</math> के रूप का प्रत्येक उपसमुच्चय जहाँ <math>x</math>, <math>P</math> से एक स्थिर अवयव है, निर्देशित है। | ||
निर्देशित पूर्वनिर्धारित समुच्चय का प्रत्येक अधिकतम अवयव सबसे बड़ा अवयव है। वास्तव में, एक निर्देशित पूर्ववर्ती समुच्चय अधिकतम और सबसे बड़े अवयवों के (संभवतः खाली) समुच्चयों की समानता की विशेषता है। | |||
=== निर्देशित समुच्चय का उत्पाद === | === निर्देशित समुच्चय का उत्पाद === | ||
Line 33: | Line 32: | ||
=== [[सबसेट समावेशन| | === [[सबसेट समावेशन|उपसमुच्चय समावेशन]] === | ||
उपसमुच्चयसमावेशन संबंध <math>\,\subseteq,\,</math> इसके [[द्वैत (आदेश सिद्धांत)|द्वैत (क्रमित सिद्धांत)]] के साथ <math>\,\supseteq,\,</math> समुच्चय के किसी दिए गए परिवार पर आंशिक ऑर्डर परिभाषित करें। | उपसमुच्चयसमावेशन संबंध <math>\,\subseteq,\,</math> इसके [[द्वैत (आदेश सिद्धांत)|द्वैत (क्रमित सिद्धांत)]] के साथ <math>\,\supseteq,\,</math> समुच्चय के किसी दिए गए परिवार पर आंशिक ऑर्डर परिभाषित करें। | ||
Line 43: | Line 42: | ||
इन आंशिक क्रमितों का उपयोग करके निर्देशित समुच्चयों के कई महत्वपूर्ण उदाहरणों को परिभाषित किया जा सकता है। | इन आंशिक क्रमितों का उपयोग करके निर्देशित समुच्चयों के कई महत्वपूर्ण उदाहरणों को परिभाषित किया जा सकता है। | ||
उदाहरण के लिए, परिभाषा के अनुसार, एक फ़िल्टर (समुच्चय सिद्धांत) |{{em|prefilter}} या {{em|filter base}} समुच्चय का एक गैर-रिक्त परिवार है जो आंशिक क्रम के संबंध में एक निर्देशित समुच्चय है <math>\,\supseteq\,</math> और उसमें भी खाली समुच्चय नहीं है (यह स्थिति तुच्छता को रोकती है क्योंकि अन्यथा, खाली समुच्चय तब सबसे बड़ा | उदाहरण के लिए, परिभाषा के अनुसार, एक फ़िल्टर (समुच्चय सिद्धांत) |{{em|prefilter}} या {{em|filter base}} समुच्चय का एक गैर-रिक्त परिवार है जो आंशिक क्रम के संबंध में एक निर्देशित समुच्चय है <math>\,\supseteq\,</math> और उसमें भी खाली समुच्चय नहीं है (यह स्थिति तुच्छता को रोकती है क्योंकि अन्यथा, खाली समुच्चय तब सबसे बड़ा अवयव होगा और कम से कम अवयव के संबंध में <math>\,\supseteq\,</math>). | ||
हर पीआई-सिस्टम |{{pi}}-सिस्टम, जो समुच्चय का एक गैर-रिक्त परिवार है जो इसके दो सदस्यों के चौराहे के नीचे बंद है, एक निर्देशित समुच्चय है जिसके संबंध में <math>\,\supseteq\,.</math> प्रत्येक Dynkin system|λ-system के संबंध में एक निर्देशित समुच्चय है <math>\,\subseteq\,.</math> प्रत्येक [[फ़िल्टर (सेट सिद्धांत)|फ़िल्टर (समुच्चय सिद्धांत)]], [[टोपोलॉजी (संरचना)|सांस्थिति (संरचना)]], और σ-बीजगणित दोनों के संबंध में एक निर्देशित समुच्चय है <math>\,\supseteq\,</math> और <math>\,\subseteq\,.</math> अगर <math>x_{\bull} = \left(x_i\right)_{i \in I}</math> एक निर्देशित समुच्चय से कोई [[नेट (गणित)]] है <math>(I, \leq)</math> फिर किसी भी इंडेक्स के लिए <math>i \in I,</math> समुच्चय <math>x_{\geq i} := \left\{x_j : j \geq i \text{ with } j \in I\right\}</math> की पूँछ कहलाती है <math>(I, \leq)</math> पे शुरुवात <math>i.</math> परिवार <math>\operatorname{Tails}\left(x_{\bull}\right) := \left\{x_{\geq i} : i \in I\right\}</math> सभी पूंछों के संबंध में एक निर्देशित समुच्चय है <math>\,\supseteq;\,</math> वास्तव में, यह एक प्रीफ़िल्टर भी है। | हर पीआई-सिस्टम |{{pi}}-सिस्टम, जो समुच्चय का एक गैर-रिक्त परिवार है जो इसके दो सदस्यों के चौराहे के नीचे बंद है, एक निर्देशित समुच्चय है जिसके संबंध में <math>\,\supseteq\,.</math> प्रत्येक Dynkin system|λ-system के संबंध में एक निर्देशित समुच्चय है <math>\,\subseteq\,.</math> प्रत्येक [[फ़िल्टर (सेट सिद्धांत)|फ़िल्टर (समुच्चय सिद्धांत)]], [[टोपोलॉजी (संरचना)|सांस्थिति (संरचना)]], और σ-बीजगणित दोनों के संबंध में एक निर्देशित समुच्चय है <math>\,\supseteq\,</math> और <math>\,\subseteq\,.</math> अगर <math>x_{\bull} = \left(x_i\right)_{i \in I}</math> एक निर्देशित समुच्चय से कोई [[नेट (गणित)]] है <math>(I, \leq)</math> फिर किसी भी इंडेक्स के लिए <math>i \in I,</math> समुच्चय <math>x_{\geq i} := \left\{x_j : j \geq i \text{ with } j \in I\right\}</math> की पूँछ कहलाती है <math>(I, \leq)</math> पे शुरुवात <math>i.</math> परिवार <math>\operatorname{Tails}\left(x_{\bull}\right) := \left\{x_{\geq i} : i \in I\right\}</math> सभी पूंछों के संबंध में एक निर्देशित समुच्चय है <math>\,\supseteq;\,</math> वास्तव में, यह एक प्रीफ़िल्टर भी है। | ||
अगर <math>T</math> एक [[टोपोलॉजिकल स्पेस]] है और <math>x_0</math> में एक बिंदु है <math>T,</math> के सभी [[टोपोलॉजिकल पड़ोस]] का समुच्चय <math>x_0</math> लिखकर निर्देशित समुच्चय में बदला जा सकता है <math>U \leq V</math> अगर और केवल अगर <math>U</math> रोकना <math>V.</math> हरएक के लिए <math>U,</math> <math>V,</math> और <math>W</math> | अगर <math>T</math> एक [[टोपोलॉजिकल स्पेस]] है और <math>x_0</math> में एक बिंदु है <math>T,</math> के सभी [[टोपोलॉजिकल पड़ोस]] का समुच्चय <math>x_0</math> लिखकर निर्देशित समुच्चय में बदला जा सकता है <math>U \leq V</math> अगर और केवल अगर <math>U</math> रोकना <math>V.</math> हरएक के लिए <math>U,</math> <math>V,</math> और <math>W</math>: | ||
* <math>U \leq U</math> तब से <math>U</math> खुद को शामिल करता है। | * <math>U \leq U</math> तब से <math>U</math> खुद को शामिल करता है। | ||
* अगर <math>U \leq V</math> और <math>V \leq W,</math> तब <math>U \supseteq V</math> और <math>V \supseteq W,</math> जो ये दर्शाता हे <math>U \supseteq W.</math> इस प्रकार <math>U \leq W.</math> | * अगर <math>U \leq V</math> और <math>V \leq W,</math> तब <math>U \supseteq V</math> और <math>V \supseteq W,</math> जो ये दर्शाता हे <math>U \supseteq W.</math> इस प्रकार <math>U \leq W.</math> | ||
Line 54: | Line 53: | ||
== सेमीलेटिस के साथ तुलना करें == | == सेमीलेटिस (अर्ध-जाल) के साथ तुलना करें == | ||
[[File:Directed_set,_but_no_join_semi-lattice.png|thumb|x100px|एक निर्देशित समुच्चय का उदाहरण जो संयुक्त-अर्ध-जाल नहीं है।]]निर्देशित समुच्चय अर्ध-जाल (ज्वाइन) की तुलना में अधिक सामान्य अवधारणा है: प्रत्येक संयुक्त अर्ध-जाल एक निर्देशित समुच्चय है, क्योंकि दो | [[File:Directed_set,_but_no_join_semi-lattice.png|thumb|x100px|एक निर्देशित समुच्चय का उदाहरण जो संयुक्त-अर्ध-जाल नहीं है।]]निर्देशित समुच्चय अर्ध-जाल (ज्वाइन) की तुलना में अधिक सामान्य अवधारणा है: प्रत्येक संयुक्त अर्ध-जाल एक निर्देशित समुच्चय है, क्योंकि दो अवयवों का जुड़ाव या न्यूनतम ऊपरी सीमा अपेक्षित <math>c</math> है। लेकिन इसका विपरीत नहीं है, निर्देशित समुच्चय {1000,0001,1101,1011,1111} [[समन्वय क्रम]] (जैसे <math>1000 \leq 1011</math> है, लेकिन <math>0001 \leq 1000</math> नहीं, क्योंकि अंतिम बिट 1 > 0) में, जहां {1000,0001} की तीन ऊपरी सीमाएं हैं लेकिन {{em|न्यूनतम}} ऊपरी सीमा नहीं है, cf. चित्र। (यह भी ध्यान दें कि 1111 के बिना, समुच्चय निर्देशित नहीं है।) | ||
== निर्देशित उपसमुच्चय == | == निर्देशित उपसमुच्चय == | ||
निर्देशित समुच्चय में क्रमित संबंध को [[एंटीसिमेट्रिक संबंध|प्रतिसममित]] होने की आवश्यकता नहीं है, और इसलिए निर्देशित समुच्चय हमेशा आंशिक क्रमित नहीं होते हैं। फिर भी, निर्देशित समुच्चय शब्द का उपयोग आंशिकतः क्रमित समुच्चय के संदर्भ में प्रायः किया जाता है। इस समायोजना में, आंशिक रूप से क्रमित समुच्चय <math>(P, \leq)</math> का उपसमुच्चय <math>A</math> निर्देशित उपसमुच्चय कहा जाता है यदि यह एक ही आंशिक क्रम के अनुसार निर्देशित समुच्चय है: दूसरे शब्दों में, यह खाली समुच्चय नहीं है, और | निर्देशित समुच्चय में क्रमित संबंध को [[एंटीसिमेट्रिक संबंध|प्रतिसममित]] होने की आवश्यकता नहीं है, और इसलिए निर्देशित समुच्चय हमेशा आंशिक क्रमित नहीं होते हैं। फिर भी, निर्देशित समुच्चय शब्द का उपयोग आंशिकतः क्रमित समुच्चय के संदर्भ में प्रायः किया जाता है। इस समायोजना में, आंशिक रूप से क्रमित समुच्चय <math>(P, \leq)</math> का उपसमुच्चय <math>A</math> निर्देशित उपसमुच्चय कहा जाता है यदि यह एक ही आंशिक क्रम के अनुसार निर्देशित समुच्चय है: दूसरे शब्दों में, यह खाली समुच्चय नहीं है, और अवयवों की प्रत्येक जोड़ी की ऊपरी सीमा होती है। यहाँ <math>A</math> के अवयवों पर क्रम संबंध <math>P</math> से आनुवंसिक है ; इस कारण से, प्रतिवर्तनीयता और सकर्मकता को स्पष्ट होना आवश्यक नहीं है। | ||
किसी आंशिकतः क्रमित समुच्चय के निर्देशित उपसमुच्चय को नीचे की ओर बंद करने की आवश्यकता नहीं है; एक आंशिकतः क्रमित समुच्चय का उपसमुच्चय निर्देशित किया जाता है अगर और केवल अगर इसका डाउनवर्ड संवरण एक आदर्श (ऑर्डर थ्योरी) है। जबकि एक निर्देशित समुच्चय की परिभाषा ऊपर की ओर निर्देशित समुच्चय के लिए है ( | किसी आंशिकतः क्रमित समुच्चय के निर्देशित उपसमुच्चय को नीचे की ओर बंद करने की आवश्यकता नहीं है; एक आंशिकतः क्रमित समुच्चय का उपसमुच्चय निर्देशित किया जाता है अगर और केवल अगर इसका डाउनवर्ड संवरण एक आदर्श (ऑर्डर थ्योरी) है। जबकि एक निर्देशित समुच्चय की परिभाषा ऊपर की ओर निर्देशित समुच्चय के लिए है (अवयवों की प्रत्येक जोड़ी की ऊपरी सीमा होती है), नीचे की ओर निर्देशित समुच्चय को परिभाषित करना भी संभव है जिसमें प्रत्येक जोड़ी अवयवों की एक सामान्य निचली सीमा होती है। आंशिकतः क्रमित समुच्चय का उपसमुच्चय नीचे की ओर निर्देशित होता है अगर और केवल अगर इसका ऊपरी संवरण एक फ़िल्टर (निस्यंदक) है। | ||
[[डोमेन सिद्धांत]] में निर्देशित उपसमुच्चय का उपयोग किया जाता है, जो निर्देशित-[[पूर्ण आंशिक आदेश|पूर्ण आंशिकतः क्रमित]] का अध्ययन करता है।<ref>Gierz, p. 2.</ref> ये आंशिकतः क्रमित समुच्चय हैं जिनमें प्रत्येक ऊपर की ओर निर्देशित समुच्चय को न्यूनतम ऊपरी | [[डोमेन सिद्धांत]] में निर्देशित उपसमुच्चय का उपयोग किया जाता है, जो निर्देशित-[[पूर्ण आंशिक आदेश|पूर्ण आंशिकतः क्रमित]] का अध्ययन करता है।<ref>Gierz, p. 2.</ref> ये आंशिकतः क्रमित समुच्चय हैं जिनमें प्रत्येक ऊपर की ओर निर्देशित समुच्चय को न्यूनतम ऊपरी परिबंध होना आवश्यक है। इस संदर्भ में, निर्देशित उपसमुच्चय फिर से अभिसरण अनुक्रमों का सामान्यीकरण प्रदान करते हैं।{{explain|reason=Again? Convergent sequences are never mentioned in this article.|date=December 2020}} | ||
== यह भी देखें == | == यह भी देखें == |
Revision as of 01:10, 28 April 2023
गणित में, एक निर्देशित समुच्चय (या निर्देशित पूर्वक्रमी या निस्यंदित समुच्चय) जो प्रतिवर्त और सकर्मक द्विआधारी संबंध (अर्थात, एक पूर्वक्रमी), अतिरिक्त गुण कि अवयवों की प्रत्येक जोड़ी की ऊपरी सीमा होती है, के साथ एक अरिक्त समुच्चय (गणित) है।[1] दूसरे शब्दों में, में किसी और के लिए वहाँ और साथ में उपस्थित होना चाहिए। एक निर्देशित समुच्चय के पूर्वक्रमी को दिशा कहा जाता है।
ऊपर परिभाषित धारणा को कभी-कभी ऊर्ध्वमुखी (ऊपर की ओर) निर्देशित समुच्चय कहा जाता है। अधोमुखी (नीचे की ओर) निर्देशित समुच्चय को समान रूप से परिभाषित किया गया है,[2] जिसका अर्थ है कि अवयवों की प्रत्येक जोड़ी नीचे परिबद्ध है।[3] कुछ लेखक (और यह लेख) मानते हैं कि एक निर्देशित समुच्चय ऊपर की ओर निर्देशित होता है, जब तक कि अन्यथा न कहा गया हो। अन्य लेखक समुच्चय को निर्देशित केवल तभी कहते हैं यदि यह ऊपर और नीचे दोनों ओर निर्देशित हो।[4]
निर्देशित समुच्चय अरिक्त संपूर्णतया क्रमित समुच्चय का सामान्यीकरण है। अर्थात्, सभी संपूर्णतया क्रमित समुच्चय निर्देशित समुच्चय हैं (अंशतः क्रमित समुच्चय के विपरीत , जिन्हें निर्देशित करने की आवश्यकता नहीं है)। संयुक्त-अर्ध-जाली (जो आंशिक रूप से क्रमित समुच्चय हैं) भी निर्देशित समुच्चय हैं, लेकिन इसके विपरीत नहीं। इसी तरह, जाली ऊपर और नीचे दोनों ओर निर्देशित समुच्चय हैं।
सांस्थिति में, नेट (जालक) को परिभाषित करने के लिए निर्देशित समुच्चय का उपयोग किया जाता है, जो अनुक्रमों को सामान्य करता है और गणितीय विश्लेषण में उपयोग की जाने वाली सीमा (गणित) की विभिन्न धारणाओं को एकजुट करता है। निर्देशित समुच्चय अमूर्त बीजगणित और (अधिक सामान्यतः) श्रेणी सिद्धांत में प्रत्यक्ष सीमा को जन्म देते हैं।
समतुल्य परिभाषा
उपरोक्त परिभाषा के अतिरिक्त, एक समतुल्य परिभाषा भी है। निर्देशित समुच्चय एक पूर्वक्रमी के साथ एक समुच्चय है जैसे कि प्रत्येक परिमित उपसमुच्चय की एक ऊपरी सीमा है। इस परिभाषा में, रिक्त समुच्चय की ऊपरी सीमा का अर्थ है कि अरिक्त नहीं है।
उदाहरण
प्राकृतिक संख्याओं का समुच्चय साधारण क्रमित के साथ निर्देशित समुच्चय के सबसे महत्वपूर्ण उदाहरणों में से एक है (और ऐसा ही प्रत्येक कुल क्रमित है)। परिभाषा के अनुसार, ए net एक निर्देशित समुच्चय से एक फ़ंक्शन है और अनुक्रम (गणित) प्राकृतिक संख्याओं से एक फ़ंक्शन है प्रत्येक अनुक्रम विहित रूप से एंडोइंग द्वारा एक जाल बन जाता है साथ आंशिक रूप से ऑर्डर किए गए समुच्चय का ए (तुच्छ) उदाहरण हैnot निर्देशित समुच्चय है जिसमें केवल क्रम संबंध हैं और एक कम तुच्छ उदाहरण की ओर निर्देशित वास्तविक के पिछले उदाहरण की तरह है लेकिन जिसमें क्रमित देने का नियम केवल उसी तरफ अवयवों के जोड़े पर लागू होता है (अर्थात, यदि कोई अवयव लेता है के बाईं ओर और इसके दाईं ओर, फिर और तुलनीय नहीं हैं, और उपसमुच्चय कोई ऊपरी सीमा नहीं है)।
अगर एक वास्तविक संख्या है तो समुच्चय परिभाषित करके एक निर्देशित समुच्चय में परिवर्तित किया जा सकता है अगर (इसलिए बड़े अवयव करीब हैं ). फिर हम कहते हैं कि वास्तविक को निर्देशित किया गया है यह एक निर्देशित समुच्चय का एक उदाहरण है जो है neither आंशिक क्रमित और न ही कुल क्रमित। ऐसा इसलिए है क्योंकि हर जोड़ी के लिए एंटीसिमेट्रिक_रिलेशन टूट जाता है और से समान दूरी पर कहाँ और के विपरीत हैं स्पष्ट रूप से, ऐसा तब होता है जब कुछ असली के लिए किस स्थिति में और चाहे क्या इस पूर्व क्रमित को परिभाषित किया गया था के बजाय तो यह अभी भी एक निर्देशित समुच्चय बनायेगा लेकिन अब इसमें एक (अद्वितीय) सबसे बड़ा अवयव होगा, विशेष रूप से ; फिर भी, यह अभी भी आंशिक रूप से क्रमितित नहीं होगा। इस उदाहरण को एक मीट्रिक स्थान के लिए सामान्यीकृत किया जा सकता है पर परिभाषित करके या अग्रिम क्रमित अगर और केवल अगर
अधिकतम और सबसे बड़ा अवयव
एक पूर्वक्रमीित समुच्चय का अवयव अधिकतम अवयव है यदि प्रत्येक का तात्पर्य है[5]। यह सबसे बड़ा अवयव है यदि प्रत्येक के लिए है।
सबसे बड़े अवयव के साथ कोई भी पूर्वक्रमी किया गया समुच्चय उसी पूर्वक्रमी के साथ एक निर्देशित समुच्चय है। उदाहरण के लिए, एक आंशिकतः क्रमित समुच्चय में, अवयव का हर निचला संवरण, अर्थात्, के रूप का प्रत्येक उपसमुच्चय जहाँ , से एक स्थिर अवयव है, निर्देशित है।
निर्देशित पूर्वनिर्धारित समुच्चय का प्रत्येक अधिकतम अवयव सबसे बड़ा अवयव है। वास्तव में, एक निर्देशित पूर्ववर्ती समुच्चय अधिकतम और सबसे बड़े अवयवों के (संभवतः खाली) समुच्चयों की समानता की विशेषता है।
निर्देशित समुच्चय का उत्पाद
होने देना और निर्देशित समुच्चय हो। फिर कार्टेशियन उत्पाद समुच्चय परिभाषित करके एक निर्देशित समुच्चय में बनाया जा सकता है अगर और केवल अगर और उत्पाद क्रम के अनुरूप यह कार्टेशियन उत्पाद पर उत्पाद की दिशा है। उदाहरण के लिए, समुच्चय परिभाषित करके प्राकृतिक संख्याओं के जोड़े को एक निर्देशित समुच्चय में बनाया जा सकता है अगर और केवल अगर और
उपसमुच्चय समावेशन
उपसमुच्चयसमावेशन संबंध इसके द्वैत (क्रमित सिद्धांत) के साथ समुच्चय के किसी दिए गए परिवार पर आंशिक ऑर्डर परिभाषित करें। आंशिक क्रम के संबंध में समुच्चय का एक अरिक्त परिवार एक निर्देशित समुच्चय है (क्रमश, ) अगर और केवल अगर इसके किसी भी दो सदस्यों के चौराहे (क्रमशः, संघ) में किसी तीसरे सदस्य के उपसमुच्चय(क्रमशः, एक उपसमुच्चयके रूप में शामिल है) के रूप में शामिल है। प्रतीकों में, एक परिवार समुच्चय के संबंध में निर्देशित किया जाता है (क्रमश, ) अगर और केवल अगर
- सभी के लिए कुछ उपस्थित है ऐसा है कि और (क्रमश, और )
या समकक्ष,
- सभी के लिए कुछ उपस्थित है ऐसा है कि (क्रमश, ).
इन आंशिक क्रमितों का उपयोग करके निर्देशित समुच्चयों के कई महत्वपूर्ण उदाहरणों को परिभाषित किया जा सकता है। उदाहरण के लिए, परिभाषा के अनुसार, एक फ़िल्टर (समुच्चय सिद्धांत) |prefilter या filter base समुच्चय का एक गैर-रिक्त परिवार है जो आंशिक क्रम के संबंध में एक निर्देशित समुच्चय है और उसमें भी खाली समुच्चय नहीं है (यह स्थिति तुच्छता को रोकती है क्योंकि अन्यथा, खाली समुच्चय तब सबसे बड़ा अवयव होगा और कम से कम अवयव के संबंध में ). हर पीआई-सिस्टम |π-सिस्टम, जो समुच्चय का एक गैर-रिक्त परिवार है जो इसके दो सदस्यों के चौराहे के नीचे बंद है, एक निर्देशित समुच्चय है जिसके संबंध में प्रत्येक Dynkin system|λ-system के संबंध में एक निर्देशित समुच्चय है प्रत्येक फ़िल्टर (समुच्चय सिद्धांत), सांस्थिति (संरचना), और σ-बीजगणित दोनों के संबंध में एक निर्देशित समुच्चय है और अगर एक निर्देशित समुच्चय से कोई नेट (गणित) है फिर किसी भी इंडेक्स के लिए समुच्चय की पूँछ कहलाती है पे शुरुवात परिवार सभी पूंछों के संबंध में एक निर्देशित समुच्चय है वास्तव में, यह एक प्रीफ़िल्टर भी है।
अगर एक टोपोलॉजिकल स्पेस है और में एक बिंदु है के सभी टोपोलॉजिकल पड़ोस का समुच्चय लिखकर निर्देशित समुच्चय में बदला जा सकता है अगर और केवल अगर रोकना हरएक के लिए और :
- तब से खुद को शामिल करता है।
- अगर और तब और जो ये दर्शाता हे इस प्रकार
- क्योंकि और दोनों के बाद से और अपने पास और
समुच्चय एक समुच्चय के सभी परिमित उपसमुच्चय के संबंध में निर्देशित किया गया है चूँकि कोई दो दिया है उनका संघ की ऊपरी सीमा है और में इस विशेष निर्देशित समुच्चय का उपयोग योग को परिभाषित करने के लिए किया जाता है एक की एक सामान्यीकृत श्रृंखला (गणित) की संख्याओं का अनुक्रमित संग्रह (या अधिक आम तौर पर, श्रृंखला का योग (गणित) एबेलियन टोपोलॉजिकल ग्रुप समूह एबेलियन टोपोलॉजिकल समूह, जैसे कि श्रृंखला (गणित) # एक टोपोलॉजिकल वेक्टर स्पेस में टोपोलॉजिकल वेक्टर रिक्त स्थान में श्रृंखला) आंशिक रकम के जाल की सीमा के रूप में वह है:
सेमीलेटिस (अर्ध-जाल) के साथ तुलना करें
निर्देशित समुच्चय अर्ध-जाल (ज्वाइन) की तुलना में अधिक सामान्य अवधारणा है: प्रत्येक संयुक्त अर्ध-जाल एक निर्देशित समुच्चय है, क्योंकि दो अवयवों का जुड़ाव या न्यूनतम ऊपरी सीमा अपेक्षित है। लेकिन इसका विपरीत नहीं है, निर्देशित समुच्चय {1000,0001,1101,1011,1111} समन्वय क्रम (जैसे है, लेकिन नहीं, क्योंकि अंतिम बिट 1 > 0) में, जहां {1000,0001} की तीन ऊपरी सीमाएं हैं लेकिन न्यूनतम ऊपरी सीमा नहीं है, cf. चित्र। (यह भी ध्यान दें कि 1111 के बिना, समुच्चय निर्देशित नहीं है।)
निर्देशित उपसमुच्चय
निर्देशित समुच्चय में क्रमित संबंध को प्रतिसममित होने की आवश्यकता नहीं है, और इसलिए निर्देशित समुच्चय हमेशा आंशिक क्रमित नहीं होते हैं। फिर भी, निर्देशित समुच्चय शब्द का उपयोग आंशिकतः क्रमित समुच्चय के संदर्भ में प्रायः किया जाता है। इस समायोजना में, आंशिक रूप से क्रमित समुच्चय का उपसमुच्चय निर्देशित उपसमुच्चय कहा जाता है यदि यह एक ही आंशिक क्रम के अनुसार निर्देशित समुच्चय है: दूसरे शब्दों में, यह खाली समुच्चय नहीं है, और अवयवों की प्रत्येक जोड़ी की ऊपरी सीमा होती है। यहाँ के अवयवों पर क्रम संबंध से आनुवंसिक है ; इस कारण से, प्रतिवर्तनीयता और सकर्मकता को स्पष्ट होना आवश्यक नहीं है।
किसी आंशिकतः क्रमित समुच्चय के निर्देशित उपसमुच्चय को नीचे की ओर बंद करने की आवश्यकता नहीं है; एक आंशिकतः क्रमित समुच्चय का उपसमुच्चय निर्देशित किया जाता है अगर और केवल अगर इसका डाउनवर्ड संवरण एक आदर्श (ऑर्डर थ्योरी) है। जबकि एक निर्देशित समुच्चय की परिभाषा ऊपर की ओर निर्देशित समुच्चय के लिए है (अवयवों की प्रत्येक जोड़ी की ऊपरी सीमा होती है), नीचे की ओर निर्देशित समुच्चय को परिभाषित करना भी संभव है जिसमें प्रत्येक जोड़ी अवयवों की एक सामान्य निचली सीमा होती है। आंशिकतः क्रमित समुच्चय का उपसमुच्चय नीचे की ओर निर्देशित होता है अगर और केवल अगर इसका ऊपरी संवरण एक फ़िल्टर (निस्यंदक) है।
डोमेन सिद्धांत में निर्देशित उपसमुच्चय का उपयोग किया जाता है, जो निर्देशित-पूर्ण आंशिकतः क्रमित का अध्ययन करता है।[6] ये आंशिकतः क्रमित समुच्चय हैं जिनमें प्रत्येक ऊपर की ओर निर्देशित समुच्चय को न्यूनतम ऊपरी परिबंध होना आवश्यक है। इस संदर्भ में, निर्देशित उपसमुच्चय फिर से अभिसरण अनुक्रमों का सामान्यीकरण प्रदान करते हैं।[further explanation needed]
यह भी देखें
टिप्पणियाँ
- ↑ Kelley, p. 65.
- ↑ Robert S. Borden (1988). उन्नत पथरी में एक कोर्स. Courier Corporation. p. 20. ISBN 978-0-486-15038-3.
- ↑ Arlen Brown; Carl Pearcy (1995). विश्लेषण का एक परिचय. Springer. p. 13. ISBN 978-1-4612-0787-0.
- ↑ Siegfried Carl; Seppo Heikkilä (2010). ऑर्डर किए गए सेट और एप्लिकेशन में फिक्स्ड पॉइंट थ्योरी: डिफरेंशियल और इंटीग्रल इक्वेशन से लेकर गेम थ्योरी तक. Springer. p. 77. ISBN 978-1-4419-7585-0.
- ↑ This implies if is a partially ordered set.
- ↑ Gierz, p. 2.
संदर्भ
- J. L. Kelley (1955), General Topology.
- Gierz, Hofmann, Keimel, et al. (2003), Continuous Lattices and Domains, Cambridge University Press. ISBN 0-521-80338-1.