भागफल (सार्वभौमिक बीजगणित)

एक वलय पर भागफल साहचर्य बीजगणित के लिए, भागफल वलय देखें।

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

भागफल बीजगणित अमूर्त का विचार सामान्य धारणा में वलय सिद्धांत के भागफल के वलय की भागफल संरचना, समूह सिद्धांत के भागफल समूह, रैखिक बीजगणित के भागफल स्थान (रैखिक बीजगणित) और सामान्य रूप में प्रतिनिधित्व सिद्धांत के भागफल इकाई का विचार है।

संयोज्य संबंध

माना A बीजगणित के अवयवों का समुच्चय ${\mathcal {A}}$ है, और मान लीजिए E समुच्चय A पर एक तुल्यता संबंध है,संबंध E को n-ary संक्रिया f के साथ संगत (या उसके संबंध में प्रतिस्थापन गुण है) कहा जाता है, यदि $(a_{i},\;b_{i})\in E$ के लिए $1\leq i\leq n$ तात्पर्य $(f(a_{1},a_{2},\ldots ,a_{n}),f(b_{1},b_{2},\ldots ,b_{n}))\in E$ के लिए $a_{i},\;b_{i}\in A$ साथ $1\leq i\leq n$ है। बीजगणित के सभी फलनों के साथ संगत एक तुल्यता संबंध को इस बीजगणित के संबंध में सर्वांगसमता कहा जाता है।

भागफल बीजगणित और समरूपता

समुच्चय A में कोई तुल्यता संबंध E समुच्चय को तुल्यता वर्ग में विभाजित करता है। इन तुल्यता वर्गों के समुच्चय को सामान्य रूप से भागफल समुच्चय कहा जाता है, और इसे A/E द्वारा निरूपित किया जाता है। एक बीजगणित ${\mathcal {A}}$ के लिए, A/E के तत्वों पर प्रेरित संक्रिया को परिभाषित करना स्पष्ट है यदि E एक सर्वांगसमता है। विशेष रूप से, किसी भी संक्रिया के लिए $f_{i}^{\mathcal {A}}$ $n_{i}$ में ${\mathcal {A}}$ (जहां अधिलेख केवल यह दर्शाता है कि यह एक संक्रिया है ${\mathcal {A}}$, और सबस्क्रिप्ट $i\in I$ में फलनों और ${\mathcal {A}}$ की संक्रिया की गणना करता है) परिभाषित $f_{i}^{{\mathcal {A}}/E}:(A/E)^{n_{i}}\to A/E$ करते हैं, और $f_{i}^{{\mathcal {A}}/E}([a_{1}]_{E},\ldots ,[a_{n_{i}}]_{E})=[f_{i}^{\mathcal {A}}(a_{1},\ldots ,a_{n_{i}})]_{E}$,जहां $[x]_{E}\in A/E$ के समतुल्य वर्ग को दर्शाता है और $x\in A$ E (x मापांक e) द्वारा उत्पन्न किया गया है।

एक बीजगणित के लिए ${\mathcal {A}}=(A,(f_{i}^{\mathcal {A}})_{i\in I})$ ${\mathcal {A}}$ पर सर्वांगसमता दी है, बीजगणित ${\mathcal {A}}/E=(A/E,(f_{i}^{{\mathcal {A}}/E})_{i\in I})$ का भागफल बीजगणित (या कारक बीजगणित) कहा जाता है ${\mathcal {A}}$ से एक प्राकृतिक समरूपता है। ${\mathcal {A}}$ से ${\mathcal {A}}/E$ प्रत्येक तत्व को उसके तुल्यता वर्ग में प्रतिचित्रण करना। वास्तव में, प्रत्येक समरूपता h समरूपता के कर्नेल (बीजगणित) सार्वभौमिक बीजगणित के माध्यम से एक सर्वांगसमता संबंध$\mathop {\mathrm {ker} } \,h=\{(a,a')\in A^{2}\,|\,h(a)=h(a')\}\subseteq A^{2}$ निर्धारित करता है।

