सममित समूह

From Vigyanwiki
दो-पंक्ति रूप हैं। काले तीर असंयुक्त चक्रों को इंगित करते हैं और क्रमचय#चक्र संकेतन के अनुरूप हैं। हरा वृत्त एक विषम क्रमचय है, सफ़ेद एक सम क्रमचय है और काला पहचान है।

ये छह आव्यूहों की स्थितियाँ हैं
Symmetric group 3; Cayley table; positions.svg
कुछ मेट्रिसेस को मुख्य विकर्ण के सममित रूप से व्यवस्थित नहीं किया जाता है - इस प्रकार सममित समूह एबेलियन नहीं है।

सार बीजगणित में, किसी भी समुच्चय (गणित) पर परिभाषित सममित समूह वह समूह (गणित) है जिनका तत्व (गणित) समुच्चय से ही सभी द्विभाजन हैं, और जिसका समूह संचालन कार्य रचना है। विशेष रूप से, परिमित सममित समूह के एकपरिमित सेट पर परिभाषित किया गया है प्रतीकों में क्रम परिवर्तन होते हैं जिन्हें प्रतीकों पर प्रस्तुत किया जा सकता है।[1] क्योंकि वहां हैं ( क्रमगुणित ) ऐसे क्रमचय संचालन, सममित समूह के क्रम(समूह सिद्धांत) (तत्वों की संख्या)। है .

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

सममित समूह गणित के विविध क्षेत्रों जैसे गैलोज़ सिद्धांत, अपरिवर्तनीय सिद्धांत, झूठ समूहों के प्रतिनिधित्व सिद्धांत और संयोजी विज्ञान के लिए महत्वपूर्ण है। केली के प्रमेय में कहा गया है कि प्रत्येक समूह सममित समूह के एक उपसमूह के लिए समरूपीय है (अंतर्निहित सेट )

परिभाषा और प्रथम गुण

परिमित समुच्चय पर सममित समूह वह समूह है जिसके तत्व से तक सभी द्विभाजित कार्य हैं और जिसका समूह कार्य विधि प्रकार्य रचना का होता है[1]परिमित सेटों के लिए, क्रमपरिवर्तन और द्विभाजित कार्य एक ही कार्य विधि को संदर्भित करते हैं, अर्थात् पुनर्व्यवस्था। उपाधि का सममित समूह सेट पर सममित समूह.है।

नियत समुच्चय पर सममित समूह सहित विभिन्न तरीकों से दर्शाया गया है , , , , तथा .[1] यदि समुच्चय है तो नाम संक्षिप्त किया जा सकता है , , , या .[1]

अनंत समुच्चयों पर सममित समूह परिमित समुच्चयों पर सममित समूहों से काफी भिन्न व्यवहार करते हैं, और इनकी चर्चा में की जाती है (Scott 1987, Ch. 11), (Dixon & Mortimer 1996, Ch. 8), तथा (Cameron 1999).

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

अनुप्रयोग

आकार n के एक सेट पर सममित समूह उपाधि n के सामान्य बहुपद का गैलोइस समूह है और गैलोइस सिद्धांत में एक महत्वपूर्ण भूमिका निभाता है। अपरिवर्तनीय सिद्धांत में, सममित समूह एक बहु-चर प्रकार्य के चर पर कार्य करता है, और अपरिवर्तनीय छोड़े गए कार्य तथाकथित सममित कार्य हैं। झूठ समूहों के प्रतिनिधित्व सिद्धांत में, सममित समूह का प्रतिनिधित्व सिद्धांत शुर प्रकार्यक के विचारों के माध्यम से एक मौलिक भूमिका निभाता है।

कॉक्सटेर समूहों के सिद्धांत में, सममित समूह A . प्रकार का कॉक्सटेर समूह हैn और सामान्य रैखिक समूह के वेइल समूह के रूप में होता है। साहचर्य में, सममित समूह, उनके तत्व (क्रमपरिवर्तन), और उनके समूह का प्रतिनिधित्व युवा झांकी, प्लैक्टिक एकाभ और ब्रुहट क्रम से जुड़ी समस्याओं का एक समृद्ध स्रोत प्रदान करता है। सममित समूहों के उपसमूहों को क्रमचय समूह कहा जाता है और व्यापक रूप से अध्ययन किया जाता है क्योंकि समूह क्रिया (गणित) , सजातीय रिक्त स्थान, और आरेख के स्वसमाकृतिकता समूह, जैसे कि हिगमैन-सिम्स समूह और हिगमैन-सिम्स आरेख को समझने में उनके महत्व के कारण व्यापक रूप से अध्ययन किया जाता है। ।

समूह गुण और विशेष तत्व

समुच्चय X पर सममित समूह के तत्व X के क्रमपरिवर्तन हैं।

गुणा

एक सममित समूह में समूह संचालन कार्य रचना है, जिसे प्रतीक ∘ या केवल क्रमपरिवर्तन की एक संरचना द्वारा दर्शाया गया है। रचना fg क्रमचयों की संख्या f और g, उच्चारण f का g , X के किसी भी तत्व x से f(g(x)) में मैप करता है। निश्चित रूप से, चलो (संकेतन की व्याख्या के लिए क्रमचय देखें):

g मानचित्रों के बाद f को पहले 2 को 1 और फिर 2 को स्वयं पर लागू करना; 2 से 5 और फिर 4 तक; 3 से 4 और फिर 5 तक, और आगे इसी तरह। तो f और g की रचना करने से

