अल्ट्राफ़िल्टर

From Vigyanwiki
Revision as of 12:10, 10 August 2023 by Manidh (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
210 के भाजक का हैस आरेख, संबंध द्वारा क्रमबद्ध भाजक है, ऊपरी समूह ↑14 गहरे हरे रंग के साथ। यह है एक principal filter, लेकिन नहीं ultrafilter, क्योंकि इसे हल्के हरे रंग के तत्वों को सम्मलित करके बड़े गैर-तुच्छ फिल्टर ↑2 तक बढ़ाया जा सकता है। चूँकि ↑2 को और आगे नहीं बढ़ाया जा सकता, यह एक अतिफिल्टर है।

अनुक्रम सिद्धांत के गणित क्षेत्र में, दिए गए आंशिक रूप से अनुक्रम किए गए समूह (या पोसमूह) पर अतिफिल्टर एक निश्चित उपसमुच्चय होता है एक उचित फिल्टर है इसे एक बड़े उचित फिल्टर तक बढ़ाया नहीं जा सकता है

यदि एक मनमाना समुच्चय है, इसकी ऊर्जा समुच्चय है समूह समावेशन द्वारा अनुक्रमित, हमेशा एक बूलियन बीजगणित (संरचना) होता है और इसलिए एक पोसमूह, और अतिफिल्टर होता है सामान्यतः कहा जाता है .[note 1] समूह पर एक अतिफिल्टर एक परिमित योगात्मक माप (गणित) के रूप में माना जा सकता है . इस दृष्टि से, प्रत्येक उपसमुच्चय या तो लगभग संपूर्ण माना जाता है (माप 1 है) या लगभग कुछ भी नहीं (माप 0 है), यह इस पर निर्भर करता है कि यह दिए गए अतिफिल्टर से संबंधित है या नहीं है।

समूह सिद्धांत, नमूना सिद्धांत, सांस्थिति में अतिफिल्टर के कई अनुप्रयोग होते है।[1]: 186 [2]

आंशिक अनुक्रम पर अतिफिल्टर

अनुक्रम सिद्धांत में, एक अतिफिल्टर आंशिक रूप से अनुक्रम किए गए समूह का एक पोसमूह होता है। इसका तात्पर्य यह होता है कि कोई भी फिल्टर जिसमें उचित रूप से अतिफिल्टर होता है, वह पूरे पोसमूह के बराबर होता है।ka

औपचारिक रूप से, यदि एक समूह है, जिसे आंशिक रूप से अनुक्रम किया गया है तब

  • उपसमुच्चय फिल्टर कहा जाता है यदि
    • गैर-रिक्त है,
    • हर एक के लिए वहां कुछ तत्व उपस्थित है ऐसा है कि और और
    • हर एक के लिए और इसका आशय में है
  • एक उचित उपसमुच्चय का इसे अतिफिल्टर कहा जाता है यदि
    • एक फिल्टर है और
    • कोई उचित फिल्टर नहीं होता है पर वह उचित रूप से विस्तारित होता है (अर्थात, का एक उचित उपसमुच्चय है )

अल्ट्राफिल्टर के प्रकार और अस्तित्व

प्रत्येक अतिफिल्टर बिल्कुल दो श्रेणियों में से एक में आता है: प्रमुख या मुक्त। एक प्रमुख अतिफिल्टर एक वह फिल्टर होता है जिसमें कम से कम तत्व होते है। परिणाम स्वरूप, प्रमुख अतिफिल्टर होते है कुछ (लेकिन सभी नहीं) तत्वों के लिए दिए गए पोसमूह इस स्थिति में अतिफिल्टर कहा जाता है। कोई भी अतिफिल्टर जो प्रमुख नहीं होता है उसे मुक्त (या गैर-प्रमुख) अतिफिल्टर कहा जाता है।

ऊर्जा समूह पर अतिफिल्टर के लिए एक प्रमुख अतिफिल्टर में सभी उपसमूह सम्मलित होते है जिसमें एक दिया गया तत्व सम्मलित है प्रत्येक अतिफिल्टर एक प्रमुख फिल्टर है।[1]: 187  इसलिए, एक अतिफिल्टर पर प्रमुख है यदि इसमें एक परिमित समुच्चय है।[note 2] यदि अनंत है, एक अतिफिल्टर पर एक गैर-प्रमुख है यदि इसमें सह-परिमित उपसमुच्चय का फ्रेचेट फिल्टर सम्मलित है [note 3] यदि परिमित है, प्रत्येक अतिफिल्टर प्रमुख है।[1]: 187 

यदि अनंत है तो फ्रेचेट फिल्टर ऊर्जा समूह पर अतिफिल्टर नहीं है लेकिन यह परिमित बीजगणित पर एक अतिफिल्टर है बूलियन बीजगणित पर प्रत्येक फिल्टर (या अधिक सामान्यतः, परिमित प्रतिच्छेदन गुण वाला कोई भी उपसमुच्चय) एक अतिफिल्टर में समाहित होता है। दूसरी ओर, प्रत्येक फिल्टर एक अतिफिल्टर में समाहित होता है। वास्तव में, यह बूलियन मूल अनुक्रम सिद्धांत (बीपीआईटी) के समतुल्य है, जो ज़र्मेलो-फ्रेंकेल समूह सिद्धांत (जेडएफ) के सिद्धांतों द्वारा संवर्धित जेडएफ सिद्धांत के बीच एक प्रसिद्ध मध्यवर्ती बिंदु है। सामान्यतः, सिद्धांत से जुड़े मुक्त अतिफिल्टर के स्पष्ट उदाहरण नहीं देते है, चूंकि जेडएफ के कुछ नमूनों में स्पष्ट उदाहरण प्राप्त संभव होता है, उदाहरण के लिए, कर्ट गोडेल ने दिखाया है कि यह कोई स्पष्ट वैश्विक विकल्प फलन लिख सकता है। जेडएफ के सिद्धांत के बिना, प्रत्येक अतिफिल्टर प्रमुख होता है।[3]

बूलियन बीजगणित पर अतिफिल्टर

अवधारणा की एक महत्वपूर्ण विशेष स्थिति तब होती है जब माना गया पोसमूह एक बूलियन बीजगणित (संरचना) होता है। इस स्थिति में, अतिफिल्टर को प्रत्येक तत्व के लिए युक्त करके चित्रित किया जाता है बूलियन बीजगणित का, तत्वों में से एक और है (बाद वाला बूलियन बीजगणित नॉनमोनोटोन नियम है ):

यदि एक बूलियन बीजगणित है और एक उचित फिल्टर है तब निम्नलिखित कथन समतुल्य है:

  1. एक अतिफिल्टर है
  2. एक मुख्य फिल्टर है
  3. प्रत्येक के लिए दोनों में से एक या () [1]: 186 

1. और 2. समतुल्य होने का प्रमाण भी दिया गया है (ब्यूरिस, संकप्पनवर, 2012, परिणाम 3.13, पृष्ठ 133)।[4]

इसके अतिरिक्त, बूलियन बीजगणित पर अतिफिल्टर बूलियन बीजगणित (संरचना) अनुक्रम और फिल्टर और बूलियन बीजगणित (संरचना) समरूपता और समरूपता से 2-तत्व बूलियन बीजगणित {सही, गलत} से संबंधित हो सकते है (जिन्हें 2-मूल्यवान आकारिकी के रूप में भी जाना जाता है) ) निम्नलिखित अनुसार है:

  • बूलियन बीजगणित की एक समरूपता को देखते हुए, सत्य की व्युत्क्रम छवि एक अतिफिल्टर है, और असत्य की व्युत्क्रम छवि एक अधिकतम अनुक्रम है।
  • बूलियन बीजगणित के अधिकतम अनुक्रम को देखते हुए, इसका पूरक एक अतिफिल्टर होता है, और अधिकतम अनुक्रम को असत्य पर ले जाने के लिए सही, गलत पर एक अद्वितीय समरूपता होती है।
  • बूलियन बीजगणित पर एक अतिफिल्टर दिया गया होता है, इसका पूरक एक अधिकतम अनुक्रम होता है, और अतिफिल्टर को सत्य पर ले जाने के लिए सही, गलत पर एक अद्वितीय समरूपता होती है।

