क्लोजर ऑपरेटर: Difference between revisions
No edit summary |
No edit summary |
||
| Line 68: | Line 68: | ||
एक सेट पर एक फ़िनिटरी क्लोजर ऑपरेटर को देखते हुए, परिमित सेट के क्लोजर बंद सेट के सेट सी के बिल्कुल [[कॉम्पैक्ट तत्व]] हैं। इससे पता चलता है कि C एक बीजगणितीय पॉसेट है। | एक सेट पर एक फ़िनिटरी क्लोजर ऑपरेटर को देखते हुए, परिमित सेट के क्लोजर बंद सेट के सेट सी के बिल्कुल [[कॉम्पैक्ट तत्व]] हैं। इससे पता चलता है कि C एक बीजगणितीय पॉसेट है। | ||
चूँकि C भी एक जाली है, इसे | चूँकि C भी एक जाली है, इसे प्रायः इस संदर्भ में बीजगणितीय जाली के रूप में जाना जाता है। इसके विपरीत, यदि C एक बीजगणितीय पॉसेट है, तो क्लोजर ऑपरेटर परिमित है। | ||
=== छद्म बंद सेट === | === छद्म बंद सेट === | ||
एक परिमित सेट S पर प्रत्येक क्लोजर ऑपरेटर अपने छद्म-बंद सेटों की छवियों द्वारा विशिष्ट रूप से निर्धारित किया जाता है।<ref>Ganter, Section 3.2</ref> | एक परिमित सेट S पर प्रत्येक क्लोजर ऑपरेटर अपने छद्म-बंद सेटों की छवियों द्वारा विशिष्ट रूप से निर्धारित किया जाता है।<ref>Ganter, Section 3.2</ref> | ||
इन्हें पुनरावर्ती रूप से परिभाषित किया गया है: एक सेट छद्म-बंद है यदि यह बंद नहीं है और इसके प्रत्येक छद्म-बंद उचित उपसमुच्चय को बंद करना | इन्हें पुनरावर्ती रूप से परिभाषित किया गया है: एक सेट छद्म-बंद है यदि यह बंद नहीं है और इसके प्रत्येक छद्म-बंद उचित उपसमुच्चय को बंद करना सम्मिलित है। औपचारिक रूप से: ''P'' ⊆ ''S'' स्यूडो-क्लोज्ड है अगर और केवल अगर | ||
* ''P'' ≠ cl(''P'') और | * ''P'' ≠ cl(''P'') और | ||
* अगर ''Q'' ⊂ ''P'' स्यूडो-क्लोज्ड है, तो cl(''Q'') ⊆ ''P''। | * अगर ''Q'' ⊂ ''P'' स्यूडो-क्लोज्ड है, तो cl(''Q'') ⊆ ''P''। | ||
Revision as of 16:39, 28 February 2023
गणित में, एक सेट (गणित) S पर एक क्लोजर ऑपरेटर एक फंक्शन (गणित) है S के घात समुच्चय से स्वयं तक जो सभी समुच्चयों के लिए निम्नलिखित शर्तों को पूरा करता है
(cl विस्तृत है), (cl में वृद्धि हो रही है), (cl वर्गसम है).
क्लोजर ऑपरेटर्स को उनके बंद सेटों द्वारा निर्धारित किया जाता है, अर्थात, फॉर्म cl(X) के सेट के बाद से सेट एक्स का क्लोजर cl(X) X युक्त सबसे छोटा बंद सेट है। "बंद सेट" के ऐसे परिवारों को कभी-कभी क्लोजर कहा जाता है। सिस्टम या "मूर परिवार" [1] उस पर एक क्लोजर ऑपरेटर के साथ एक सेट को कभी-कभी क्लोजर स्पेस कहा जाता है। क्लोजर ऑपरेटरों को "हल ऑपरेटर्स" भी कहा जाता है, जो टोपोलॉजी में अध्ययन किए गए "क्लोजर ऑपरेटरों" के साथ भ्रम को रोकता है।
इतिहास
ई.एच. मूर ने अपने 1910 के सामान्य विश्लेषण के एक रूप के परिचय में क्लोजर ऑपरेटरों का अध्ययन किया, जबकि एक उपसमुच्चय को बंद करने की अवधारणा टोपोलॉजिकल स्पेस के संबंध में फ्रिग्स रिज के काम में उत्पन्न हुई थी।[2] हालांकि उस समय इसे औपचारिक रूप नहीं दिया गया था, लेकिन बंद करने का विचार 19वीं सदी के अंत में अर्न्स्ट श्रोडर, रिचर्ड डेडेकिंड और जॉर्ज कैंटर के उल्लेखनीय योगदान के साथ उत्पन्न हुआ था।[3]
उदाहरण
टोपोलॉजी से सामान्य सेट क्लोजर एक क्लोजर ऑपरेटर है। अन्य उदाहरणों में एक सदिश स्थान के एक उपसमुच्चय का रेखीय फैलाव, एक सदिश स्थान के एक उपसमुच्चय का उत्तल हल या एफ़ाइन हल या एक फलन का निम्न अर्द्धसतत हल , जहां उदा. एक आदर्श स्थान, परिभाषित रूप से जहां फ़ंक्शन का एपिग्राफ है।
सापेक्ष आंतरिक क्लोजर ऑपरेटर नहीं है: यद्यपि यह वर्गसम है, यह नहीं बढ़ रहा है और यदि , में एक घन है और इसका एक फलक है, तो लेकिन और इसलिए यह नहीं बढ़ रहा है।[4]
टोपोलॉजी में, क्लोजर ऑपरेटर टोपोलॉजिकल क्लोजर ऑपरेटर होते हैं, जिन्हें संतुष्ट करना चाहिए
सभी के लिए (ध्यान दें कि के लिए इससे प्राप्त होता है)
बीजगणित और तर्कशास्त्र में, कई क्लोजर ऑपरेटर अंतिम क्लोजर ऑपरेटर हैं, यानी वे संतुष्ट हैं
आंशिक रूप से आदेशित सेट के सिद्धांत में, जो सैद्धांतिक कंप्यूटर विज्ञान में महत्वपूर्ण हैं, बंद करने वाले ऑपरेटरों की एक अधिक सामान्य परिभाषा है जो प्रतिस्थापित करती है साथ . (देखें § आंशिक रूप से आदेशित सेटों पर क्लोजर ऑपरेटर.)
टोपोलॉजी में क्लोजर ऑपरेटर
टोपोलॉजिकल स्पेस के एक सबसेट X के टोपोलॉजिकल क्लोजर में स्पेस के सभी बिंदु y होते हैं, जैसे कि y के हर पड़ोस (गणित) में X का एक बिंदु होता है। फंक्शन जो हर सबसेट X को बंद करता है, वह एक टोपोलॉजिकल क्लोजर ऑपरेटर है। इसके विपरीत, एक सेट पर प्रत्येक टोपोलॉजिकल क्लोजर ऑपरेटर एक टोपोलॉजिकल स्पेस की वृद्धि करता है, जिसके बंद सेट क्लोजर ऑपरेटर के संबंध में बिल्कुल बंद सेट होते हैं।
बीजगणित में क्लोजर ऑपरेटर
फ़िनिटरी क्लोजर ऑपरेटर सार्वभौमिक बीजगणित में अपेक्षाकृत प्रमुख भूमिका निभाते हैं, और इस संदर्भ में, उन्हें पारंपरिक रूप से बीजगणितीय क्लोजर ऑपरेटर कहा जाता है। एक बीजगणित का प्रत्येक उपसमुच्चय एक सबलजेब्रा उत्पन्न करता है: सबसे छोटा सबलजेब्रा जिसमें सेट होता है। यह एक अंतिम क्लोजर ऑपरेटर की वृद्धि करता है।
संभवतया इसका सबसे प्रसिद्ध उदाहरण वह कार्य है जो किसी दिए गए सदिश स्थान के प्रत्येक उपसमुच्चय को उसके रैखिक विस्तार से जोड़ता है। इसी प्रकार, वह फलन जो किसी दिए गए समूह के प्रत्येक उपसमुच्चय को उसके द्वारा उत्पन्न उपसमूह से जोड़ता है, और इसी प्रकार खेतों और अन्य सभी प्रकार की बीजगणितीय संरचनाओं के लिए है।
एक सदिश स्थान में रैखिक अवधि और एक क्षेत्र में समान बीजगणितीय समापन दोनों विनिमय संपत्ति को संतुष्ट करते हैं: यदि x, A और {y} के मिलन के समापन में है, लेकिन A के संवरण में नहीं है, तो y संवरण में है A और {x} के मिलन का। इस संपत्ति के साथ एक फ़िनिटरी क्लोजर ऑपरेटर को मैट्रॉइड कहा जाता है। एक सदिश स्थान का आयाम, या एक क्षेत्र की उत्कृष्टता की डिग्री (इसके प्रमुख क्षेत्र पर) संबंधित मैट्रॉइड का रैंक है।
फ़ंक्शन जो किसी दिए गए क्षेत्र (गणित) के प्रत्येक उपसमुच्चय को उसके बीजगणितीय बंद करने के लिए मैप करता है, वह भी एक अंतिम समापन ऑपरेटर है, और सामान्य तौर पर यह पहले बताए गए ऑपरेटर से अलग है। फ़िनिटरी क्लोजर ऑपरेटर्स जो इन दोनों ऑपरेटरों को सामान्यीकृत करते हैं, उन्हें मॉडल सिद्धांत में dcl (निश्चित क्लोजर के लिए) और acl (बीजगणितीय क्लोजर के लिए) के रूप में अध्ययन किया जाता है।
एन-डायमेंशनल यूक्लिडियन अंतरिक्ष में उत्तल हल एक अंतिम क्लोजर ऑपरेटर का एक और उदाहरण ह