लंबाई का एक चक्र L = k · m, kth घात तक ले जाने पर, m लंबाई के k चक्रों में विघटित हो जाएगा: उदाहरण के लिए, (k = 2, m = 3),

समूह सूक्तियों का सत्यापन

यह जाँचने के लिए कि समुच्चय X पर सममित समूह वास्तव में एक समूह (गणित) है, समापन, साहचर्य, पहचान और व्युत्क्रम के समूह सूक्तियों को सत्यापित करना आवश्यक है।[4]

  1. प्रकार्य रचना का संचालन दिए गए समुच्चय X के क्रमपरिवर्तन के समुच्चय में बंद है।
  2. प्रकार्य रचना हमेशा साहचर्य होती है।
  3. तुच्छ आपत्ति जो X के प्रत्येक तत्व को खुद को सौंपती है, समूह के लिए एक पहचान के रूप में कार्य करती है।
  4. प्रत्येक आक्षेप में एक व्युत्क्रम कार्य होता है जो इसकी क्रिया को पूर्ववत करता है, और इस प्रकार एक सममित समूह के प्रत्येक तत्व का व्युत्क्रम होता है जो एक क्रमचय भी है।

स्थानान्तरण, संकेत, और वैकल्पिक समूह

एक स्थानान्तरण एक क्रमचय है जो दो तत्वों का आदान-प्रदान करता है और अन्य सभी को स्थिर रखता है; उदाहरण के लिए (1 3) एक स्थानान्तरण है। प्रत्येक क्रमचय को स्थानान्तरण के गुणनफल के रूप में लिखा जा सकता है; उदाहरण के लिए, ऊपर से क्रमचय g को g = (1 2)(2 5)(3 4) के रूप में लिखा जा सकता है। चूँकि g को विषम संख्या में प्रतिस्थापन के गुणनफल के रूप में लिखा जा सकता है, इसलिए इसे सम और विषम क्रमपरिवर्तन कहा जाता है, जबकि f सम क्रमपरिवर्तन है।

स्थानान्तरण के उत्पाद के रूप में क्रमचय का निरूपण अद्वितीय नहीं है; हालाँकि, किसी दिए गए क्रमचय का प्रतिनिधित्व करने के लिए आवश्यक परिवर्तनों की संख्या या तो हमेशा सम या हमेशा विषम होती है। क्रमचय की इस समता के भिन्नता के कई छोटे प्रमाण हैं।

दो सम क्रमपरिवर्तनों का गुणनफल सम है, दो विषम क्रमपरिवर्तनों का गुणनफल सम है, और अन्य सभी गुणनफल विषम हैं। इस प्रकार हम एक क्रमचय के चिह्न को परिभाषित कर सकते हैं:

इस परिभाषा के साथ,

एक समूह समरूपता है ({+1, -1} गुणा के तहत एक समूह है, +1 जहां e है, तटस्थ तत्व है)। इस समरूपता का अष्ठि(बीजगणित) , यानी सभी क्रमपरिवर्तनों का सेट, वैकल्पिक समूह An.कहा जाता है यह Sn,का एक सामान्य उपसमूह है और n ≥ 2 के लिए n!/2 तत्व है। समूह Sn A . का अर्ध-प्रत्यक्ष उत्पाद हैn और किसी भी उपसमूह को एकल प्रतिस्थापन द्वारा उत्पन्न किया जाता है।

इसके अलावा, प्रत्येक क्रमचय को आसन्न प्रतिस्थापन के उत्पाद के रूप में लिखा जा सकता है, अर्थात, फॉर्म आसन्न प्रतिस्थापन (a a+1)है। उदाहरण के लिए, ऊपर से क्रमचय g को इस रूप में भी लिखा जा सकता है g = (4 5)(3 4)(4 5)(1 2)(2 3)(3 4)(4 5). छँटाई कलन विधि असार वर्गीकरण इस तथ्य का एक अनुप्रयोग है। आसन्न स्थिति अंतरण के उत्पाद के रूप में क्रमपरिवर्तन का प्रतिनिधित्व भी अद्वितीय नहीं है।

साइकिल

लंबाई k का एक चक्रीय क्रमपरिवर्तन एक क्रमचय f है जिसके लिए {1, ..., n} में एक तत्व x मौजूद है जैसे कि x, f(x), f2(x), ..., fk(x) = x केवल ऐसे तत्व हैं जिन्हें f द्वारा स्थानांतरित किया गया है; यह आवश्यक है k ≥ 2 चूंकि साथ k = 1 तत्व x स्वयं भी स्थानांतरित नहीं होगा। क्रमचय एच द्वारा परिभाषित

लंबाई तीन का एक चक्र है, क्योंकि h(1) = 4, h(4) = 3 तथा h(3) = 1, 2 और 5 को अछूता छोड़कर। हम ऐसे चक्र को निरूपित करते हैं (1 4 3), लेकिन यह समान रूप से अच्छी तरह से लिखा जा सकता है (4 3 1) या (3 1 4) एक अलग बिंदु से शुरू करने पर। एक चक्र का क्रम उसकी लंबाई के बराबर होता है। लंबाई दो के चक्र स्थानान्तरण हैं। दो चक्र असंयुक्त होते हैं यदि उनमें तत्वों के असंयुक्त उपसमुच्चय हों। असंबद्ध चक्र रूपान्तरित होते हैं: उदाहरण के लिए, S6 में समानता है (4 1 3)(2 5 6) = (2 5 6)(4 1 3). S n का हर तत्व असंयुक्त चक्रों के गुणनफल के रूप में लिखा जा सकता है; यह प्रतिनिधित्व कारकों के क्रम तक अद्वितीय है, और प्रत्येक चक्र को उसके शुरुआती बिंदु को चुनकर प्रतिनिधित्व करने में मौजूद स्वतंत्रता है।

