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

{{Short description|Area of combinatorics}}
{{for|शैक्षणिक पत्रिका|बीजगणितीय साहचर्य (पत्रिका)}}
[[File:fano plane.svg|thumb|फ़ानो [[ matroid | मैट्रॉइड]] , फ़ानो विमान से निकला है। मैट्रॉइड, बीजगणितीय साहचर्य में अध्ययन की जाने वाली कई प्रकार की वस्तुओं में से एक है।]]
{{use dmy dates|date=January 2022}}

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

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

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

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

=== सममित कार्य ===
{{main|सममित कार्यों के वृत्त}}
[[सममित कार्यों की अंगूठी|सममित कार्यों के वृत्त]] n अनिश्चित में [[सममित बहुपद|सममित बहुपदों]] के वृत्तों की विशिष्ट सीमा है क्योंकि n अनंत तक जाता है। ये वृत्त सार्वभौमिक संरचना के रूप में कार्य करता है जिसमें सममित बहुपदों के मध्य संबंधों को निर्धारकों की संख्या n से स्वतंत्रतापूर्वक व्यक्त किया जा सकता है (परन्तु इसके तत्व न तो बहुपद हैं और न ही कार्य)। अन्य बातों के अतिरिक्त ये वृत्त सममित समूहों के प्रतिनिधित्व सिद्धांत में महत्वपूर्ण भूमिका निभाता है।

=== संघीय योजनाएं ===
{{main|संघीय योजनाएं}}

संघ योजना कुछ अनुकूलता आवश्यकताओं को पूरा करने वाले [[द्विआधारी संबंध|द्विआधारी संबंधों]] का संग्रह है। संघीय योजनाएँ कई विषयों के लिए एकीकृत दृष्टिकोण प्रदान करती हैं उदाहरण के लिए [[संयोजन डिजाइन|संयोजन प्रारूप]] और [[कोडिंग सिद्धांत]]।{{sfn|Bannai|Ito|1984}}{{sfn|Godsil|1993}} बीजगणित में साहचर्य योजनाएँ [[समूह (गणित)]] का सामान्यीकरण करती हैं और साहचर्य योजनाओं का सिद्धांत समूहों के [[समूह प्रतिनिधित्व]] के [[समूह चरित्र]] का सामान्यीकरण करता है।{{sfn|Bailey|2004|p=387}}{{sfn|Zieschang|2005b}}{{sfn|Zieschang|2005a}}

=== प्रबल नियमित ग्राफ़ ===
{{main|प्रबल नियमित ग्राफ़}}

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

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

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

कुछ लेखक उन ग्राफों को सम्मिलित नहीं करते हैं जो परिभाषा को बिना प्रयास किये संतुष्ट करते हैं अर्थात् वे ग्राफ जो एक या अधिक समान आकार के पूर्ण ग्राफ और उनके [[पूरक ग्राफ]], तुरान ग्राफ के असंबद्ध मिलन हैं।{{sfn|Brouwer|Haemers|n.d.|p=101}}{{sfn|Godsil|Royle|2001|p=218}}

=== यंग टेबलाउ ===
{{main|यंग टेबलाउ}}

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

=== मैट्रोइड्स ===
{{main|मैट्रॉइड}}

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

मैट्रॉइड सिद्धांत बड़े पैमाने पर रैखिक बीजगणित और [[ग्राफ सिद्धांत]] की शब्दावली से उधार लेता है क्योंकि यह इन क्षेत्रों में केंद्रीय महत्व के विभिन्न विचारों का सार है। मैट्रोइड्स में ज्यामिति, [[टोपोलॉजी]], संयोजी अनुकूलन, [[नेटवर्क सिद्धांत]] और कोडिंग सिद्धांत में अनुप्रयोग किये गये है।{{sfn|Neel|Neudauer|2009|pp=26–41}}{{sfn|Kashyap|Soljanin|Vontobel|2009}}

=== परिमित ज्यामिति ===
{{main|परिमित ज्यामिति}}

कोई भी ज्यामिति प्रणाली, परिमित [[ज्यामिति]] है जिसमें केवल [[बिंदु (ज्यामिति)]] की एक सीमित संख्या होती है।

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

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

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