समूह के ऊर्जा समूह पर अतिफिल्टर

एक मनमाना समूह दिया गया इसका ऊर्जा समूह समूह समावेशन द्वारा क्रमबद्ध, हमेशा एक बूलियन बीजगणित होता है। एक अतिफिल्टर को अधिकांशतः ऊर्जा समूह अतिफिल्टर कहा जाता है .[note 1]उपरोक्त औपचारिक परिभाषाओं को ऊर्जासमूह स्थिति में निम्नानुसार विशिष्ट किया जा सकता है:

एक मनमाना समूह दिया गया है एक अतिफिल्टर एक समूह होता है के उपसमुच्चय से मिलकर बना होता है ऐसा है कि:

  1. रिक्त समूह इसका एक तत्व नहीं है
  2. यदि और के उपसमुच्चय है समूह का एक उपसमुच्चय है और का एक तत्व है तब का भी एक तत्व है
  3. यदि और के तत्व है तो फिर प्रतिच्छेदन (समूह सिद्धांत) है और
  4. यदि का एक उपसमुच्चय है तो[note 4] सापेक्ष पूरक है का एक तत्व है

ऊर्जा समूह पर अतिफिल्टर को देखने की दूसरी विधि इस प्रकार है: किसी दिए गए अतिफिल्टर के लिए किसी फलन को परिभाषित करता है पर व्यवस्थित करता है यदि का एक तत्व है और । ऐसे फलन को 2-मूल्यवान रूपवाद कहा जाता है। तब परिमित रूप से योगात्मक होता है। चूँकि, सामान्य अर्थ में माप (गणित) को परिभाषित नहीं करता है।