चक्र किसी भी क्रमपरिवर्तन के साथ निम्नलिखित संयुग्मन गुण स्वीकार करते हैं , इस संपत्ति का उपयोग अक्सर इसके सममित समूह जनक और संबंधों को प्राप्त करने के लिए किया जाता है।


विशेष तत्व

{1, 2, ..., n} के सममित समूह के कुछ तत्व विशेष रुचि के हैं (इन्हें किसी भी परिमित पूरी तरह से आदेशित सेट के सममित समूह के लिए सामान्यीकृत किया जा सकता है, लेकिन एक अनियंत्रित सेट के लिए नहीं)।

'order reversing permutationद्वारा दिया गया है:

यह ब्रुहत क्रम के संबंध में अद्वितीय अधिकतम तत्व है और सममित समूह में सबसे लंबा तत्व है, जो आसन्न परिवर्तनों से मिलकर सेट उत्पन्न करने के संबंध में है।

(i i+1), 1 ≤ in − 1.

यह एक समावेशन है, और इसमें शामिल है (गैर-आसन्न) स्थानान्तरण

तो यह इस प्रकार संकेत है:

जो n में 4-आवधिक है।

S2n, में आदर्श फेरबदल वह क्रमपरिवर्तन है जो सेट को 2 ढेरों में विभाजित करता है और उन्हें अंतरापत्रित करता है। इसकी निशानी भी है ध्यान दें कि n तत्वों पर रिवर्स और 2n तत्वों पर सही फेरबदल का एक ही चिह्न है; ये क्लिफोर्ड बीजगणित के वर्गीकरण के लिए महत्वपूर्ण हैं, जो 8-आवधिक हैं।

संयोग वर्ग

Sn की संयुग्मता कक्षाएं क्रमपरिवर्तन के अनुरूप चक्र प्रकार के क्रमपरिवर्तन; यानी Sn के दो तत्व Sn में संयुग्मी हैं यदि और केवल यदि वे समान लंबाई के समान संख्या में असंबद्ध चक्रों से मिलकर बने हों। उदाहरण के लिए, S5, में (1 2 3)(4 5) और (1 4 3)(2 5) संयुग्मित हैं; (1 23)(45) और (1 2)(45) नहीं हैं। Sn का एक संयुग्मी तत्व दो संयुग्मी क्रमपरिवर्तनों के चक्र अंकन को एक दूसरे के ऊपर रखकर दो पंक्ति संकेतन में निर्मित किया जा सकता है। पिछले उदाहरण को जारी रखते हुए,

जिसे चक्रों के गुणनफल के रूप में (2 4) लिखा जा सकता है। यह क्रमपरिवर्तन तब (1 2 3)(4 5) और (1 4 3)(2 5) को संयुग्मन के माध्यम से संबंधित करता है, अर्थात,
यह स्पष्ट है कि ऐसा क्रमचय अद्वितीय नहीं है।

की संयुग्मी कक्षाओं के पूर्णांक विभाजन के अनुरूप है : विभाजन के लिए साथ तथा , सेट से जुड़ा हुआ है लंबाई के चक्र के साथ क्रमचय का . फिर का संयुग्मी वर्ग है , जिनके तत्व चक्र-प्रकार के .कहे जाते हैं।

कम डिग्री समूह

निम्न-डिग्री सममित समूहों में सरल और असाधारण संरचना होती है, और अक्सर उन्हें अलग से व्यवहार किया जाना चाहिए।