बीजगणित ${\mathcal {A}}$,को देखते हुए, एक समरूपता h इस प्रकार दो बीजगणित समरूपता को परिभाषित करता है ${\mathcal {A}}$, छवि (गणित) h(${\mathcal {A}}$) और ${\mathcal {A}}/\mathop {\mathrm {ker} } \,h$ दोनों समरूपी हैं, एक परिणाम जिसे समरूपी छवि प्रमेय के रूप में जाना जाता है या सार्वभौमिक बीजगणित के लिए समरूपता प्रमेय प्रथम समाकृतिकता प्रमेय 4 के रूप में जाना जाता है। औपचारिक रूप से, मान लीजिए $h:{\mathcal {A}}\to {\mathcal {B}}$ एक विशेषण समाकारिता हो। फिर, वहाँ ${\mathcal {A}}/\mathop {\mathrm {ker} } \,h$ पर ${\mathcal {B}}$ से एक अद्वितीय समरूपता g सम्मिलित है जैसे $\mathop {\mathrm {ker} } \,h$ द्वारा प्रेरित प्राकृतिक समरूपता से बना g, h के बराबर है।

सर्वांगसम लैटिस

समुच्चय A पर प्रत्येक बीजगणित ${\mathcal {A}}$ के लिए, A पर तत्समक संबंध, और $A\times A$ सामान्य सर्वांगसमताएं हैं। जिस बीजगणित में कोई अन्य सर्वांगसमता न हो, उसे सरल कहा जाता है।

मान लीजिए $\mathrm {Con} ({\mathcal {A}})$ बीजगणित ${\mathcal {A}}$ पर सर्वांगसमताओं का समुच्चय हो। चूँकि सर्वांगसमताएँ प्रतिच्छेदन के नीचे संवृत्त हैं, इसलिए हम एक उपस्थित संक्रिया : $\wedge :\mathrm {Con} ({\mathcal {A}})\times \mathrm {Con} ({\mathcal {A}})\to \mathrm {Con} ({\mathcal {A}})$ केवल सर्वांगसमताओं के प्रतिच्छेदन को लेकर $E_{1}\wedge E_{2}=E_{1}\cap E_{2}$ को परिभाषित कर सकते हैं।

दूसरी ओर, सर्वांगसमताएँ समूह के अंतर्गत संवृत नहीं होती हैं। हालांकि, हम एक निश्चित बीजगणित ${\mathcal {A}}$ के संबंध में किसी भी द्विआधारी संबंध E के संवृत होने को परिभाषित कर सकते हैं , जैसे कि यह एक सर्वांगसमता है, निम्नलिखित तरीके से $\langle E\rangle _{\mathcal {A}}=\bigcap \{F\in \mathrm {Con} ({\mathcal {A}})\mid E\subseteq F\}$ है। ध्यान दें कि एक द्विआधारी संबंध का समापन एक सर्वांगसमता है और इस प्रकार केवल वाहक समुच्चय पर ही नहीं ${\mathcal {A}}$, में संक्रिया पर निर्भर करता है। अब $\vee :\mathrm {Con} ({\mathcal {A}})\times \mathrm {Con} ({\mathcal {A}})\to \mathrm {Con} ({\mathcal {A}})$ और $E_{1}\vee E_{2}=\langle E_{1}\cup E_{2}\rangle _{\mathcal {A}}$ को परिभाषित करें।

प्रत्येक बीजगणित के लिए ${\mathcal {A}}$, $(\mathrm {Con} ({\mathcal {A}}),\wedge ,\vee )$ ऊपर परिभाषित दो संक्रियाओं के साथ एक लैटिस (क्रम) बनता है, जिसे ${\mathcal {A}}$ सर्वांगसमता लैटिस कहते हैं।

