कुराटोस्की समापन अभिगृहीत

From alpha
Jump to navigation Jump to search

टोपोलॉजी और गणित की संबंधित शाखाओं में, कुराटोस्की क्लोजर एक्सिओम्स स्वयंसिद्धों का एक सेट है जिसका उपयोग सेट (गणित) पर एक टोपोलॉजिकल संरचना को परिभाषित करने के लिए किया जा सकता है। वे अधिक सामान्यतः उपयोग की जाने वाली खुला सेट परिभाषा के समतुल्य हैं। इन्हें सबसे पहले काज़िमिर्ज़ कुराटोव्स्की द्वारा औपचारिक रूप दिया गया था,[1] और इस विचार का आगे वैक्लाव सिएरपिंस्की और एंटोनियो मोंटेइरो (गणितज्ञ) जैसे गणितज्ञों द्वारा अध्ययन किया गया|एंटोनियो मोंटेइरो,[2]दूसरों के बीच में।

केवल इंटीरियर (टोपोलॉजी)#इंटीरियर ऑपरेटर की दोहरी धारणा का उपयोग करके टोपोलॉजिकल संरचना को परिभाषित करने के लिए स्वयंसिद्धों के एक समान सेट का उपयोग किया जा सकता है।[3]


परिभाषा

कुराटोव्स्की क्लोजर ऑपरेटर्स और कमज़ोरियाँ

होने देना एक मनमाना सेट हो और इसका सत्ता स्थापित . कुराटोस्की क्लोजर ऑपरेटर एक यूनरी ऑपरेशन है निम्नलिखित गुणों के साथ:

[K1] It preserves the empty set: ;

[K2] It is extensive: for all , ;

[K3] It is idempotent: for all , ;

[K4] It preserves/distributes over binary unions: for all , .

का एक परिणाम बाइनरी यूनियनों को संरक्षित करना निम्नलिखित शर्त है:[4]