S0 और S1
खाली समूह और एकाकी वस्तु समूह पर सममित समूह तुच्छ हैं, जो इससे मेल खाता है 0! = 1! = 1. इस मामले में वैकल्पिक समूह इंडेक्स 2 उपसमूह होने के बजाय सममित समूह से सहमत है, और प्रतीक मानचित्र तुच्छ है। S0, के मामले में इसका एकमात्र सदस्य खाली प्रकार्य है।
S2
इस समूह में वास्तव में दो तत्व होते हैं: अस्मिता और क्रमचय दो बिंदुओं का गमागमन। यह एक चक्रीय समूह है और इस प्रकार एबेलियन समूह है। गैलोज़ सिद्धांत में, यह इस तथ्य से मेल खाता है कि द्विघात सूत्र केवल एक जड़ निकालने के बाद सामान्य द्विघात बहुपद का सीधा समाधान देता है। अपरिवर्तनीय सिद्धांत में, दो बिंदुओं पर सममित समूह का प्रतिनिधित्व सिद्धांत काफी सरल है और इसके सममित और विरोधी सममित भागों के योग के रूप में दो चरों के एक कृत्य को लिखने के रूप में देखा जाता है: स्थापना fs(x, y) = f(x, y) + f(y, x), तथा fa(x, y) = f(x, y) − f(y, x), वह मिलता है 2⋅f = fs + fa. इस प्रक्रिया को सममितीकरण के रूप में जाना जाता है।
S3
S3 पहला गैर-अबेलियन सममित समूह है। यह समूह क्रम 6 के द्वितल समूह के लिए समरूपी है, एक समबाहु त्रिभुज के प्रतिबिंब और घूर्णन समरूपता का समूह क्योंकि ये समरूपता त्रिभुज के तीन कोने को पार करती है। लंबाई दो के चक्र प्रतिबिंबों के अनुरूप होते हैं, और लंबाई तीन के चक्र वर्तन होते हैं। गाल्वा सिद्धांत में, साइन मैप S3 से S2 के लिए जेरोम कार्डानो द्वारा खोजे गए घन बहुपद के लिए हल करने वाले द्विघात के अनुरूप है, जबकि A3 अष्ठि लैग्रेंज विलायक के रूप में समाधान में क्रम 3 के असतत फूरियर रूपांतरण के उपयोग से मेल खाता है।[citation needed]
S4
S4 घनक्षेत्र के विपरीत चेहरों, विपरीत विकर्णों और विपरीत किनारों 9, 8 और 6 क्रमपरिवर्तन के बारे में उचित घुमावों के समूह के लिए समरूप है।[5] समूह से परे वैकल्पिक समूह A4, S4 एक उचित सामान्य उपसमूह के रूप में क्लेन चार-समूह V है, अर्थात् सम स्थानान्तरण {(1), (1 2)(3 4), (1 3)(2 4), (1 4)(2 3)}, भागफल S 3 के साथ गैलोइस सिद्धांत में, यह नक्शा चतुर्थक बहुपद के हल करने वाले घनाकार से मेल खाता है, जो लोदोविको फेरारी द्वारा स्थापित मौलिक द्वारा चतुर्थक को हल करने की अनुमति देता है। क्लेन समूह को चतुर्थक के लैग्रेंज विलायकों के संदर्भ में समझा जा सकता है। नक्शा S4 S3 के लिए एक 2-आयामी अलघुकरणीय प्रतिनिधित्व भी प्राप्त करता है, जो नीचे आयाम के डिग्री n के सममित समूह का एक अलघुकरणीय प्रतिनिधित्व है n − 1, जो केवल n = 4 के लिए घटित होता है।
S5
S5 पहला अघुलनशील सममित समूह है। विशेष रेखीय समूह के साथ SL(2, 5) और विंशफलकी समूह A5 × S2, S5 समरूपता तक क्रम 120 के तीन गैर-समाधानीय समूहों में से एक है। S5 सामान्य क्विंटिक समीकरण का गाल्वा समूह है, और तथ्य यह है कि S5 एक समाधेय करने योग्य समूह नहीं है, रेडिकल्स द्वारा क्विंटिक बहुपद को हल करने के लिए एक सामान्य सूत्र के गैर-अस्तित्व में अनुवाद करता है। एक विदेशी समावेशन मानचित्र है S5 → S6 सकर्मक क्रिया उपसमूह के रूप में; स्पष्ट समावेशन मानचित्र Sn → Sn+1 एक बिंदु तय करता है और इस प्रकार संक्रमणीय नहीं है। इससे S6 का बाह्य स्वरूपता उत्पन्न होता है नीचे चर्चा की गई है, और क्विंटिक के विलायक पदार्थ सेक्स्टिक से मेल खाती है।
S6
अन्य सभी सममित समूहों के विपरीत, S6, एक बाहरी स्वसमाकृतिकता है। गैलोज़ सिद्धांत की भाषा का प्रयोग करते हुए इसे लैग्रेंज विलायकों के संदर्भ में भी समझा जा सकता है। क्विंटिक का विलायक पदार्थ डिग्री 6 का है- यह एक विदेशी समावेशन मानचित्र से मेल खाता है S5 → S6 एक सकर्मक उपसमूह के रूप में (स्पष्ट समावेशन मानचित्र Sn → Sn+1 एक बिंदु को ठीक करता है और इस प्रकार संक्रमणीय नहीं है) और, जबकि यह नक्शा सामान्य क्विंटिक को हल करने योग्य नहीं बनाता है, यह S 6 के विदेशी बाहरी स्वसमाकृतिकता उत्पन्न करता है विवरण के लिए सममित और वैकल्पिक समूहों के स्वसमाकृतिकता देखें।
ध्यान दें कि जबकि A6 और A7 एक असाधारण शूर गुणक (तिहरे आवरण) है और ये S6 और S7, के तिहरे आवरण तक फैले हुए हैं ये सममित समूह के असाधारण शूर गुणक के अनुरूप नहीं हैं।

सममित समूहों के बीच मानचित्र

तुच्छ मानचित्र के अलावा Sn → C1 ≅ S0 ≅ S1 और प्रतीक मानचित्र Sn → S2, सापेक्ष आयाम के क्रममें सममित समूहों के बीच सबसे उल्लेखनीय समरूपताएं हैं:

  • S4 → S3 असाधारण सामान्य उपसमूह के अनुरूप V < A4 < S4;
  • S6 → S6 (या वस्तुत, आंतरिक स्वसमाकृतिकता तक ऐसे नक्शों का एक वर्ग) S6. के बाहरी स्वसमाकृतिकता अनुरूप
  • S5 → S6 एक सकर्मक उपसमूह के रूप में, S6 के बाहरी स्वसमाकृतिकता की उपज जैसा कि ऊपर चर्चा की गई है।

कई अन्य समरूपताएं भी हैं Sm → Sn जहाँ m < n. है।

वैकल्पिक समूह के साथ संबंध