माल्टसेव की स्थिति

यदि दो सर्वांगसमता संक्रिया के रूप में संबंधों की संरचना के साथ क्रमपरिवर्तन (लघुकरण) होती है, अर्थात $\alpha \circ \beta =\beta \circ \alpha$, तो उनका संबंध (सर्वांगसम लैटिस में) उनकी रचना $\alpha \circ \beta =\alpha \vee \beta$ के बराबर है। बीजगणित को सर्वांगसमता क्रमपरिवर्तनीय कहा जाता है यदि इसकी सर्वांगसमताओं का प्रत्येक युग्म क्रमपरिवर्तन करता है; इसी तरह एक विविधता (सार्वभौमिकिक बीजगणित) को सर्वांगसमता-परिवर्तनीय कहा जाता है यदि उसकी सभी इकाई सर्वांगसमता-परिवर्तनीय बीजगणित हों।

1954 में, अनातोली माल्टसेव ने सर्वांगसमता-परिवर्तनीय भिन्नता के निम्नलिखित विशेषीकरण वर्णन की स्थापना की: एक विविधता सर्वांगसमता क्रमपरिवर्तनीय है यदि और केवल यदि कोई त्रिगुणात्मक पद सम्मिलित है q(x, y, z) जैसे कि q(x, y, y) ≈ x ≈ q(y, y, x); इसे माल्टसेव पद कहा जाता है और इस गुण वाली भिन्नता को माल्टसेव बहुरूपता कहा जाता है। माल्टसेव का विशेषीकरण वर्णन बड़ी संख्या में समूहों में समान परिणामों की व्याख्या करता है (प्राप्त q = xy⁻¹z), वलयों, अर्धसमूह (प्राप्त q = (x / (y \ y))(y \ z)), पूरक लैटिस, हेटिंग बीजगणित आदि। इसके अतिरिक्त, प्रत्येक सर्वांगसमता-परिवर्तनीय बीजगणित सर्वांगसमता- प्रतिरूपक है, अर्थात इसकी सर्वांगसमता की प्रतिरूपक लैटिस भी है; हालांकि इसका उत्क्रम सत्य नहीं है।

माल्टसेव के परिणाम के बाद, अन्य शोधकर्ताओं ने माल्टसेव के समान लेकिन अन्य प्रकार के गुणों के लिए समान स्थितियों के आधार पर विशेषीकरण वर्णन पाया। 1967 में बर्जनी जॉनसन ने सर्वांगसम लैटिस वाली भिन्नता के लिए जोन्सन शब्द की खोज की जो कि वितरणात्मक हैं। (इस प्रकार सर्वांगसमता-वितरणात्मक बहुरूपता कहलाती हैं), जबकि 1969 में एलन डे ने समरूप लैटिस वाली भिन्नता के लिए ऐसा ही किया जो प्रतिरूपक हैं। सामान्यतया, ऐसी स्थितियों को माल्टसेव स्थितियाँ कहा जाता है।

अनुसन्धान की इस पंक्ति ने सर्वांगसमता पहचानों से जुड़ी माल्टसेव स्थितियों को उत्पन्न करने के लिए पिक्स्ली-विल एल्गोरिद्म का नेतृत्व किया।

यह भी देखें

• भागफल की वलय
• सर्वांगसमता लैटिस समस्या
• उपसमूहों की लैटिस

संदर्भ

• Klaus Denecke; Shelly L. Wismath (2009). Universal algebra and coalgebra. World Scientific. pp. 14–17. ISBN 978-981-283-745-5.
• Purna Chandra Biswal (2005). Discrete mathematics and graph theory. PHI Learning Pvt. Ltd. p. 215. ISBN 978-81-203-2721-4.
• Clifford Bergman (2011). Universal Algebra: Fundamentals and Selected Topics. CRC Press. pp. 122–124, 137 (Maltsev varieties). ISBN 978-1-4398-5129-6.