== उद्धरण ==
{{Reflist|20em}}


== उद्धृत कार्य ==
{{refbegin|35em}}
*{{cite book| title = एसोसिएशन स्कीम्स: डिज़ाइन किए गए प्रयोग, बीजगणित और कॉम्बिनेटरिक्स| last = Bailey | first = Rosemary A. | year = 2004
 | author-link = Rosemary A. Bailey
 | publisher = Cambridge University Press
 | url = http://www.maths.qmul.ac.uk/~rab/Asbook
 | isbn = 978-0-521-82446-0 | mr = 2047311
}}. (प्रारंभिक मसौदे के अध्याय [http://www.maths.qmw.ac.uk/~rab ऑन-लाइन उपलब्ध हैं] हैं।)
*{{Cite web| title = बीजगणितीय कॉम्बिनेटरिक्स| last = Bannai | first = Eiichi | year = 2012
 | publisher = School of Mathematical Sciences Shanghai Jiao Tong University
 | url = http://math.sjtu.edu.cn/conference/Bannai/2012/data/bannai.pdf
 | access-date = 30 January 2022
}}
*{{cite book| title = बीजगणितीय कॉम्बिनेटरिक्स I: एसोसिएशन योजनाएं| last1 = Bannai | first1 = Eiichi
 | last2 = Ito | first2 = Tatsuro
 | year = 1984
 | publisher = The Benjamin/Cummings Publishing Co. | location = Menlo Park, CA
 | isbn = 0-8053-0490-8 | mr = 0882540
}}
*{{Cite book| title = रेखांकन का स्पेक्ट्रा| last1 = Brouwer | first1 = Andries E.
 | last2 = Haemers | first2 = Willem H.
 | page = 101
 | url = http://homepages.cwi.nl/~aeb/math/ipm.pdf | url-status = dead
 | archive-url = https://web.archive.org/web/20120316102909/http://homepages.cwi.nl/~aeb/math/ipm.pdf
 | date = n.d. | archive-date = 16 March 2012
}}
*{{Cite book| title = बीजगणितीय ग्राफ सिद्धांत| last1 = Godsil | first1 = Chris
 | last2 = Royle | first2 = Gordon
 | year = 2001
 | publisher = Springer-Verlag | location = New York
 | series = Graduate Texts in Mathematics
 | page = 218
 | isbn = 978-0-387-95241-3
}}
*{{cite book| title = बीजगणितीय कॉम्बिनेटरिक्स| last = Godsil | first = Chris D. | year = 1993
 | author-link = Chris Godsil
 | publisher = Chapman and Hall | location = New York
 | ISBN = 0-412-04131-6 | mr = 1220704
}}
*{{cite web| title = सूचना और कोडिंग सिद्धांत के लिए मैट्रोइड थ्योरी और कॉम्बिनेटरियल ऑप्टिमाइज़ेशन के अनुप्रयोग| last1 = Kashyap | first1 = Navin
 | last2 = Soljanin | first2 = Emina
 | last3 = Vontobel | first3 = Pascal
 | publisher = [[Banff International Research Station|BIRS]]
 | url = https://www.birs.ca/workshops/2009/09w5103/report09w5103.pdf
 | date = 2–7 August 2009 | access-date = 4 October 2014
}}
*{{cite journal | title = मैट्रोइड्स जिन्हें आप जानते हैं| last1 = Neel | first1 = David L.
 | last2 = Neudauer | first2 = Nancy Ann
 | author2-link = Nancy Neudauer
 | journal = Mathematics Magazine
 | year = 2009 | volume = 82 | issue = 1 | pages = 26–41
 | url = http://www.maa.org/sites/default/files/pdf/shortcourse/2011/matroidsknown.pdf
 | doi = 10.4169/193009809x469020
}}
*{{cite journal | title = ''एसोसिएशन स्कीम्स: डिज़ाइन्ड एक्सपेरिमेंट्स, अलजेब्रा एंड कॉम्बिनेटरिक्स'' रोज़मेरी ए बेली द्वारा, समीक्षा| last = Zieschang | first = Paul-Hermann
 | journal = Bulletin of the American Mathematical Society
 | year = 2005a | volume = 43 | issue = 2 | pages = 249–253
 | url = https://www.ams.org/bull/2006-43-02/S0273-0979-05-01077-3/S0273-0979-05-01077-3.pdf
 | doi = 10.1090/S0273-0979-05-01077-3
 | doi-access = free
}}
*{{cite book| title = संघ योजनाओं का सिद्धांत| last = Zieschang | first = Paul-Hermann | year = 2005b
 | publisher = Springer
 | isbn = 3-540-26136-2
}}
{{refend}}

==अग्रिम पठन==
{{refbegin}}
*{{cite book| title = New Perspectives in Algebraic Combinatorics
 | editor1-last = Billera | editor1-first = Louis J. | editor1-link = Louis Billera
 | editor2-last = Björner | editor2-first = Anders | editor2-link = Anders Björner
 | editor3-last = Greene | editor3-first = Curtis | editor3-link = Curtis Greene
 | editor4-last = Simion | editor4-first = Rodica | editor4-link = Rodica Simion
 | editor5-last = Stanley | editor5-first = Richard P. | editor5-link = Richard P. Stanley
 | year = 1999
 | publisher = [[Cambridge University Press]]
 | volume = 38 | series = MSRI Publications
 | url = http://library.msri.org/books/Book38/index.html
 | isbn = 052177087-4
}}
*{{Cite book| title = Algebraic combinatorics on convex polytopes
 | last = Hibi | first = Takayuki | year = 1992
 | publisher = Carslaw Publications | location = Glebe, Australia  |isbn=1875399046 |oclc=29023080
}}
*{{cite conference |author-link=Melvin Hochster |first=Melvin |last=Hochster |title=Cohen–Macaulay rings, combinatorics, and simplicial complexes |book-title=Ring Theory II: Proceedings of the Second Oklahoma Conference |publisher=Dekker |series=Lecture Notes in Pure and Applied Mathematics |volume=26 |date=1977 |isbn=0-8247-6575-3 |pages=171–223 |oclc=610144046 |url=https://archive.org/details/ringtheoryiiproc0026ring |zbl=0351.13009}}
*{{Cite book| title = Combinatorial commutative algebra
 | last1 = Miller | first1 = Ezra
 | last2 = Sturmfels | first2 = Bernd
 | author2-link = Bernd Sturmfels
 | year = 2005
 | publisher = Springer
 | volume = 227 | series = [[Graduate Texts in Mathematics]]
 | isbn = 0-387-22356-8 |zbl=1066.13001|url={{GBurl|OYBCAAAAQBAJ|pg=PR11}}
}}
*{{Cite book| title = Combinatorics and commutative algebra | edition = 2nd
 | last = Stanley | first = Richard P. | year = 1996
 | author-link = Richard P. Stanley
 | publisher = Birkhäuser 
 | volume = 41 | series = Progress in Mathematics
 | isbn = 0-8176-3836-9 |zbl=0838.13008 |url={{GBurl|tZVCAAAAQBAJ|pg=PR5}}
}}
*{{cite book| title = Gröbner bases and convex polytopes
 | last = Sturmfels | first = Bernd | year = 1996
 | author-link = Bernd Sturmfels
 | publisher = [[American Mathematical Society]] 
 | volume = 8 | series = University Lecture Series
 | url = https://archive.org/details/grobnerbasesconv0000stur | url-access = registration | via = [[Internet Archive]]
 | isbn = 0-8218-0487-1 |oclc=907364245 |zbl=0856.13020 
}}
*{{Cite book| chapter = Enumerative and Algebraic Combinatorics
 | last = Zeilberger | first = Doron | year = 2008
 | author-link = Doron Zeilberger
 | title = [[The Princeton Companion to Mathematics]]
 | publisher = Princeton University Press
 | chapter-url = http://www.math.rutgers.edu/~zeilberg/mamarim/mamarimPDF/enuPCM.pdf
}}
{{refend}}


==बाहरी संबंध==
* {{Commons category-inline}}
[[Category: बीजगणितीय कॉम्बिनेटरिक्स | बीजगणितीय कॉम्बिनेटरिक्स ]] 



[[Category: Machine Translated Page]]
[[Category:Created On 08/05/2023]]