[K4'] It is monotone: .

वास्तव में यदि हम [K4] में समानता को एक समावेशन के रूप में फिर से लिखते हैं, तो कमजोर स्वयंसिद्ध कथन [K4''] (subadditivity) देते हैं:

[K4''] It is subadditive: for all , ,

तब यह देखना आसान है कि अभिगृहीत [K4'] और [K4''] एक साथ मिलकर [K4] के समतुल्य हैं (नीचे प्रमाण 2 का अगला-से-अंतिम पैराग्राफ देखें)।

Kuratowski (1966) में पांचवां (वैकल्पिक) सिद्धांत शामिल है जिसके लिए आवश्यक है कि सिंगलटन सेट बंद होने के तहत स्थिर होना चाहिए: सभी के लिए , . वह टोपोलॉजिकल स्पेस को संदर्भित करता है जो सभी पांच स्वयंसिद्धों को टी के रूप में संतुष्ट करता है1-अधिक सामान्य स्थानों के विपरीत रिक्त स्थान जो केवल चार सूचीबद्ध सिद्धांतों को संतुष्ट करते हैं। दरअसल, ये स्पेस बिल्कुल T1 स्पेस|टोपोलॉजिकल टी से मेल खाते हैं1-सामान्य पत्राचार के माध्यम से रिक्त स्थान (नीचे देखें)।[5] यदि आवश्यकता [K3] को छोड़ दिया जाता है, तो सिद्धांत एक Čech क्लोजर ऑपरेटर को परिभाषित करते हैं।[6] यदि इसके बजाय [K1] को छोड़ दिया जाता है, तो [K2], [K3] और [K4'] को संतुष्ट करने वाले ऑपरेटर को मूर क्लोजर ऑपरेटर कहा जाता है।[7] एक जोड़ी संतुष्ट सिद्धांतों के आधार पर कुराटोस्की, सेच या मूर क्लोजर स्पेस कहा जाता है .

वैकल्पिक स्वयंसिद्धीकरण

पेरविन द्वारा दी गई चार कुराटोस्की क्लोजर सिद्धांतों को एक ही शर्त से बदला जा सकता है:[8]

[P] For all , .

इस आवश्यकता के परिणामस्वरूप स्वयंसिद्ध [K1]-[K4] प्राप्त किया जा सकता है:

  1. चुनना . तब , या . इसका तुरंत तात्पर्य है [K1]।
  2. एक मनमाना चुनें और . फिर, अभिगृहीत [K1] को लागू करते हुए, , जिसका अर्थ है [K2]।
  3. चुनना और एक मनमाना . फिर, अभिगृहीत [K1] को लागू करते हुए, , जो कि [K3] है।
  4. मनमाना चुनें . अभिगृहीतों [K1]-[K3] को लागू करने पर, व्यक्ति [K4] प्राप्त करता है।

वैकल्पिक रूप से, Monteiro (1945) ने एक कमजोर स्वयंसिद्ध प्रस्ताव दिया था जिसमें केवल [K2]-[K4] शामिल है:[9]

[M] For all , .

आवश्यकता [K1] [M] से स्वतंत्र है: वास्तव में, यदि , परिचालक निरंतर असाइनमेंट द्वारा परिभाषित [एम] को संतुष्ट करता है लेकिन खाली सेट को संरक्षित नहीं करता है . ध्यान दें कि, परिभाषा के अनुसार, [एम] को संतुष्ट करने वाला कोई भी ऑपरेटर मूर क्लोजर ऑपरेटर है।

[एम] का एक अधिक सममित विकल्प भी एम. ओ. बोटेल्हो और एम. एच. टेक्सेरा द्वारा स्वयंसिद्ध [K2]-[K4] को दर्शाने के लिए सिद्ध किया गया था:[2]

[BT] For all , .

अनुरूप संरचनाएं

आंतरिक, बाहरी और सीमा संचालक

कुराटोस्की क्लोजर ऑपरेटरों के लिए एक दोहरी धारणा कुराटोस्की इंटीरियर ऑपरेटर की है, जो एक नक्शा है निम्नलिखित समान आवश्यकताओं को पूरा करना:[3]

[I1] It preserves the total space: ;

[I2] It is intensive: for all , ;

[I3] It is idempotent: for all , ;

[I4] It preserves binary intersections: for all , .

इन ऑपरेटरों के लिए, कोई ऐसे निष्कर्ष पर पहुंच सकता है जो पूरी तरह से कुराटोस्की बंद होने के अनुमान के अनुरूप है। उदाहरण के लिए, सभी कुराटोस्की इंटीरियर ऑपरेटर आइसोटोनिक हैं, यानी वे '[K4']' को संतुष्ट करते हैं, और तीव्रता '[I2]' के कारण, '[I3]' में समानता को सरल समावेशन में कमजोर करना संभव है।

कुराटोस्की क्लोजर और इंटीरियर के बीच द्वंद्व प्राकृतिक 'पूरक ऑपरेटर' द्वारा प्रदान किया जाता है , वो नक्शा भेजना . यह मानचित्र पावर सेट जाली पर एक ऑर्थो ऑर्थोपूरकीकरण है, जिसका अर्थ है कि यह डी मॉर्गन के नियमों को संतुष्ट करता है: यदि सूचकांकों का एक मनमाना सेट है और ,

इन कानूनों को नियोजित करके, परिभाषित गुणों के साथ , कोई यह दिखा सकता है कि परिभाषित संबंध के माध्यम से कोई भी कुराटोस्की इंटीरियर कुराटोस्की बंद करने (और इसके विपरीत) को प्रेरित करता है (और ). प्रत्येक परिणाम संबंधित प्राप्त हुआ संबंधित परिणाम में परिवर्तित किया जा सकता है इन संबंधों को ऑर्थो कॉम्प्लीमेंटेशन के गुणों के साथ जोड़कर .

Pervin (1964) आगे कुराटोस्की बाहरी ऑपरेटरों के लिए अनुरूप स्वयंसिद्ध सिद्धांत प्रदान करता है[3]और कुराटोव्स्की सीमा संचालक,[10] जो संबंधों के माध्यम से कुराटोस्की को बंद करने के लिए भी प्रेरित करता है और .

सार संचालक

ध्यान दें कि स्वयंसिद्ध [K1]-[K4] को अमूर्त यूनरी ऑपरेशन को परिभाषित करने के लिए अनुकूलित किया जा सकता है एक सामान्य परिबद्ध जाली पर , औपचारिक रूप से जाली से जुड़े आंशिक क्रम के साथ सेट-सैद्धांतिक समावेशन को प्रतिस्थापित करके, जॉइन ऑपरेशन के साथ सेट-सैद्धांतिक संघ, और मीट ऑपरेशन के साथ सेट-सैद्धांतिक चौराहों को प्रतिस्थापित करके; इसी तरह स्वयंसिद्धों के लिए [I1]-[I4]। यदि जाली ऑर्थोपूरक है, तो ये दो अमूर्त ऑपरेशन सामान्य तरीके से एक दूसरे को प्रेरित करते हैं। जाली पर सामान्यीकृत टोपोलॉजी को परिभाषित करने के लिए एब्सट्रैक्ट क्लोजर या इंटीरियर ऑपरेटरों का उपयोग किया जा सकता है।

चूंकि मूर क्लोजर ऑपरेटर की आवश्यकता में न तो यूनियन और न ही खाली सेट दिखाई देता है, परिभाषा को एक अमूर्त यूनरी ऑपरेटर को परिभाषित करने के लिए अनुकूलित किया जा सकता है एक मनमाने ढंग से आंशिक रूप से आदेशित सेट पर .

टोपोलॉजी के अन्य स्वयंसिद्धीकरणों से संबंध

बंद होने से टोपोलॉजी का प्रेरण

एक क्लोजर ऑपरेटर स्वाभाविक रूप से एक टोपोलॉजिकल स्पेस को निम्नानुसार प्रेरित करता है। होने देना एक मनमाना सेट हो. हम कहेंगे कि एक उपसमुच्चय कुराटोस्की क्लोजर ऑपरेटर के संबंध में बंद है यदि और केवल यदि यह उक्त ऑपरेटर का एक निश्चित बिंदु है, या दूसरे शब्दों में इसके अंतर्गत स्थिर है , अर्थात। . दावा यह है कि कुल स्थान के सभी उपसमूहों का परिवार जो बंद सेटों के पूरक हैं, टोपोलॉजी के लिए तीन सामान्य आवश्यकताओं को पूरा करते हैं, या समकक्ष, परिवार सभी बंद सेट निम्नलिखित को संतुष्ट करते हैं:

[T1] It is a bounded sublattice of , i.e. ;

[T2] It is complete under arbitrary intersections, i.e. if is an arbitrary set of indices and , then ;

[T3] It is complete under finite unions, i.e. if is a finite set of indices and , then .

ध्यान दें कि, निष्क्रियता [K3] द्वारा, कोई भी संक्षेप में लिख सकता है .

style="background: #F0F2F5; font-size:87%; padding:0.2em 0.3em; text-align:left; " |
Proof 1.

[टी1] व्यापकता से [के2], और चूंकि क्लोजर के पावर सेट को मैप करता है अपने आप में (अर्थात, किसी भी उपसमुच्चय की छवि एक उपसमुच्चय है ), अपने पास . इस प्रकार . खाली सेट [K1] का संरक्षण आसानी से हो जाता है .

[टी2] अगला, चलो सूचकांकों का एक मनमाना सेट बनें और चलो हर एक के लिए बंद रहेगा . व्यापकता से [K2], . इसके अलावा, आइसोटोनिकिटी [K4'] द्वारा, यदि सभी सूचकांकों के लिए , तब सभी के लिए , जो ये दर्शाता हे . इसलिए, , अर्थ .

[टी3] अंत में, चलो सूचकांकों का एक सीमित सेट बनें और चलो हर एक के लिए बंद रहेगा . बाइनरी यूनियनों [K4] के संरक्षण से, और उन सबसेटों की संख्या पर गणितीय प्रेरण का उपयोग करके, जिनके हम यूनियन लेते हैं, हमारे पास है . इस प्रकार, .

टोपोलॉजी से क्लोजर का प्रेरण

इसके विपरीत, एक परिवार दिया गया स्वयंसिद्ध सिद्धांतों को संतुष्ट करना [टी1]-[टी3], कुराटोस्की क्लोजर ऑपरेटर का निर्माण निम्नलिखित तरीके से संभव है: यदि और का समावेश ऊपरी सेट है , तब

कुराटोस्की क्लोजर ऑपरेटर को परिभाषित करता है पर .

style="background: #F0F2F5; font-size:87%; padding:0.2em 0.3em; text-align:left; " |
Proof 2.

[के1] चूंकि , परिवार में सभी सेटों के प्रतिच्छेदन को कम करता है ; लेकिन अभिगृहीत [T1] द्वारा, इसलिए प्रतिच्छेदन शून्य सेट पर सिमट जाता है और [K1] अनुसरण करता है।

[के2] की परिभाषा के अनुसार , हमारे पास वह है सभी के लिए , और इस तरह ऐसे सभी सेटों के प्रतिच्छेदन में समाहित होना चाहिए। अत: व्यापकता [K2] का अनुसरण करती है।

[के3] ध्यान दें, सभी के लिए , परिवार रोकना स्वयं एक न्यूनतम तत्व के रूप में w.r.t. समावेश। इस तरह , जो कि निष्क्रियता है [K3]।

[K4'] चलो : तब , और इस तरह . चूँकि बाद वाले परिवार में पहले की तुलना में अधिक तत्व हो सकते हैं, हम पाते हैं , जो आइसोटोनिसिटी [K4'] है। ध्यान दें कि आइसोटोनिसिटी का तात्पर्य है और , जो एक साथ निहित है .

[K4] अंत में, ठीक करें . अभिगृहीत [T2] का तात्पर्य है ; इसके अलावा, अभिगृहीत [T2] का तात्पर्य यह है . व्यापकता से [K2] एक है और , ताकि . लेकिन , ताकि सब कुछ . के बाद से का एक न्यूनतम तत्व है w.r.t. समावेश, हम पाते हैं . बिंदु 4. संवेदनशीलता सुनिश्चित करता है [K4]।

दो संरचनाओं के बीच सटीक पत्राचार

वास्तव में, ये दो पूरक निर्माण एक दूसरे के विपरीत हैं: यदि सभी कुराटोस्की क्लोजर ऑपरेटरों का संग्रह है , और एक टोपोलॉजी में सभी सेटों के पूरकों से युक्त सभी परिवारों का संग्रह है, यानी सभी परिवारों का संग्रह संतोषजनक है [T1]–[T3], फिर ऐसा है कि एक आक्षेप है, जिसका व्युत्क्रम असाइनमेंट द्वारा दिया गया है .

style="background: #F0F2F5; font-size:87%; padding:0.2em 0.3em; text-align:left; " |
Proof 3.

पहले हम इसे साबित करते हैं , पहचान ऑपरेटर चालू . दिए गए कुराटोस्की समापन के लिए , परिभाषित करना ; तो अगर इसका प्राइमेड क्लोज़र सभी का प्रतिच्छेदन है -स्थिर सेट जिसमें शामिल हैं . यह नॉन-प्राइमेड क्लोज़र है इस विवरण को संतुष्ट करता है: व्यापकता से [K2] हमारे पास है , और निष्क्रियता से [K3] हमारे पास है , और इस तरह . अब चलो ऐसा है कि : आइसोटोनिटी द्वारा [K4'] हमारे पास है , और तबसे हम यह निष्कर्ष निकालते हैं . इस तरह का न्यूनतम तत्व है w.r.t. समावेशन, तात्पर्य .

अब हम इसे साबित करते हैं . अगर और सभी सेटों का परिवार है जिसके अंतर्गत स्थिर हैं , परिणाम इस प्रकार है यदि दोनों और . होने देना : इस तरह . तब से के एक मनमाने उपपरिवार का प्रतिच्छेदन है , और बाद वाला [T2] द्वारा मनमाने प्रतिच्छेदन के तहत पूरा होता है . इसके विपरीत, यदि , तब का न्यूनतम सुपरसेट है जो इसमें समाहित है . लेकिन वह तुच्छ है स्वयं, तात्पर्य .

हम देखते हैं कि कोई आपत्ति का विस्तार भी कर सकता है संग्रह के लिए सभी Čech क्लोजर ऑपरेटरों में से, जिसमें सख्ती से शामिल है ; यह विस्तार विशेषण भी है, जो दर्शाता है कि सभी Čech क्लोजर ऑपरेटर चालू हैं पर एक टोपोलॉजी भी प्रेरित करें .[11] हालाँकि, इसका मतलब यह है अब कोई आपत्ति नहीं है.

उदाहरण

  • जैसा कि ऊपर चर्चा की गई है, एक टोपोलॉजिकल स्पेस दिया गया है हम किसी उपसमुच्चय के समापन को परिभाषित कर सकते हैं सेट होना , यानी सभी बंद सेटों का प्रतिच्छेदन किसमें है . सेट का सबसे छोटा बंद सेट है युक्त , और ऑपरेटर कुराटोस्की क्लोजर ऑपरेटर है।
  • अगर कोई सेट है, ऑपरेटर ऐसा है कि
    कुराटोव्स्की बंद हैं। पहला तुच्छ टोपोलॉजी को प्रेरित करता है , जबकि दूसरा असतत टोपोलॉजी को प्रेरित करता है .
  • मनमाना ठीक करें , और जाने ऐसा हो कि सभी के लिए . तब कुराटोव्स्की क्लोजर को परिभाषित करता है; बंद सेटों का संगत परिवार के साथ मेल खाता है , जिसमें शामिल सभी उपसमुच्चय का परिवार . कब , हम एक बार फिर असतत टोपोलॉजी को पुनः प्राप्त करते हैं (अर्थात। , जैसा कि परिभाषाओं से देखा जा सकता है)।
  • अगर ऐसी एक अनंत कार्डिनल संख्या है , फिर ऑपरेटर ऐसा है कि
    सभी चार कुराटोव्स्की सिद्धांतों को संतुष्ट करता है।[12] अगर , यह ऑपरेटर सह-परिमित टोपोलॉजी को प्रेरित करता है ; अगर , यह सहगणनीय टोपोलॉजी को प्रेरित करता है।

गुण

  • चूंकि कोई भी कुराटोस्की क्लोजर आइसोटोनिक है, और जाहिर तौर पर कोई भी समावेशन मैपिंग है, तो किसी के पास (आइसोटोनिक) गैलोइस कनेक्शन है , एक दृश्य प्रदान किया गया समावेशन के संबंध में एक स्थिति के रूप में, और के उपसमूह के रूप में . वास्तव में, इसे सभी के लिए आसानी से सत्यापित किया जा सकता है और , अगर और केवल अगर .
  • अगर का एक उपपरिवार है , तब
  • अगर , तब .

समापन के संदर्भ में टोपोलॉजिकल अवधारणाएँ

शोधन और उपस्थान

कुराटोव्स्की की एक जोड़ी बंद हो जाती है ऐसा है कि सभी के लिए टोपोलॉजी प्रेरित करें ऐसा है कि , और इसके विपरीत। दूसरे शब्दों में, हावी यदि और केवल यदि उत्तरार्द्ध द्वारा प्रेरित टोपोलॉजी पूर्व या समकक्ष द्वारा प्रेरित टोपोलॉजी का परिशोधन है .[13] उदाहरण के लिए, स्पष्ट रूप से हावी है (उत्तरार्द्ध केवल पहचान है ). चूँकि प्रतिस्थापित करके भी उसी निष्कर्ष पर पहुँचा जा सकता है सपरिवार इसके सभी सदस्यों के पूरक शामिल हैं, यदि आंशिक व्यवस्था से संपन्न है सभी के लिए और शोधन क्रम से संपन्न है, तो हम यह निष्कर्ष निकाल सकते हैं पॉसेट्स के बीच एक एंटीटॉनिक मैपिंग है।

किसी भी प्रेरित टोपोलॉजी में (उपसमुच्चय ए के सापेक्ष) बंद सेट एक नए क्लोजर ऑपरेटर को प्रेरित करते हैं जो कि ए तक सीमित मूल क्लोजर ऑपरेटर है: , सभी के लिए .[14]


सतत मानचित्र, बंद मानचित्र और समरूपताएँ

एक समारोह एक बिंदु पर निरंतरता (टोपोलॉजी) है आईएफएफ , और यह हर जगह निरंतर है iff

सभी उपसमुच्चय के लिए .[15] मानचित्रण यदि रिवर्स समावेशन कायम रहता है तो यह एक बंद नक्शा है,[16] और यह एक समरूपता है यदि यह निरंतर और बंद दोनों है, अर्थात यदि समानता कायम है।[17]


पृथक्करण अभिगृहीत

होने देना कुराटोव्स्की क्लोजर स्पेस बनें। तब

  • एक T0 स्थान है|T0-अंतरिक्ष यदि तात्पर्य ;[18]
  • एक T1 स्पेस है|T1-अंतरिक्ष यदि सभी के लिए ;[19]
  • एक हॉसडॉर्फ़ स्थान है|टी2-अंतरिक्ष यदि तात्पर्य यह है कि एक समुच्चय मौजूद है ऐसे कि दोनों और , कहाँ सेट पूरक ऑपरेटर है.[20]


निकटता और अलगाव

एक बिंदु एक उपसमुच्चय से निकटता (टोपोलॉजी) है अगर इसका उपयोग किसी सेट के बिंदुओं और उपसमुच्चय पर निकटता स्थान संबंध को परिभाषित करने के लिए किया जा सकता है।[21] दो सेट अलग हो गए हैं iff . अंतरिक्ष जुड़ा हुआ स्थान है यदि इसे दो अलग-अलग उपसमूहों के मिलन के रूप में नहीं लिखा जा सकता है।[22]


यह भी देखें

टिप्पणियाँ

  1. Kuratowski (1922).
  2. 2.0 2.1 Monteiro (1945), p. 160.
  3. 3.0 3.1 3.2 Pervin (1964), p. 44.
  4. Pervin (1964), p. 43, Exercise 6.
  5. Kuratowski (1966), p. 38.
  6. Arkhangel'skij & Fedorchuk (1990), p. 25.
  7. "मूर बंद होना". nLab. March 7, 2015. Retrieved August 19, 2019.
  8. Pervin (1964), p. 42, Exercise 5.
  9. Monteiro (1945), p. 158.
  10. Pervin (1964), p. 46, Exercise 4.
  11. Arkhangel'skij & Fedorchuk (1990), p. 26.
  12. A proof for the case can be found at "Is the following a Kuratowski closure operator?!". Stack Exchange. November 21, 2015.
  13. Pervin (1964), p. 43, Exercise 10.
  14. Pervin (1964), p. 49, Theorem 3.4.3.
  15. Pervin (1964), p. 60, Theorem 4.3.1.
  16. Pervin (1964), p. 66, Exercise 3.
  17. Pervin (1964), p. 67, Exercise 5.
  18. Pervin (1964), p. 69, Theorem 5.1.1.
  19. Pervin (1964), p. 70, Theorem 5.1.2.
  20. A proof can be found at this link.
  21. Pervin (1964), pp. 193–196.
  22. Pervin (1964), p. 51.


संदर्भ


बाहरी संबंध