n ≥ 5 के लिये वैकल्पिक समूह An सरल समूह है, और प्रेरित भागफल प्रतिक मानचित्र है: An → Sn → S2 जिसे दो तत्वों का स्थानान्तरण करके विभाजित किया जाता है। इस प्रकार Sn अर्ध-प्रत्यक्ष उत्पाद है An ⋊ S2, और कोई अन्य उचित प्रसामान्य उपसमूह नहीं है, क्योंकि वे An को प्रतिच्छेद करेंगे या तो पहचान में (और इस प्रकार स्वयं पहचान या 2-तत्व समूह, जो सामान्य नहीं है), या An में (और इस प्रकार स्वयं n या Sn).

Sn इसके उपसमूह A पर कार्य करता हैn संयुग्मन द्वारा, और के लिए n ≠ 6, Sn An: का पूर्ण स्वरूपता समूह है या (An) ≅ Sn. सम तत्वों द्वारा संयुग्मन An के आंतरिक स्वसमाकृतिकता हैं जबकि An का बाहरी स्वाकारीकरण क्रम 2 का एक विषम तत्व द्वारा संयुग्मन से मेल खाता है। n = 6 के लिये An के सममित और वैकल्पिक समूह असाधारण बाहरी स्वसमाकृतिकता का एक स्वसमाकृतिकता है तो Sn An का पूर्ण स्वरूपता समूह नहीं है।


इसके विपरीत, के लिए n ≠ 6, Sn कोई बाहरी स्वसमाकृतिकता नहीं है, और के लिए n ≠ 2 इसका कोई केंद्र नहीं है, इसलिए n ≠ 2, 6 यह एक पूर्ण समूह है, जैसा कि नीचे स्वसमाकृतिकता समूह में चर्चा की गई है।

n ≥ 5,के लिये Sn लगभग एक साधारण समूह है, क्योंकि यह साधारण समूह An और इसके स्वसमाकृतिकता के समूह के बीच स्थित है ।

Sn A में एम्बेड किया जा सकता हैn+2 स्थानान्तरण को जोड़कर (n + 1, n + 2) A में सन्निहित करते समय, सभी विषम क्रमपरिवर्तनों के लिएn+1 के लिए असम्भव है n > 1.

जेनरेटर और संबंध

सममित समूह पर n अक्षर आसन्न स्थिति अंतरण द्वारा उत्पन्न होते हैं वह i तथा i + 1 का अंतर्गमागम करता है [6] संग्रह उत्पन्न करता है Sn निम्नलिखित संबंधों के अधीन:[7]

  • के लिये , तथा

जहां 1 पहचान क्रमपरिवर्तन का प्रतिनिधित्व करता है। यह प्रतिनिधित्व सममित समूह को एक कॉक्सेटर समुच्चय समूह (और इसी तरह एक प्रतिबिंब समूह ) की संरचना के साथ संपन्न करता है।

्य संभावित उत्पादक समूह में स्थिति अंतरण का समुच्चय शामिल होता है जो अंतर्गमागम करता है 1 तथा i के लिये 2 ≤ in,[citation needed] और एक समुच्चय जिसमें कोई भी हो n-चक्र और A 2 में आसन्न तत्वों का चक्र n-चक्र।[8]


उपसमूह संरचना

सममित समूह के एक उपसमूह को क्रमपरिवर्तन समूह कहा जाता है।

सामान्य उपसमूह

परिमित सममित समूहों के सामान्य उपसमूहों को अच्छी तरह से समझा जाता है। यदि n ≤ 2, Sn इसमें अधिकतम 2 तत्व होते हैं, और इसलिए कोई गैर-तुच्छ उचित उपसमूह नहीं है। डिग्री n का प्रत्यावर्ती समूह हमेशा एक सामान्य उपसमूह होता है, जो n ≥ 2 के लिए उपयुक्त होता है और गैर तुच्छ के लिए n ≥ 3; n ≥ 3 के लिये यह वास्तव में S का एकमात्र गैर-तुच्छ उचित सामान्य उपसमूह हैn, सिवाय कब n = 4 जहां एक अतिरिक्त ऐसा सामान्य उपसमूह है, जो क्लेन चार समूह के लिए समरूप है।

एक अनंत समुच्चय पर सममित समूह में अनुक्रमणिका 2 का उपसमूह नहीं होता है, जैसा कि विटाली (1915)[9]) ने सिद्ध किया कि प्रत्येक क्रमचय को तीन वर्गों के गुणनफल के रूप में लिखा जा सकता है। हालाँकि इसमें क्रमपरिवर्तन के सामान्य उपसमूह S शामिल हैं जो सभी तत्वों को ठीक करते हैं, लेकिन कई तत्वों को ठीक करते हैं, जो स्थिति अंतरण द्वारा उत्पन्न होते हैं। S के वे तत्व जो एक समान संख्या में स्थिति अंतरण के उत्पाद हैं, S में अनुक्रमणिका 2 का एक उपसमूह बनाते हैं, जिसे वैकल्पिक उपसमूह A कहा जाता है। चूँकि A, S का एक विशिष्ट उपसमूह भी है, यह पूर्ण सममित समूह का अनंत समुच्चय एक सामान्य उपसमूह भी है । समूह A और S एक गणनात्मक अनंत सेट पर सममित समूह के एकमात्र गैर-तुच्छ उचित सामान्य उपसमूह हैं। यह पहली बार लुइगी_ओनोफ्री (1929[10]) ने प्रमाणित की और स्वतंत्र रूप से श्रेयर-उलम(1934[11])ने। अधिक विवरण के लिए देखें (Scott 1987, Ch. 11.3) या (Dixon & Mortimer 1996, Ch. 8.1).

