गाल्वा कनेक्शन
गणित में, विशेष रूप से क्रम सिद्धांत में, गाल्वा संयोजन दो आंशिक रूप से क्रमित समुच्चय (क्रमित समुच्चय) के बीच एक विशेष संगति (सामान्यतः) होते है। गाल्वा संयोजन विभिन्न गणितीय सिद्धांतों में अनुप्रयोग खोजते हैं। वे उपसमूहों और क्षेत्र विस्तार के बीच संगति के वस्तु में गाल्वा सिद्धांत के मौलिक प्रमेय को सामान्यीकृत करते हैं, जिसे फ्रांसीसी गणितज्ञ इवरिस्टे गाल्वा द्वारा खोजा गया था।
गाल्वा संयोजन को पहले से क्रमित किए गए समुच्चय या पहले से क्रमित किए गए वर्ग पर भी परिभाषित किया जा सकता है; यह लेख क्रमित समुच्चयों के सामान्य स्थिति को प्रस्तुत करते है। साहित्य में गाल्वा संयोजन की दो निकट संबंधी धारणाएँ हैं। इस लेख में, हम उन्हें (एकदिष्ट) गाल्वा संयोजन और एंटीटोन गाल्वा संयोजन के रूप में संदर्भित करेंगे।
सम्मिलित क्रमित समुच्चयों के बीच एक क्रम समरूपता की तुलना में गाल्वा संयोजन अपेक्षाकृत दुर्बल है, परन्तु प्रत्येक गाल्वा संयोजन कुछ उप-क्रमित समुच्चयों के समरूपता को जन्म देता है, जैसा कि नीचे बताया जाएगा। गाल्वा संगति पद का प्रयोग कभी-कभी विशेषण गाल्वा संयोजन के अर्थ में किया जाता है; यह मात्र एक क्रम समरूपता है (या द्वैत क्रम समरूपता, इस पर निर्भर करते है कि क्या हम एकदिष्ट या एंटीटोन गाल्वा संयोजन लेते हैं)।
परिभाषाएँ
(एकदिष्ट) गाल्वा संयोजन
बता दें कि (A, ≤) और (B, ≤) दो आंशिक रूप से क्रमित किए गए समुच्चय हैं। इन क्रमित समुच्चयों के बीच एकदिष्ट गाल्वा संयोजन में दो एकदिष्ट फलन होते हैं[1] फलन (गणित) : F : A → B और G : B → A, जैसे कि A में सभी a और B में b के लिए, अपने निकट
- F(a) ≤ b है यदि और मात्र यदि a ≤ G(b) a ≤ G(b)।
इस स्थिति में, F को G का निम्नतर संलग्नक कहा जाता है और G को F का उच्चतर संलग्नक कहा जाता है। स्मरणीय रूप से, उच्चतर/निचली पदावली से तात्पर्य है जहां फलन अनुप्रयोग ≤ के सापेक्ष प्रकट होते है।[2] संलग्न पद इस तथ्य को संदर्भित करते है कि एकदिष्ट गाल्वा संयोजन श्रेणी सिद्धांत में संलग्न प्रकार्यक के संलग्नक की विशेष स्थिति हैं जैसा कि नीचे चर्चा की गई है। यहाँ अन्य पदावली का सामना निम्न (उत्तर. उच्चतर) संलग्न के लिए बाएँ संलग्न (उत्तर दाएँ संलग्न) से होता है।
गाल्वा संयोजन का आवश्यक गुण यह है कि गाल्वा संयोजन का एक उच्चतर / निम्नतर संलग्नक विशिष्ट दूसरे को निर्धारित करते है:
- F(a) a ≤ G() के साथ कम से कम अवयव है, और
- G(b) F() ≤ b सबसे बड़ा अवयव है।
इसका परिणाम यह है कि यदि F या G व्युत्क्रमणीय है,[clarification needed] तो प्रत्येक दूसरे का व्युत्क्रम है, अर्थात F = G −1।
निम्नतर संलग्न के साथ गाल्वा संयोजन दिया गया F और उच्चतर संलग्न G, हम फलन संरचना पर विचार कर सकते हैं GF : A → A, जिसे संबद्ध संवरक संक्रियक के रूप में जाना जाता है, और FG : B → B, संबद्ध मूल संक्रियक के रूप में जाना जाता है। दोनों एकदिष्ट और इदम्पोटेंट हैं, और हमारे निकट A में सभी a के लिए a ≤ GF(a) और B में सभी के लिए b FG(b) ≤ b सभी के लिए है।
A में B का गाल्वा सम्मिलन गाल्वा संयोजन है जिसमें मूल संक्रियक FG B तत्समक फलन है, और इसलिए G, A के संवृत अवयवों GF [A] के समुच्चय पर B का एक क्रम समरूपता है।[3]
एंटीटोन गाल्वा संयोजन
उपरोक्त परिभाषा आज कई अनुप्रयोगों में सामान्य है, और जालक (क्रम) और प्रांत सिद्धांत में प्रमुख है। यद्यपि गाल्वा सिद्धांत में मूल धारणा थोड़ी अलग है। इस वैकल्पिक परिभाषा में, गाल्वा संयोजन एंटीटोन की एक संलग्नक है, अर्थात क्रम-उत्क्रमणीय, फलन F : A → B और G : B → A दो क्रमित A और B के बीच, जैसे कि
- b ≤ F(a) यदि और मात्र यदि a ≤ G(b)।
इस संस्करण में F और G की समरूपता उच्चतर और निम्नतर के बीच के अंतर को समाप्त कर देती है, और दो फलनों को फिर संलग्न के अतिरिक्त ध्रुवीकरण कहा जाता है।[4] चूंकि प्रत्येक ध्रुवता विशिष्ट रूप से दूसरे को निर्धारित करती है
- F(a) a ≤ G(b) के साथ सबसे बड़ा अवयव b है, और
- G(b) b ≤ F(a) के साथ सबसे बड़ा अवयव a है।
रचनाएँ GF : A → A और FG : B → B संबंधित संवरक संक्रियक हैं; वे A में सभी a के लिए गुण a ≤ GF(a) और B में सभी b के लिए b ≤ FG(b) के साथ एकदिष्ट आदर्श इदम्पोटेंट प्रतिचित्र हैं।
गाल्वा संयोजन की दो परिभाषाओं के निहितार्थ बहुत समान हैं, क्योंकि A और B के बीच एंटीटोन गाल्वा संयोजन A और B [[द्वैत (आदेश सिद्धांत)|द्वैत (क्रम सिद्धांत) Bop]] के बीच मात्र एकदिष्ट गाल्वा संयोजन है। गाल्वा संयोजन पर नीचे दिए गए सभी कथन इस प्रकार सरलता से एंटीटोन गाल्वा संयोजन के कथनों में परिवर्तित किए जा सकते हैं।
उदाहरण
एकदिष्ट गाल्वा संयोजन
घात समुच्चय; निहितार्थ और संयोजन
क्रम-सैद्धांतिक उदाहरण के लिए, U को कुछ समुच्चय (गणित) होने दें, और A और B दोनों को U की घात समूहित होने दें, जो अंतर्वेश द्वारा क्रमित किया गया। U का एक निश्चित उपसमुच्चय L चुनें। फिर प्रतिचित्र F और G, जहां F(M ) = L ∩ M, और G(N ) = N ∪ (U \ L), एकदिष्ट गाल्वा संयोजन बनाते हैं, जिसमें F निम्नतर संलग्न है। एक समान गाल्वा संयोजन जिसका निम्नतर संलग्न जोड़ (न्यूनतम) संचालन द्वारा दिया गया है, किसी भी हेटिंग बीजगणित में पाया जा सकता है। विशेष रूप से, यह किसी भी बूलियन बीजगणित (संरचना) में स्थित है, जहां दो प्रतिचित्रण को F(x) = (a ∧ x) और G( y) = ( y ∨ ¬a) = (a ⇒ y) द्वारा वर्णित किया जा सकता है। तार्किक पदों में: a से निहितार्थ "a" के साथ संयोजन का उच्चतर संलग्नक है।
जालक
गाल्वा संयोजन के लिए और रुचिपूर्ण उदाहरण पूर्णता (क्रम सिद्धांत) पर लेख में वर्णित हैं। साधारणनिर्धारिता बोलते हुए, यह पता चला है कि सामान्य फलन ∨ और ∧ विकर्ण प्रतिचित्र X → X × X के निम्नतर और उच्चतर भाग हैं। आंशिक क्रम के निम्नतम और सबसे बड़े अवयव अद्वितीय फलन X → {1} के निम्नतर और उच्चतर संलग्नक द्वारा दिए गए हैं। आगे जाकर, पूर्ण जालकों को भी उपयुक्त संलग्नकों के अस्तित्व द्वारा अभिलक्षित किया जा सकता है। ये विचार क्रम सिद्धांत में गाल्वा संयोजन की सर्वव्यापकता का कुछ अनुप्रभाव देते हैं।
संक्रामी समूह क्रियाएं
मान लीजिए कि G, X पर समूह क्रिया से कार्य करता है और X में कोई बिंदु x चुनता है।
पर विचार करें, x युक्त कक्ष का समुच्चय। इसके अतिरिक्त, में G के उपसमूह होते हैं जिनमें x के स्थिरक होते हैं।
फिर, संगति :
एकदिष्ट, अंतःक्षेप फलन गाल्वा संयोजन है।[5] एक उपप्रमेय के रूप में, कोई यह स्थापित कर सकता है कि द्विगुणित संक्रामी क्रियाओं में साधारण लोगों (एकल या संपूर्ण X) के अतिरिक्त कोई कक्ष नहीं है: यह उस स्थिति में G स्थिरक में अधिकतम होने के कारण होते है। आगे की चर्चा के लिए 2-संक्रामी समूह देखें।
प्रतिबिंब और प्रतिलोम प्रतिबिंब
यदि f : X → Y एक फलन (गणित) है, तो X के किसी उपसमुच्चय M के लिए का हम प्रतिबिंब F(M ) = f M = { f (m) | m ∈ M} बना सकते हैं (गणित) और Y के किसी उपसमुच्चय N के लिए हम प्रतिलोम प्रतिबिंब G(N ) = f −1N = {x ∈ X | f (x) ∈ N} बना सकते हैं। फिर F और G, X की घात समुच्चय Y की घात समुच्चय के बीच एकदिष्ट गाल्वा संयोजन बनाते हैं और का घात समुच्चय, दोनों समावेशन ⊆ द्वारा क्रमित होते हैं। इस स्थिति में एक और संलग्न युग्म है: X के उपसमुच्चय M के लिए, H(M) = {y ∈ Y | f −1{y} ⊆ M} परिभाषित करें। फिर G और H, Y की घात समुच्चय और X की घात समुच्चय के बीच एकदिष्ट गाल्वा संयोजन बनाते हैं। पहले गाल्वा संयोजन में, G उच्चतर संलग्नक है, जबकि दूसरे गाल्वा संयोजन में यह निम्नतर संलग्नक के रूप में कार्य करते है।
बीजगणितीय वस्तुओं (जैसे समूह (गणित) ) के बीच एक अंश समूह की स्थिति में, इस संयोजन को जालक प्रमेय कहा जाता है: G के उपसमूह G/N के उपसमूहों से संबद्ध हैं, और G के उपसमूहों पर संवरक संक्रियक H = HN द्वारा दिया जाता है।
विस्तृति और संवरक
कुछ गणितीय वस्तु X चुनें जिसमें एक अंतर्निहित समुच्चय हो, उदाहरण के लिए समूह, वलय (गणित), सदिश समष्टि इत्यादि। X के किसी भी उपसमुच्चय S के लिए, F(S ) को X का सबसे छोटा उपवस्तु होने दें जिसमें S सम्मिलित हो, अर्थात S द्वारा उत्पन्न उपसमूह, उपसमूह या उपसमष्टि। X के किसी भी वस्तु U के लिए, G(U ) को U का अंतर्निहित समुच्चय होने दें। (हम X को एक सांस्थितिक समष्टि भी ले सकते हैं, F(S ) को S के संवरक (सांस्थिति) होने दें, और X के संवृत उपसमुच्चय X के उपवस्तु के रूप में लें।) अब F और G X के उपवस्तु के बीच एकदिष्ट गाल्वा संयोजन बनाते हैं, यदि दोनों को समावेशन द्वारा क्रमित किया गया है। F निम्नतर सन्निकट है।
वाक्यविन्यास और शब्दार्थ
विलियम लॉवरे की एक बहुत ही सामान्य टिप्पणी[6] यह है कि वाक्य रचना और शब्दार्थ संलग्न हैं: A को सभी तार्किक सिद्धांतों (स्वयंसिद्धीकरण) के के रूप में लें, और B को सभी गणितीय संरचनाओं के समुच्चय की घात समुच्चय मानें। सिद्धांत T ∈ A के लिए, मान लीजिए Mod(T ) उन सभी संरचनाओं का समुच्चय है जो सिद्धांतों T को संतुष्ट करते हैं; गणितीय संरचनाओं के एक समुच्चय S ∈ B के लिए, Th(S ) को कम से कम स्वयंसिद्धीकरण हो जो लगभग S हो (प्रथम-क्रम तर्क में, यह वाक्यों का समुच्चय है जो S में सभी संरचनाओं में सत्य हैं)। हम फिर कह सकते हैं कि Mod(T ) S का उपसमुच्चय है यदि और मात्र यदि T तार्किक रूप से Th(S ) का तात्पर्य है: स्मरणीय प्रकार्यक Mod और वाक्यविन्यास प्रकार्यक Th एकदिष्ट गाल्वा संयोजन बनाते हैं, जिसमें शब्दार्थ उच्चतर संलग्न होते है।
एंटीटोन गाल्वा संयोजन
गाल्वा सिद्धांत
प्रेरक उदाहरण गाल्वा सिद्धांत से आता है: मान लीजिए L/K एक क्षेत्र विस्तार है। मान लीजिए A, L के सभी उपक्षेत्रों का समुच्चय हो जिसमें K सम्मिलित है, समावेशन ⊆ द्वारा क्रमित। यदि एक E ऐसा उपक्षेत्र है, तो L के क्षेत्र स्वसमाकृतिकता के समूह के लिए Gal(L/E) लिखें जो E को स्थिर रखता है। B को समावेशन ⊆ द्वारा क्रमित Gal(L/K) के उपसमूहों का समुच्चय होने दें। ऐसे उपसमूह G के लिए, Fix(G) को L के सभी अवयवों से युक्त क्षेत्र के रूप में परिभाषित करें जो G के सभी अवयवों द्वारा निर्धारित किए गए हैं। फिर प्रतिचित्र E ↦ Gal(L/E) और G ↦ Fix(G) एंटीटोन गाल्वा संयोजन बनाते हैं।
बीजगणितीय सांस्थिति: रिक्त समष्टि को आच्छादित करना
समान रूप से, एक पथ-संयोजित सांस्थितिक समष्टि X दिया गया, मौलिक समूह π1(X) के उपसमूहों और X के पथ संबद्ध आच्छादित रिक्त समष्टि के बीच एक एंटीटोन गाल्वा संयोजन है। विशेष रूप से, यदि X अर्ध- सांस्थितिक रूप से मात्र संयोजित है, तो π1(X) के प्रत्येक उपसमूह G के लिए, इसके मूलभूत समूह के रूप में G के साथ एक आवरण समष्टि है।
रेखीय बीजगणित: समुच्छेदक और लाम्बिक पूरक
एक आंतरिक उत्पाद समष्टि V दिया गया है, हम V के किसी भी उप-समष्टि X के लाम्बिक पूरक F(X ) बना सकते हैं। यह V और स्वयं उप-समष्टि के समुच्चय के बीच एक एंटीटोन गाल्वा संयोजन उत्पन्न करते है, जो समावेशन द्वारा क्रमित होते है; दोनों ध्रुवताएं F बराबर हैं।
सदिश समष्टि V और V का एक उपसमुच्चय X दिया गया है, हम इसके समुच्छेदक F(X ) को परिभाषित कर सकते हैं, जिसमें V के दोहरे समष्टि V ∗ के सभी अवयव सम्मिलित हैं जो X पर गायब हो जाते हैं। इसी प्रकार, V ∗ का उपसमुच्चय Y दिया गया है, इसके समुच्छेदक G(Y ) = { x ∈ V | φ(x) = 0 ∀φ ∈ Y } को परिभाषित करते। यह V के उपसमुच्चय और V ∗ के उपसमुच्चय के बीच एक एंटीटोन गाल्वा संयोजन देते है।
बीजगणितीय ज्यामिति
बीजगणितीय ज्यामिति में, बहुपदों के समुच्चय और उनके शून्य समुच्चय के बीच का संबंध एंटीटोन गाल्वा संयोजन है।
एक प्राकृतिक संख्या n और एक क्षेत्र (गणित) K को ठीक करें और A को बहुपद वलय K[X1, ..., Xn] के सभी उपसमुच्चयों का समुच्चय होने दें, जो समावेशन ⊆ द्वारा क्रमित है, और B को समावेशन ⊆ द्वारा क्रमित K n के सभी उपसमुच्चयों का समुच्चय होने दें। यदि S बहुपदों का एक समुच्चय है, तो विभिन्न प्रकार के शून्यों को
के रूप में परिभाषित करें, S में बहुपदों के सामान्य शून्यों का समुच्चय है। यदि U, K n का उपसमुच्चय है, तो I(U ) को U पर लुप्त होने वाले बहुपदों के आदर्श (वलय सिद्धांत) के रूप में परिभाषित करें, जो कि
- है।
फिर V और I एक एंटीटोन गाल्वा संयोजन बनाते हैं।
K n पर संवरक जरिस्की सांस्थिति में संवरक है, और यदि क्षेत्र K बीजगणितीय रूप से संवृत क्षेत्र है, तो बहुपद वलय पर संवृत होना S द्वारा उत्पन्न आदर्श का मूलांक है।
अधिक सामान्यतः, एक क्रमविनिमेय वलय R (अनिवार्य रूप से एक बहुपद वलय) दिया गया हो, वलय में मूलांक आदर्शों और बीजगणितीय ज्यामिति के सजातीय उप-प्रकारों Spec(R) के बीच एक एंटीटोन गाल