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

For the academic journal, see Algebraic Combinatorics (journal).

फ़ानो matroid , फ़ानो विमान से निकला है। Matroids बीजगणितीय कॉम्बिनेटरिक्स में अध्ययन की जाने वाली कई प्रकार की वस्तुओं में से एक है।

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

इतिहास

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

स्कोप

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

महत्वपूर्ण विषय

सममित कार्य

Main article: Ring of symmetric functions

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

एसोसिएशन योजनाएं

Main article: Association scheme

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

जोरदार नियमित रेखांकन

Main article: Strongly regular graph

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

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

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

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

युवा झांकी

Main article: Young tableau

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

मैट्रोइड्स

Main article: Matroid

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

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

परिमित ज्यामिति

Main article: Finite geometry

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

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

यह भी देखें

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

उद्धृत कार्य

• Bailey, Rosemary A. (2004). एसोसिएशन स्कीम्स: डिज़ाइन किए गए प्रयोग, बीजगणित और कॉम्बिनेटरिक्स. Cambridge University Press. ISBN 978-0-521-82446-0. MR 2047311.. (प्रारंभिक मसौदे के अध्याय ऑन-लाइन उपलब्ध हैं हैं।)
• Bannai, Eiichi (2012). "बीजगणितीय कॉम्बिनेटरिक्स" (PDF). School of Mathematical Sciences Shanghai Jiao Tong University. Retrieved 30 January 2022.
• Bannai, Eiichi; Ito, Tatsuro (1984). बीजगणितीय कॉम्बिनेटरिक्स I: एसोसिएशन योजनाएं. Menlo Park, CA: The Benjamin/Cummings Publishing Co. ISBN 0-8053-0490-8. MR 0882540.
• Brouwer, Andries E.; Haemers, Willem H. (n.d.). रेखांकन का स्पेक्ट्रा (PDF). p. 101. Archived from the original (PDF) on 16 March 2012.
• Godsil, Chris; Royle, Gordon (2001). बीजगणितीय ग्राफ सिद्धांत. Graduate Texts in Mathematics. New York: Springer-Verlag. p. 218. ISBN 978-0-387-95241-3.
• Godsil, Chris D. (1993). बीजगणितीय कॉम्बिनेटरिक्स. New York: Chapman and Hall. ISBN 0-412-04131-6. MR 1220704.
• Kashyap, Navin; Soljanin, Emina; Vontobel, Pascal (2–7 August 2009). "सूचना और कोडिंग सिद्धांत के लिए मैट्रोइड थ्योरी और कॉम्बिनेटरियल ऑप्टिमाइज़ेशन के अनुप्रयोग" (PDF). BIRS. Retrieved 4 October 2014.
• Neel, David L.; Neudauer, Nancy Ann (2009). "मैट्रोइड्स जिन्हें आप जानते हैं" (PDF). Mathematics Magazine. 82 (1): 26–41. doi:10.4169/193009809x469020.
• Zieschang, Paul-Hermann (2005a). "एसोसिएशन स्कीम्स: डिज़ाइन्ड एक्सपेरिमेंट्स, अलजेब्रा एंड कॉम्बिनेटरिक्स रोज़मेरी ए बेली द्वारा, समीक्षा" (PDF). Bulletin of the American Mathematical Society. 43 (2): 249–253. doi:10.1090/S0273-0979-05-01077-3.
• Zieschang, Paul-Hermann (2005b). संघ योजनाओं का सिद्धांत. Springer. ISBN 3-540-26136-2.

अग्रिम पठन

• Billera, Louis J.; Björner, Anders; Greene, Curtis; Simion, Rodica; Stanley, Richard P., eds. (1999). New Perspectives in Algebraic Combinatorics. MSRI Publications. Vol. 38. Cambridge University Press. ISBN 052177087-4.
• Hibi, Takayuki (1992). Algebraic combinatorics on convex polytopes. Glebe, Australia: Carslaw Publications. ISBN 1875399046. OCLC 29023080.
• Hochster, Melvin (1977). "Cohen–Macaulay rings, combinatorics, and simplicial complexes". Ring Theory II: Proceedings of the Second Oklahoma Conference. Lecture Notes in Pure and Applied Mathematics. Vol. 26. Dekker. pp. 171–223. ISBN 0-8247-6575-3. OCLC 610144046. Zbl 0351.13009.
• Miller, Ezra; Sturmfels, Bernd (2005). Combinatorial commutative algebra. Graduate Texts in Mathematics. Vol. 227. Springer. ISBN 0-387-22356-8. Zbl 1066.13001.
• Stanley, Richard P. (1996). Combinatorics and commutative algebra. Progress in Mathematics. Vol. 41 (2nd ed.). Birkhäuser. ISBN 0-8176-3836-9. Zbl 0838.13008.
• Sturmfels, Bernd (1996). Gröbner bases and convex polytopes. University Lecture Series. Vol. 8. American Mathematical Society. ISBN 0-8218-0487-1. OCLC 907364245. Zbl 0856.13020 – via Internet Archive.
• Zeilberger, Doron (2008). "Enumerative and Algebraic Combinatorics" (PDF). The Princeton Companion to Mathematics. Princeton University Press.

बाहरी संबंध

• Media related to बीजगणितीय कॉम्बिनेटरिक्स at Wikimedia Commons