एक फिल्टर के लिए कहा जा सकता है कि यह कोई अतिफिल्टर नहीं है यदि और यदि [5]

अनुप्रयोग

ऊर्जा समूह पर अतिफिल्टर सांस्थिति में उपयोगी होते है, विशेष रूप से व्युत्पत्ति हॉसडॉर्फ़ स्थान के संबंध में, और उत्तपाद के निर्माण में नमूने सिद्धांत में उपयोगी होते है। व्युत्पत्ति हॉसडॉर्फ़ स्थान पर प्रत्येक अतिफिल्टर बिल्कुल एक बिंदु पर एकत्रित होते है। इसी तरह, अतिफिल्टर बूलियन बीजगणित प्रतिनिधित्व सिद्धांत में एक केंद्रीय भूमिका निभाते है। समूह सिद्धांत में अतिफिल्टर का उपयोग यह दिखाने के लिए किया जाता है कि निर्माणशीलता का सिद्धांत मापने योग्य प्रमुख के अस्तित्व के साथ असंगत है κ. यह समूह सैद्धांतिक गैर-प्रमुख फिल्टर नमूनों की ऊर्जा लेने से सिद्ध होता है κ-।[6]

समूह एक पोसमूह के सभी अतिफिल्टर प्राकृतिक विधि से सांस्थिति बनाई जा सकती है, जो वास्तव में उपर्युक्त प्रतिनिधित्व सिद्धांत से निकटता से संबंधित होता है। किसी भी तत्व के लिए का , और है। यह तब सर्वाधिक उपयोगी होता है जब बूलियन बीजगणित होता है, क्योंकि इस स्थिति में समुच्चय है व्युत्पत्ति हॉसडॉर्फ़ सांस्थिति का आधार है . विशेषकर, जब किसी ऊर्जा समूह पर अतिफिल्टर पर विचार किया जाता है तो परिणामी संस्थानिक स्थान प्रमुखता के एक अलग स्थान का संघनन होता है

नमूना सिद्धांत में उत्तपद निर्माण एक अनुक्रम से प्रारंभ होने वाले नए नमूने का उत्पादन करने के लिए अतिफिल्टर का उपयोग करता है -अनुक्रमित नमूना, उदाहरण के लिए, सघनता सिद्धांत को इस प्रकार सिद्ध किया जा सकता है। ऊर्जा के विशेष स्थिति में, संरचनाओं का प्राथमिक विस्तार प्राप्त होता है। उदाहरण के लिए, गैर-मानक विश्लेषण में, अतियथार्थवादी संख्याओं का निर्माण वास्तविक संख्याओं के उत्तपद के रूप में किया जा सकता है, जो क्षेत्र को वास्तविक संख्याओं के अनुक्रम तक विस्तारित करता है। इस अनुक्रम स्थान को संबंधित स्थिर अनुक्रम के साथ वास्तविकताओं का एक उत्तम समूह माना जाता है। परिचित संबंधों (उदाहरण के लिए, + और <) को वास्तविक से अतियथार्थवादी तक विस्तारित करने के लिए, प्राकृतिक विचार उन्हें बिंदुवार परिभाषित करना होता है। लेकिन इससे यथार्थ के महत्वपूर्ण तार्किक गुण समाप्त हो जाते है, उदाहरण के लिए, बिंदुवार < कुल अनुक्रम नहीं होता है। इसलिए इसके अतिरिक्त फलन और संबंधों को परिभाषित किया जाता है , जहाँ अनुक्रमों के सूचकांक समूह पर एक अतिफिल्टर होता है, लॉस' सिद्धांत के अनुसार, यह वास्तविकताओं के सभी गुणों को संरक्षित करता है। यदि गैर-प्रमुख है, तो उसके द्वारा प्राप्त विस्तार भी गैर-प्रमुख होता है।

