बीजगणितीय कॉम्बिनेटरिक्स



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

इतिहास
1970 के दशक के अंत में बीजगणितीय कॉम्बिनेटरिक्स शब्द पेश किया गया था। 1990 के दशक के शुरूआती या मध्य के दौरान, बीजगणितीय कॉम्बिनेटरिक्स में रुचि के विशिष्ट संयोजी वस्तुओं ने या तो बहुत अधिक समरूपता (गणित) (संघ योजना, दृढ़ता से नियमित ग्राफ, एक समूह क्रिया (गणित) के साथ पॉसेट्स) को स्वीकार किया या एक समृद्ध बीजगणितीय संरचना धारण की, अक्सर प्रतिनिधित्व सैद्धांतिक उत्पत्ति (सममित कार्य, युवा झांकी)। यह अवधि 1991 में शुरू की गई अमेरिकी गणितीय सोसायटी   गणित विषय वर्गीकरण  के क्षेत्र 05E, बीजगणितीय कॉम्बिनेटरिक्स में परिलक्षित होती है।

स्कोप
बीजगणितीय कॉम्बिनेटरिक्स को गणित के एक क्षेत्र के रूप में अधिक व्यापक रूप से देखा जाने लगा है जहां कॉम्बिनेटरियल और बीजगणितीय तरीकों की बातचीत विशेष रूप से मजबूत और महत्वपूर्ण है। इस प्रकार कॉम्बिनेटरियल विषय प्रकृति में गणनात्मक कॉम्बिनेटरिक्स हो सकते हैं या इसमें मैट्रोइड्स, polytope ्स, आंशिक रूप से ऑर्डर किए गए सेट या परिमित ज्यामिति शामिल हो सकते हैं। बीजगणितीय पक्ष में, समूह सिद्धांत और प्रतिनिधित्व सिद्धांत के अलावा, जाली सिद्धांत और क्रमविनिमेय बीजगणित का आमतौर पर उपयोग किया जाता है।

सममित कार्य
सममित कार्यों की अंगूठी एन अनिश्चित में सममित बहुपदों के छल्ले की एक विशिष्ट सीमा है, क्योंकि एन अनंत तक जाता है। यह वलय सार्वभौमिक संरचना के रूप में कार्य करता है जिसमें सममित बहुपदों के बीच संबंधों को निर्धारकों की संख्या n से स्वतंत्र तरीके से व्यक्त किया जा सकता है (लेकिन इसके तत्व न तो बहुपद हैं और न ही कार्य)। अन्य बातों के अलावा, यह वलय सममित समूहों के प्रतिनिधित्व सिद्धांत में महत्वपूर्ण भूमिका निभाता है।

एसोसिएशन योजनाएं
एक संघ योजना कुछ अनुकूलता शर्तों को पूरा करने वाले द्विआधारी संबंधों का एक संग्रह है। एसोसिएशन योजनाएँ कई विषयों के लिए एक एकीकृत दृष्टिकोण प्रदान करती हैं, उदाहरण के लिए संयोजन डिजाइन और कोडिंग सिद्धांत। बीजगणित में, साहचर्य योजनाएँ समूह (गणित) का सामान्यीकरण करती हैं, और साहचर्य योजनाओं का सिद्धांत समूहों के समूह प्रतिनिधित्व के समूह चरित्र का सामान्यीकरण करता है।

जोरदार नियमित रेखांकन
एक दृढ़ता से नियमित ग्राफ को निम्नानुसार परिभाषित किया गया है। मान लीजिए कि G = (V, E) v शीर्षों और घात k के साथ एक नियमित ग्राफ है। जी को 'दृढ़ता से नियमित' कहा जाता है यदि पूर्णांक λ और μ भी हैं:


 * प्रत्येक दो सन्निकट शीर्षों के λ उभयनिष्ठ पड़ोसी होते हैं।
 * प्रत्येक दो गैर-निकटवर्ती शीर्षों में μ उभयनिष्ठ पड़ोसी होते हैं।

इस तरह के ग्राफ को कभी-कभी srg(v, k, λ, μ) कहा जाता है।

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