अधिकतम उपसमूह

Sn के अधिकतम उपसमूह तीन वर्गों में आते हैं: अकर्मक, आदिम और आदिम। अकर्मक अधिकतम उपसमूह ठीक उसी रूप के होते हैं Sk × Snk के लिये 1 ≤ k < n/2. अभेद्य अधिक से अधिक उपसमूह ठीक उसी रूप के होते हैं Sk wr Sn/k, कहाँ पे 2 ≤ kn/2 n का एक उचित भाजक है और wr पुष्पांजलि उत्पाद को दर्शाता है। आदिम अधिकतम उपसमूहों की पहचान करना अधिक कठिन है, लेकिन ओ'नैन-स्कॉट प्रमेय और परिमित सरल समूहों के वर्गीकरण की सहायता से, (Liebeck, Praeger & Saxl 1988) इस प्रकार के अधिकतम उपसमूहों का काफी संतोषजनक विवरण दिया, के अनुसार (Dixon & Mortimer 1996, p. 268).

सिलो उपसमूह

सममित समूहों के सिलो उपसमूह p-समूहों के महत्वपूर्ण उदाहरण हैं। उन्हें पहले विशेष मामलों में अधिक आसानी से वर्णित किया गया है:

डिग्री p के सममित समूह के सिलो p-उपसमूह p-चक्रों द्वारा उत्पन्न चक्रीय उपसमूह हैं। वहाँ हैं (p − 1)!/(p − 1) = (p − 2)! इस तरह के उपसमूह केवल जनित्र की गिनती करके। सामान्यकर्ता के पास अनुक्रम है p⋅(p − 1) और एक फ्रोबेनियस समूह के रूप में जाना जाता है Fp(p−1) (खासकर p = 5), और आफाइन सामान्य रैखिक समूह है, AGL(1, p).

अंशक P के सममित समूह के साइलो p-उपसमूह2 ऑर्डर P p2 चक्रीय समूहों के वलयित उत्पाद हैं। उदाहरण के लिए, जब p = 3, Sym(9) का एक सिलो 3-उपसमूह किसके द्वारा उत्पन्न होता है a = (1 4 7)(2 5 8)(3 6 9) और तत्व x = (1 2 3), y = (4 5 6), z = (7 8 9), और साइलो 3-उपसमूह के प्रत्येक तत्व का रूप है aixjykzl के लिये .

डिग्री पी के सममित समूह के सिलो p-उपसमूहn को कभी-कभी W से दर्शाया जाता हैp(n), और इस अंकन का उपयोग करके किसी के पास वह है Wp(n + 1) W का पुष्पांजलि उत्पाद हैp(n) और Wp(1)।