ज्यामितीय समूह सिद्धांत में, किसी समूह के स्पर्शोन्मुख शंकु को परिभाषित करने के लिए गैर-प्रमुख अतिफिल्टर का उपयोग किया जाता है। यह निर्माण विचार करने के लिए एक कठोर विधि प्रदान करता है, यह समूह की ज्यामिति होती है। स्पर्शोन्मुख शंकु मापीय रिक्त स्थान की सीमा का विशेष उदाहरण है।

गोडेल के अस्तित्व का सत्तामूलक प्रमाण एक सिद्धांत के रूप में उपयोग किया जाता है जिसमे धनात्मक गुणों का समूह एक अतिफिल्टर होता है।

सामाजिक चयन सिद्धांत में, गैर-प्रमुख अतिफिल्टर का उपयोग असीमित व्यक्तियों की प्राथमिकताओं को एकत्रित करने के लिए एक नियम (जिसे सामाजिक कल्याण फलन कहा जाता है) को परिभाषित करने के लिए किया जाता है। बहुत से व्यक्तियों के लिए एरो की असंभवता सिद्धांत के विपरीत, ऐसा नियम उन स्थितियों (गुणों) को संतुष्ट करता है जो एरो सिद्धांत प्रस्तावित करता है (उदाहरण के लिए, किरमान और सोंडरमैन, 1972)।[7] मिहारा (1997,[8] 1999)[9] यह दिखाता है कि ऐसे नियम सामाजिक वैज्ञानिकों के लिए व्यावहारिक रूप से सीमित रुचि के होते है, क्योंकि वह गैर-कलन विधि या गैर-गणना योग्य होते है।

यह भी देखें

टिप्पणियाँ

  1. 1.0 1.1 If happens to be partially ordered, too, particular care is needed to understand from the context whether an (ultra)filter on or an (ultra)filter just on is meant; both kinds of (ultra)filters are quite different. Some authors[citation needed] use "(ultra)filter of a partial ordered set" vs. "on an arbitrary set"; i.e. they write "(ultra)filter on " to abbreviate "(ultra)filter of ".
  2. To see the "if" direction: If then by the characterization Nr.7 from Ultrafilter (set theory)#Characterizations. That is, some is the principal element of
  3. is non-principal if and only if it contains no finite set, that is, (by Nr.3 of the above characterization theorem) if and only if it contains every cofinite set, that is, every member of the Fréchet filter.
  4. Properties 1 and 3 imply that and cannot both be elements of


संदर्भ

  1. 1.0 1.1 1.2 1.3 Davey, B. A.; Priestley, H. A. (1990). लैटिस और ऑर्डर का परिचय. Cambridge Mathematical Textbooks. Cambridge University Press.
  2. Goldbring, Isaac (2021). Marta Maggioni, Sophia Jahns. "कॉम्बिनेटरिक्स में अल्ट्राफिल्टर विधियाँ". Snapshots of Modern Mathematics from Oberwolfach (in English). doi:10.14760/SNAP-2021-006-EN.
  3. Halbeisen, L. J. (2012). कॉम्बिनेटोरियल सेट थ्योरी. Springer Monographs in Mathematics. Springer.
  4. Burris, Stanley N.; Sankappanavar, H. P. (2012). सार्वभौमिक बीजगणित में एक पाठ्यक्रम (PDF). ISBN 978-0-9880552-0-9.
  5. "अल्ट्राफिल्टर पर नोट्स" (PDF).
  6. Kanamori, The Higher infinite, p. 49.
  7. Kirman, A.; Sondermann, D. (1972). "एरो का प्रमेय, अनेक एजेंट और अदृश्य तानाशाह". Journal of Economic Theory. 5 (2): 267–277. doi:10.1016/0022-0531(72)90106-8.
  8. Mihara, H. R. (1997). "एरो की प्रमेय और ट्यूरिंग संगणना" (PDF). Economic Theory. 10 (2): 257–276. CiteSeerX 10.1.1.200.520. doi:10.1007/s001990050157. S2CID 15398169. Archived from the original (PDF) on 2011-08-12Reprinted in K. V. Velupillai, S. Zambelli, and S. Kinsella, ed., Computable Economics, International Library of Critical Writings in Economics, Edward Elgar, 2011.{{cite journal}}: CS1 maint: postscript (link)
  9. Mihara, H. R. (1999). "एरो का प्रमेय, अनगिनत एजेंट, और अधिक दृश्यमान अदृश्य तानाशाह". Journal of Mathematical Economics. 32 (3): 267–277. CiteSeerX 10.1.1.199.1970. doi:10.1016/S0304-4068(98)00061-5.


ग्रन्थसूची


अग्रिम पठन