युवा झांकी
एक युवा झाँकी (pl .: झांकी) प्रतिनिधित्व सिद्धांत और शुबर्ट कैलकुलस में उपयोगी संयोजन वस्तु है। यह सममित समूह और सामान्य रैखिक समूह समूहों के समूह निरूपण का वर्णन करने और उनके गुणों का अध्ययन करने का एक सुविधाजनक तरीका प्रदान करता है। 1900 में कैम्ब्रिज विश्वविद्यालय के गणितज्ञ अल्फ्रेड यंग (गणितज्ञ) द्वारा युवा झांकी पेश की गई थी। फिर उन्हें 1903 में जॉर्ज फ्रोबेनियस द्वारा सममित समूह के अध्ययन के लिए लागू किया गया था। उनके सिद्धांत को कई गणितज्ञों द्वारा विकसित किया गया था, जिसमें पर्सी मैकमोहन भी शामिल थे।, डब्ल्यू. वी. डी. हॉज, गिल्बर्ट डी ब्योरेगार्ड रॉबिन्सन | जी। डी बी रॉबिन्सन, जियान-कार्लो रोटा, एलेन लास्कौक्स, मार्सेल-पॉल शुट्ज़ेनबर्गर और रिचर्ड पी। स्टेनली।

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

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

परिमित ज्यामिति
एक परिमित ज्यामिति कोई भी ज्यामिति प्रणाली है जिसमें केवल बिंदु (ज्यामिति) की एक सीमित संख्या होती है। परिचित यूक्लिडियन ज्यामिति परिमित नहीं है, क्योंकि एक यूक्लिडियन रेखा में असीम रूप से कई बिंदु होते हैं। कंप्यूटर स्क्रीन पर प्रदर्शित ग्राफ़िक्स पर आधारित एक ज्यामिति, जहाँ पिक्सेल को बिंदु माना जाता है, एक परिमित ज्यामिति होगी। जबकि ऐसी कई प्रणालियाँ हैं जिन्हें परिमित ज्यामिति कहा जा सकता है, उनकी नियमितता और सरलता के कारण परिमित प्रक्षेप्य स्थान और परिशोधित स्थानों पर ध्यान दिया जाता है। परिमित ज्यामिति के अन्य महत्वपूर्ण प्रकार हैं परिमित मोबियस तल | मोबियस या उलटा तल और लैगुएरे तल, जो एक सामान्य प्रकार के उदाहरण हैं जिन्हें बेंज़ तल कहा जाता है, और उनके उच्च-आयामी अनुरूप जैसे उच्च परिमित व्युत्क्रमणीय ज्यामिति।

रेखीय बीजगणित के माध्यम से परिमित ज्यामिति का निर्माण किया जा सकता है, जो एक परिमित क्षेत्र पर सदिश स्थानों से शुरू होता है; इस प्रकार निर्मित संबधित और प्रक्षेपी तलों को गैल्वा ज्यामिति कहा जाता है। परिमित ज्यामिति को विशुद्ध रूप से स्वयंसिद्ध रूप से भी परिभाषित किया जा सकता है। अधिकांश सामान्य परिमित ज्यामिति गाल्वा ज्यामिति हैं, क्योंकि तीन या अधिक आयाम के किसी भी परिमित प्रक्षेप्य स्थान एक परिमित क्षेत्र पर प्रक्षेपण स्थान के लिए समरूपता है (अर्थात, एक परिमित क्षेत्र पर सदिश स्थान का प्रक्षेपण)। हालाँकि, आयाम दो में एफ़िन और प्रक्षेपी विमान  हैं जो गैलोज़ ज्यामिति के लिए समाकृतिकता नहीं हैं, अर्थात् गैर-Desarguesian विमान इसी तरह के परिणाम अन्य प्रकार की परिमित ज्यामिति के लिए भी लागू होते हैं।

यह भी देखें

 * बीजगणितीय ग्राफ सिद्धांत
 * कॉम्बिनेटरियल कम्यूटेटिव बीजगणित
 * बीजगणितीय कॉम्बिनेटरिक्स (जर्नल)|बीजगणितीय कॉम्बिनेटरिक्स (जर्नल)
 * बीजगणितीय कॉम्बिनेटरिक्स का जर्नल
 * पॉलीहेड्रल कॉम्बिनेटरिक्स

उद्धृत कार्य

 * . (प्रारंभिक मसौदे के अध्याय ऑन-लाइन उपलब्ध हैं हैं।)