सामान्य तौर पर, डिग्री n के सममित समूह के साइलो p-उपसमूह a . का प्रत्यक्ष उत्पाद हैंi W की प्रतियांp( जहाँ 0 ≤ aip − 1 तथा n = a0 + pa1 + ... + pkak (n का आधार p विस्तार)।

उदाहरण के लिए, W2(1) = C2 and W2(2) = D8, ऑर्डर 8 का द्वितल समूह, और इसलिए डिग्री 7 के सममित समूह का एक साइलो 2-उपसमूह किसके द्वारा उत्पन्न होता है { (1,3)(2,4), (1,2), (3,4), (5,6) } और समरूपी है D8 × C2.

इन गणनाओं को जिम्मेदार ठहराया जाता है (Kaloujnine 1948) में और अधिक विस्तार से वर्णित है (Rotman 1995, p. 176). हालांकि ध्यान दें (Kerber 1971, p. 26) परिणाम को ऑगस्टिन-लुई कॉची के 1844 के काम के लिए जिम्मेदार ठहराते हैं, और उल्लेख करते हैं कि इसे पाठ्यपुस्तक के रूप में भी शामिल किया गया है (Netto 1882, §39–40).

सकर्मक उपसमूह

Sn का एक सकर्मक उपसमूह एक उपसमूह है जिसकी क्रिया {1, 2, ,..., n} पर सकर्मक क्रिया है। उदाहरण के लिए, एक ( परिमित विस्तार ) गैलोइस विस्तार का गैलोइस समूह S n का एक संक्रमणीय उपसमूह है कुछ n के लिए।

केली की प्रमेय

केली के प्रमेय में कहा गया है कि प्रत्येक समूह G कुछ सममित समूह के उपसमूह के लिए समरूप है। विशेष रूप से, कोई G के तत्वों पर सममित समूह का एक उपसमूह ले सकता है, क्योंकि प्रत्येक समूह (बाएं या दाएं) गुणन द्वारा स्वयं पर विश्वासपूर्वक कार्य करता है।

चक्रीय उपसमूह

चक्रीय समूह वे होते हैं जो एकल क्रमचय द्वारा उत्पन्न होते हैं। जब चक्र अंकन में एक क्रमचय का प्रतिनिधित्व किया जाता है, तो चक्रीय उपसमूह का क्रम जो इसे उत्पन्न करता है, वह इसके चक्रों की लंबाई का न्यूनतम सामान्य गुणक होता है। उदाहरण के लिए, S5, में क्रम 5 का एक चक्रीय उपसमूह (13254) द्वारा उत्पन्न होता है, जबकि S5 का सबसे बड़ा चक्रीय उपसमूह (123) (45) जैसे तत्वों द्वारा उत्पन्न होते हैं जिनकी लंबाई 3 का एक चक्र और लंबाई 2 का दूसरा चक्र होता है। यह किसी दिए गए आकार के सममित समूहों के संभावित उपसमूहों के रूप में कई समूहों को नियंत्रित करता है।[citation needed] उदाहरण के लिए5 क्रम 15 का कोई उपसमूह नहीं है (S5), क्योंकि क्रम 15 का एकमात्र समूह चक्रीय समूह है। एक चक्रीय उपसमूह का सबसे बड़ा संभव क्रम (समतुल्य, S में एक तत्व का सबसे बड़ा संभव क्रमn) लैंडौ के कार्य द्वारा दिया गया है।

स्वसमाकृतिकता समूह

n Aut(Sn) Out(Sn) Z(Sn)
n ≠ 2, 6 Sn C1 C1
n = 2 C1 C1 S2
n = 6 S6 ⋊ C2 C2 C1

n ≠ 2, 6,के लिये Sn एक पूर्ण समूह है: इसका केंद्र (समूह सिद्धांत) और बाहरी स्वसमाकृतिकता समूह दोनों तुच्छ हैं।

n = 2, समूह तुच्छ है, लेकिन S2 तुच्छ नहीं है: यह C . के लिए समरूपी है2, जो आबेली है, और इसलिए केंद्र संपूर्ण समूह है।

के लिये n = 6, इसमें क्रम 2 का बाह्य स्वरूपता है: Out(S6) = C2, और स्वसमाकृतिकता समूह एक अर्ध-प्रत्यक्ष उत्पाद है Aut(S6) = S6 ⋊ C2.

वास्तव में, 6 के अलावा अन्य कार्डिनैलिटी के किसी भी सेट x के लिए, एक्सपर सममित समूह का प्रत्येक स्वसमाकृतिकता आंतरिक है, जिसके परिणामस्वरूप पहले परिणाम होता है (Schreier & Ulam 1936) के अनुसार (Dixon & Mortimer 1996, p. 259).

सजातीय

सजातीय

Sn का समूह सजातीय काफी नियमित और स्थिर है: पहला सजातीय (ठोस रूप से, अबेलियनाइजेशन ) है:

पहला सजातीय ग्रुप एबेलियनाइजेशन है, और चिह्न मानचित्र S से मेल खाता हैn → S2 जो n ≥ 2 के लिए अपभ्रंश है; n <2 के लिए सममित समूह तुच्छ है। इस सजातीय की गणना आसानी से इस प्रकार की जाती है: Sn प्रत्यावर्तन (2-चक्र, जिनके क्रम 2 हैं) द्वारा उत्पन्न होता है, इसलिए केवल गैर-तुच्छ मानचित्र Sn → Cp S2 के लिए हैं और सभी समावेशन संयुग्मित हैं, इसलिए अबेलियनकरण में एक ही तत्व के लिए मानचित्रण करें (चूंकि संयुग्मन एबेलियन समूहों में तुच्छ है)। इस प्रकार एकमात्र संभव मानचित्र Sn → S2 ≅ {±1} 1 (तुच्छ नक्शा) या -1 ( प्रतीक मानचित्र) पर एक आमंत्रण भेजें। किसी को यह भी दिखाना चाहिए कि चिह्न मानचित्र अच्छी तरह से परिभाषित है, लेकिन यह मानते हुए, यह S n का पहला सजातीय देता है

दूसरा गृहविज्ञान (वस्तुतः शूर गुणक) है:

यह गणना (Schur 1911) में की गई थी, और वैकल्पिक और सममित समूहों के समुपयोग समूहों से मेल खाती है, 2 · Sn.

ध्यान दें कि वैकल्पिक समूह की असाधारण वस्तु निम्न-आयामी समरूपता ( गैर-तुच्छ अवहेलना के अनुरूप, और असाधारण 3-गुना आवरण के कारण) सममित समूह की समरूपता को नहीं बदलता है; प्रत्यावर्ती समूह परिघटनाएँ सममित समूह परिघटनाएँ उत्पन्न करती हैं - मानचित्र बढ़ा के और - A6 और A7 के ट्रिपल कवर S6 और S7 के ट्रिपल कवर तक विस्तारित होते हैं - लेकिन ये अनुरूपता नहीं हैं S के एबेलियनाइजेशन को नहीं बदलता है4, और ट्रिपल कवर या तो समरूपता के अनुरूप नहीं हैं।

समरूपता स्थिर समरूप सिद्धांत के अर्थ में स्थिर होती है: एक समावेशन मानचित्र है Sn → Sn+1, और निश्चित k के लिए, होमोलॉजी पर प्रेरित मानचित्र Hk(Sn) → Hk(Sn+1) पर्याप्त रूप से उच्च n के लिए एक समरूपता है। यह लेट समूहों को स्थिर करने वाले परिवारों की समरूपता के अनुरूप है।

अनंत सममित समूह की समरूपता की गणना की जाती है (Nakaoka 1961), कोहोलॉजी बीजगणित के साथ एक हॉफ बीजगणित बनाता है।

प्रतिनिधित्व सिद्धांत

सममित समूह का प्रतिनिधित्व सिद्धांत परिमित समूहों के प्रतिनिधित्व सिद्धांत का एक विशेष मामला है, जिसके लिए एक ठोस और विस्तृत सिद्धांत प्राप्त किया जा सकता है। इसमें कई समरूप कड़ों के लिए सममित कार्य सिद्धांत से लेकर क्वांटम यांत्रिकी की समस्याओं तक संभावित अनुप्रयोगों का एक बड़ा क्षेत्र है।

सममित समूह Sn आदेश n! है। इसके संयुग्मन वर्गों को n के पूर्णांक विभाजन द्वारा वर्गीकरण किया जाता है। इसलिए, एक परिमित समूह के प्रतिनिधित्व सिद्धांत के अनुसार, जटिल संख्या पर असमान अभ्यावेदन की संख्या, n के विभाजन की संख्या के बराबर है। परिमित समूहों के लिए सामान्य स्थिति के विपरीत, वास्तव में एक ही समुच्चय द्वारा अलघुकरणीय प्रतिनिधित्व को प्राचलीकरण करने का एक प्राकृतिक तरीका है, जो कि संयुग्मी वर्गों को प्राचलीकरण करता है, अर्थात् n के विभाजन या समान रूप से आकार n के युवा आरेख

इस तरह के प्रत्येक अलघुकरणीय प्रतिनिधित्व को पूर्णांकों पर महसूस किया जा सकता है (पूर्णांक गुणांक वाले मैट्रिक्स द्वारा अभिनय करने वाला प्रत्येक क्रमपरिवर्तन); यह स्पष्ट रूप से युवा आरेख द्वारा दी गई आकार की युवा झांकी द्वारा उत्पन्न स्थान पर अभिनय करने वाले युवा सममिति की गणना करके स्पष्ट रूप से निर्मित किया जा सकता है।

अन्य क्षेत्रों (गणित) की तुलना में स्थिति और अधिक जटिल हो सकती है। यदि क्षेत्र K में शून्य के बराबर या n से अधिक विशेषता (बीजगणित) है, तो मास्के के प्रमेय के अनुसार समूह वलय KSn अर्धसरल है। इन मामलों में पूर्णांकों पर परिभाषित अलघुकरणीय अभ्यावेदन अलघुकरणीय निरूपणों का पूरा सेट देते हैं (यदि आवश्यक हो तो विशेषताओं को कम करने के बाद)।

हालाँकि, सममित समूह के अलघुकरणीय अभ्यावेदन मनमाना विशेषता में ज्ञात नहीं हैं। इस संदर्भ में प्रतिनिधित्व के बजाय अनुखंड (गणित) की भाषा का उपयोग करना अधिक सामान्य है। मॉडुलो को कम करके पूर्णांकों पर परिभाषित एक अलघुकरणीय प्रतिनिधित्व से प्राप्त प्रतिनिधित्व सामान्य रूप से अप्रासंगिक नहीं होगा। इस तरह से बनाए गए मापदंड को कठफोड़वा अनुखंड कहा जाता है, और ऐसे मापदंड के अंदर हर अलघुकरणीय उत्पन्न होता है। अब बहुत कम अलघुकरणीय हैं, और हालांकि उन्हें वर्गीकृत किया जा सकता है लेकिन उन्हें बहुत कम समझा जाता है। उदाहरण के लिए, यहां तक ​​कि उनके आयाम सामान्य रूप से ज्ञात नहीं हैं।

एक मनमाना क्षेत्र पर सममित समूह के लिए अलघुकरणीय मॉड्यूल का निर्धारण व्यापक रूप से प्रतिनिधित्व सिद्धांत में सबसे महत्वपूर्ण खुली समस्याओं में से एक माना जाता है।

यह भी देखें

टिप्पणियाँ

  1. Jump up to: 1.0 1.1 1.2 1.3 Jacobson 2009, p. 31
  2. Jacobson 2009, p. 32 Theorem 1.1
  3. "सममित समूह एबेलियन/सबूत नहीं है 1".
  4. Vasishtha, A.R.; Vasishtha, A.K. (2008). "2. Groups S3 Group Definition". आधुनिक बीजगणित. Krishna Prakashan Media. p. 49. ISBN 9788182830561.
  5. Neubüser, J. (1967). ऑर्डर के समूहों के उपसमूह जाली 100 ऑर्डर 64 और 96 के अपवाद के साथ (PhD). Universität Kiel.
  6. Sagan, Bruce E. (2001), The Symmetric Group (2 ed.), Springer, p. 4, ISBN 978-0-387-95067-9
  7. Björner, Anders; Brenti, Francesco (2005), Combinatorics of Coxeter groups, Springer, p. 4. Example 1.2.3, ISBN 978-3-540-27596-1
  8. Artin, Michael (1991), Algebra, Pearson, Exercise 6.6.16, ISBN 978-0-13-004763-2
  9. Vitali, G. (1915). "तत्वों की एक गणनीय अनंतता पर प्रतिस्थापन". Bollettino Mathesis. 7: 29–31.
  10. §141, p.124 in Onofri, L. (1929). "Teoria delle sostituzioni che operano su una infinità numerabile di elementi". Annali di Matematica. 7 (1): 103–130. doi:10.1007/BF02409971. S2CID 186219904.
  11. Schreier, J.; Ulam, S. (1933). "प्राकृतिक संख्या अनुक्रम के क्रमपरिवर्तन समूह के बारे में" (PDF). Studia Math. 4 (1): 134–141. doi:10.4064/sm-4-1-134-141.


संदर्भ


बाहरी संबंध