श्रेणी (गणित)
गणित में, एक श्रेणी (कभी-कभी इसे एक ठोस श्रेणी से अलग करने के लिए एक सार श्रेणी कहा जाता है) वस्तुओं का एक संग्रह है जो तीरों से जुड़ा हुआ है। एक श्रेणी में दो बुनियादी गुण होते हैं: तीरों की रचना करने की क्षमता और प्रत्येक वस्तु के लिए एक पहचान तीर का अस्तित्व। एक सरल उदाहरण सेट की श्रेणी है, जिनकी वस्तुएं सेट (गणित) हैं और जिनके तीर फ़ंक्शन (गणित) हैं।
श्रेणी सिद्धांत गणित की एक शाखा है जो सभी गणित को श्रेणियों के संदर्भ में सामान्यीकृत करना चाहती है, चाहे उनकी वस्तुएं और तीर क्या दर्शाते हैं। वस्तुतः आधुनिक गणित की प्रत्येक शाखा को श्रेणियों के संदर्भ में वर्णित किया जा सकता है, और ऐसा करने से अक्सर गणित के प्रतीत होने वाले विभिन्न क्षेत्रों के बीच गहरी अंतर्दृष्टि और समानताएं प्रकट होती हैं। जैसे, श्रेणी सिद्धांत सिद्धांत और अन्य प्रस्तावित स्वयंसिद्ध नींव स्थापित करने के लिए गणित के लिए एक वैकल्पिक आधार प्रदान करता है। सामान्य तौर पर, वस्तुएँ और तीर किसी भी प्रकार की अमूर्त संस्थाएँ हो सकती हैं, और श्रेणी की धारणा गणितीय संस्थाओं और उनके संबंधों का वर्णन करने के लिए एक मौलिक और अमूर्त तरीका प्रदान करती है।
गणित को औपचारिक रूप देने के अलावा, कंप्यूटर विज्ञान में कई अन्य प्रणालियों को औपचारिक रूप देने के लिए श्रेणी सिद्धांत का भी उपयोग किया जाता है, जैसे प्रोग्रामिंग भाषाओं के शब्दार्थ ।
दो श्रेणियां समान हैं यदि उनके पास वस्तुओं का समान संग्रह है, तीरों का समान संग्रह है, और तीरों के किसी भी जोड़े को बनाने की समान साहचर्य विधि है। श्रेणी सिद्धांत के प्रयोजनों के लिए दो अलग श्रेणियों को भी श्रेणियों की समानता माना जा सकता है, भले ही उनके पास बिल्कुल समान संरचना न हो।
जाने-माने श्रेणियों को एक संक्षिप्त पूंजीकृत शब्द या संक्षिप्त रूप से बोल्ड या इटैलिक में दर्शाया जाता है: उदाहरणों में सेट की श्रेणी, सेट की श्रेणी (गणित) और फ़ंक्शन (गणित) शामिल हैं; छल्लों की श्रेणी, वलय की श्रेणी (गणित) और वलय समरूपता; और टोपोलॉजिकल स्पेस की श्रेणी, टोपोलॉजिकल स्पेस की श्रेणी और निरंतर मानचित्र। पिछली सभी श्रेणियों में पहचान समारोह आइडेंटिटी एरो के रूप में है और समारोह संरचना एरो पर संबद्धता ऑपरेशन के रूप में है।
सॉन्डर्स मैक लेन द्वारा श्रेणी सिद्धांत पर क्लासिक और अभी भी बहुत अधिक उपयोग किया जाने वाला पाठ वर्किंग मैथमैटिशियन के लिए श्रेणियां है। अन्य संदर्भ नीचे #References में दिए गए हैं। इस लेख की मूल परिभाषाएँ इनमें से किसी भी पुस्तक के पहले कुछ अध्यायों में समाहित हैं।
Totalityα | Associativity | Identity | Inverse | Commutativity | |
---|---|---|---|---|---|
Semigroupoid | Unneeded | Required | Unneeded | Unneeded | Unneeded |
Small category | Unneeded | Required | Required | Unneeded | Unneeded |
Groupoid | Unneeded | Required | Required | Required | Unneeded |
Magma | Required | Unneeded | Unneeded | Unneeded | Unneeded |
Quasigroup | Required | Unneeded | Unneeded | Required | Unneeded |
Unital magma | Required | Unneeded | Required | Unneeded | Unneeded |
Semigroup | Required | Required | Unneeded | Unneeded | Unneeded |
Loop | Required | Unneeded | Required | Required | Unneeded |
Monoid | Required | Required | Required | Unneeded | Unneeded |
Group | Required | Required | Required | Required | Unneeded |
Commutative monoid | Required | Required | Required | Unneeded | Required |
Abelian group | Required | Required | Required | Required | Required |
^α The closure axiom, used by many sources and defined differently, is equivalent. |
किसी भी मोनॉयड को एक विशेष प्रकार की श्रेणी के रूप में समझा जा सकता है (एक ऐसी वस्तु के साथ जिसका स्व-रूपवाद मोनॉयड के तत्वों द्वारा दर्शाया जाता है), और इसलिए कोई भी पूर्व आदेश कर सकता है।
परिभाषा
एक श्रेणी की कई समान परिभाषाएँ हैं।[1] एक आमतौर पर इस्तेमाल की जाने वाली परिभाषा इस प्रकार है। एक श्रेणी 'सी' के होते हैं
- गणितीय_वस्तुओं का एक वर्ग (सेट सिद्धांत) ओबी (सी),
- morphism s, या तीर, या वस्तुओं के बीच नक्शे का एक वर्ग घर (सी),
- एक डोमेन, या स्रोत वस्तु वर्ग समारोह ,
- एक कोडोमैन, या लक्ष्य वस्तु वर्ग समारोह ,
- हर तीन वस्तुओं ए, बी और सी के लिए, एक बाइनरी ऑपरेशन होम (ए, बी) × होम (बी, सी) → होम (ए, सी) को आकारिकी की रचना कहा जाता है; f : a → b और g : b → c का संघटन g ∘ f या gf के रूप में लिखा जाता है। (कुछ लेखक आरेखीय क्रम का उपयोग करते हैं, एफ; जी या एफजी लिखते हैं)।
नोट: यहाँ hom(a, b) hom(C) में morphisms f के उपवर्ग को दर्शाता है जैसे कि तथा . इस तरह के आकारिकी को अक्सर f : a → b के रूप में लिखा जाता है।
ऐसा है कि निम्नलिखित स्वयंसिद्ध धारण करते हैं:
- (साहचर्य) यदि f : a → b, g : b → c और h : c → d तो h ∘ (g ∘ f) = (h ∘ g) ∘ f, और
- (पहचान (गणित) ) प्रत्येक वस्तु x के लिए, एक आकृति 1 मौजूद हैx : x → x (कुछ लेखक आईडी लिखते हैंx) x के लिए तत्समक आकृतिवाद कहलाता है, जैसे कि प्रत्येक आकारिकी f : a → x 1 को संतुष्ट करता हैx ∘ f = f, और प्रत्येक रूपवाद g : x → b, g ∘ 1 . को संतुष्ट करता हैx = जी।
हम f: a → b लिखते हैं, और हम कहते हैं कि f, a से b तक एक आकारिकी है। हम होम (ए, बी) (या होमC(ए, बी) जब भ्रम हो सकता है कि किस श्रेणी के होम (ए, बी) को संदर्भित करता है) सभी रूपों के 'होम-क्लास' को ए से बी तक दर्शाता है।[2] इन स्वयंसिद्धों से, कोई यह साबित कर सकता है कि प्रत्येक वस्तु के लिए बिल्कुल एक पहचान रूपवाद है। कुछ लेखक परिभाषा की थोड़ी भिन्नता का उपयोग करते हैं जिसमें प्रत्येक वस्तु को संबंधित पहचान रूपवाद के साथ पहचाना जाता है।
छोटी और बड़ी श्रेणियां
एक श्रेणी सी को 'छोटा' कहा जाता है यदि दोनों ओबी (सी) और होम (सी) वास्तव में सेट (गणित) हैं और उचित वर्ग नहीं हैं, और अन्यथा 'बड़ा'। एक 'स्थानीय रूप से छोटी श्रेणी' एक ऐसी श्रेणी है जिसमें सभी वस्तुओं a और b के लिए, होम-क्लास hom(a, b) एक सेट है, जिसे 'होमसेट' कहा जाता है। गणित में कई महत्वपूर्ण श्रेणियां (जैसे सेट की श्रेणी), हालांकि छोटी नहीं हैं, कम से कम स्थानीय रूप से छोटी हैं। चूंकि, छोटी श्रेणियों में, वस्तुएं एक सेट बनाती हैं, एक छोटी श्रेणी को एक मोनोइड के समान बीजगणितीय संरचना के रूप में देखा जा सकता है, लेकिन क्लोजर (गणित) गुणों की आवश्यकता के बिना। दूसरी ओर बड़ी श्रेणियों का उपयोग बीजीय संरचनाओं की संरचना बनाने के लिए किया जा सकता है।
उदाहरण
सभी सेटों (ऑब्जेक्ट्स के रूप में) का वर्ग (सेट सिद्धांत) उनके बीच (रूपवाद के रूप में) सभी फ़ंक्शन (गणित) के साथ होता है, जहां मोर्फिज्म की संरचना सामान्य फ़ंक्शन संरचना होती है, एक बड़ी श्रेणी, सेट की श्रेणी बनाती है। यह गणित में सबसे बुनियादी और सबसे अधिक इस्तेमाल की जाने वाली श्रेणी है। संबंधों की श्रेणी श्रेणी में सभी सेट (गणित) (ऑब्जेक्ट्स के रूप में) होते हैं, जिनके बीच बाइनरी संबंध होते हैं (मोर्फिज्म के रूप में)। कार्यों के बजाय संबंध (गणित) से अमूर्त करने से रूपक (श्रेणी सिद्धांत) , श्रेणियों का एक विशेष वर्ग प्राप्त होता है।
किसी भी वर्ग को एक ऐसी श्रेणी के रूप में देखा जा सकता है जिसका केवल रूपवाद ही पहचान आकारिकी है। ऐसी श्रेणियों को असतत श्रेणी कहा जाता है। किसी भी दिए गए सेट (गणित) I के लिए, I पर असतत श्रेणी छोटी श्रेणी है जिसमें I के तत्व वस्तुओं के रूप में होते हैं और केवल पहचान morphisms morphisms के रूप में होते हैं। असतत श्रेणियां सबसे सरल प्रकार की श्रेणी हैं।
कोई भी प्रीऑर्डर (पी, ≤) एक छोटी श्रेणी बनाता है, जहां वस्तुएं पी के सदस्य हैं, आकारिकी x से y की ओर इशारा करते हुए तीर हैं जब x ≤ य। इसके अलावा, यदि ≤ असममित संबंध है, तो किसी भी दो वस्तुओं के बीच अधिकतम एक रूपवाद हो सकता है। पहचान morphisms का अस्तित्व और morphisms की संरचना की गारंटी प्रतिवर्त संबंध और प्रीऑर्डर के सकर्मक संबंध द्वारा दी जाती है। उसी तर्क से, आंशिक रूप से आदेशित सेट और किसी भी समकक्ष संबंध को एक छोटी श्रेणी के रूप में देखा जा सकता है। कुल आदेश के रूप में देखे जाने पर किसी भी क्रमिक संख्या को श्रेणी के रूप में देखा जा सकता है।
कोई भी मोनॉइड (एक एकल साहचर्य द्विआधारी संबंध और एक पहचान तत्व के साथ कोई भी बीजगणितीय संरचना) एक एकल वस्तु x के साथ एक छोटी श्रेणी बनाती है। (यहाँ, x कोई निश्चित सेट है।) x से x तक की आकृतियाँ ठीक मोनोइड के तत्व हैं, x की पहचान रूपवाद की पहचान है मोनॉइड, और मोर्फिज्म की श्रेणीबद्ध रचना मोनोइड ऑपरेशन द्वारा दी गई है। मोनोइड्स के बारे में कई परिभाषाएँ और प्रमेय श्रेणियों के लिए सामान्यीकृत किए जा सकते हैं।
इसी तरह किसी भी समूह (गणित) को एक एकल वस्तु के साथ एक श्रेणी के रूप में देखा जा सकता है जिसमें प्रत्येक आकारिकी उलटा है, अर्थात प्रत्येक आकारिकी f के लिए एक आकारिकी g है जो दोनों है आकृतिवाद # रचना के अंतर्गत f के लिए कुछ विशिष्ट आकारिकी। एक आकृतिवाद जो इस अर्थ में व्युत्क्रमणीय है, एक तुल्याकारिता कहलाती है।
एक समूह एक ऐसी श्रेणी है जिसमें प्रत्येक रूपवाद एक समरूपता है। ग्रुपोइड्स समूहों, समूह क्रिया (गणित) और समकक्ष संबंधों के सामान्यीकरण हैं। दरअसल, श्रेणी की दृष्टि से Groupoid और Group के बीच एकमात्र अंतर यह है कि Groupoid में एक से अधिक ऑब्जेक्ट हो सकते हैं लेकिन समूह में केवल एक ही होना चाहिए। एक सामयिक स्थान 'एक्स' पर विचार करें और एक आधार बिंदु तय करें एक्स का, फिर टोपोलॉजिकल स्पेस X और बेस पॉइंट का मूलभूत समूह है , और एक समुच्चय के रूप में इसमें समूह की संरचना होती है; यदि है तो आधार बिंदु दें एक्स के सभी बिंदुओं पर दौड़ता है, और सभी का मिलन करता है , तो हमें जो सेट मिलता है उसमें केवल ग्रुपॉइड की संरचना होती है (जिसे एक्स का मौलिक समूह कहा जाता है): दो लूप (होमोटोपी के समतुल्य संबंध के तहत) में एक ही आधार बिंदु नहीं हो सकता है, इसलिए वे एक दूसरे के साथ गुणा नहीं कर सकते। श्रेणी की भाषा में, इसका मतलब है कि यहां दो आकारिकी में एक ही स्रोत वस्तु (या लक्ष्य वस्तु नहीं हो सकती है, क्योंकि इस मामले में किसी भी आकारिकी के लिए स्रोत वस्तु और लक्ष्य वस्तु समान हैं: आधार बिंदु) इसलिए वे साथ रचना नहीं कर सकते एक दूसरे।
कोई भी निर्देशित ग्राफ ़ जनरेटिंग सेट छोटी श्रेणी सेट करता है: ऑब्जेक्ट ग्राफ़ के वर्टेक्स (ग्राफ़ सिद्धांत) हैं, और morphisms ग्राफ़ में पथ हैं (लूप (ग्राफ़ सिद्धांत) के साथ संवर्धित) जहाँ morphisms की रचना का संयोजन है पथ। ऐसी श्रेणी को ग्राफ द्वारा उत्पन्न मुक्त श्रेणी कहा जाता है।
मोर्फिज्म के रूप में मोनोटोनिक कार्यों के साथ सभी पूर्ववर्ती सेटों का वर्ग एक श्रेणी बनाता है, 'पूर्ववर्ती सेटों की श्रेणी'। यह एक ठोस श्रेणी है, यानी 'सेट' पर किसी प्रकार की संरचना को जोड़कर प्राप्त की जाने वाली श्रेणी, और यह आवश्यक है कि morphisms ऐसे कार्य हैं जो इस अतिरिक्त संरचना का सम्मान करते हैं।
आकारिकी के रूप में समूह समरूपता वाले सभी समूहों का वर्ग और रचना संक्रिया के रूप में कार्य संयोजन एक बड़ी श्रेणी, 'समूहों की श्रेणी ' बनाता है। 'ऑर्ड' की तरह, 'जीआरपी' एक ठोस श्रेणी है। श्रेणी '[[ एबेलियन समूह ों की श्रेणी ]]', जिसमें सभी एबेलियन समूह और उनके समूह समरूपता शामिल हैं, 'जीआरपी' की एक पूर्ण उपश्रेणी है, और एक एबेलियन श्रेणी का प्रोटोटाइप है। ठोस श्रेणियों के अन्य उदाहरण निम्न तालिका द्वारा दिए गए हैं।
Category | Objects | Morphisms |
---|---|---|
Grp | groups | group homomorphisms |
Mag | magmas | magma homomorphisms |
Manp | smooth manifolds | p-times continuously differentiable maps |
Met | metric spaces | short maps |
R-Mod | R-modules, where R is a ring | R-module homomorphisms |
Mon | monoids | monoid homomorphisms |
Ring | rings | ring homomorphisms |
Set | sets | functions |
Top | topological spaces | continuous functions |
Uni | uniform spaces | uniformly continuous functions |
VectK | vector spaces over the field K | K-linear maps |
उनके बीच बंडल नक्शा वाले फाइबर बंडल एक ठोस श्रेणी बनाते हैं।
छोटी श्रेणियों की श्रेणी श्रेणी में सभी छोटी श्रेणियां होती हैं, उनके बीच के फंक्शनलर्स मॉर्फिज्म के रूप में होते हैं।
नई श्रेणियों का निर्माण
दोहरी श्रेणी
किसी भी श्रेणी सी को एक अलग तरीके से एक नई श्रेणी के रूप में माना जा सकता है: वस्तुएं मूल श्रेणी में समान हैं लेकिन तीर मूल श्रेणी के विपरीत हैं। इसे विपरीत श्रेणी कहा जाता है और इसे C से निरूपित किया जाता हैऊपर.
उत्पाद श्रेणियां
यदि सी और डी श्रेणियां हैं, तो कोई उत्पाद श्रेणी सी × डी बना सकता है: ऑब्जेक्ट जोड़े हैं जिसमें सी से एक ऑब्जेक्ट और डी से एक ऑब्जेक्ट शामिल है, और मोर्फिज्म भी जोड़े हैं, जिसमें सी में एक मोर्फिज्म और डी में एक शामिल है। ऐसी जोड़ियों की रचना N-tuple की जा सकती है।
आकारिकी के प्रकार
एक आकारिकी f : a → b कहलाती है
- एक एकरूपता (या मोनिक) अगर यह वाम-रद्द करने योग्य है, यानी एफजी1= एफजी2मतलब जी1= जी2सभी रूपों के लिए जी1, जी2: एक्स → ए।
- एक अधिरूपता (या महाकाव्य) अगर यह सही-रद्द करने योग्य है, यानी जी1च = जी2च का अर्थ है जी1= जी2सभी रूपों के लिए जी1, जी2: बी → एक्स।
- एक द्विरूपता यदि यह एक मोनोमोर्फिज्म और एक एपिमॉर्फिज्म दोनों है।
- एक वापस लेना (श्रेणी सिद्धांत) यदि इसका एक सही उलटा है, अर्थात यदि कोई रूपवाद मौजूद है g : b → a fg = 1 के साथb.
- एक खंड (श्रेणी सिद्धांत) यदि इसमें एक वाम प्रतिलोम है, अर्थात यदि कोई रूपवाद मौजूद है g : b → a gf = 1 के साथa.
- एक समरूपता यदि इसका व्युत्क्रम है, अर्थात यदि कोई रूपवाद मौजूद है g : b → a fg = 1 के साथb और जीएफ = 1a.
- एक एंडोमोर्फिज्म अगर ए = बी। ए के एंडोमोर्फिज्म के वर्ग को निरूपित अंत (ए) है।
- एक ऑटोमोर्फिज्म अगर एफ एंडोमोर्फिज्म और आइसोमोर्फिज्म दोनों है। a के automorphisms के वर्ग को at(a) निरूपित किया जाता है।
प्रत्येक प्रत्यावर्तन एक एपिमोर्फिज्म है। प्रत्येक खंड एक मोनोमोर्फिज्म है। निम्नलिखित तीन बयान समकक्ष हैं:
- f एक एकरूपता और एक प्रत्यावर्तन है;
- एफ एक एपिमोर्फिज्म और एक खंड है;
- f एक तुल्याकारिता है।
morphisms (जैसे fg = h) के बीच संबंधों को सबसे आसानी से क्रमविनिमेय आरेख ों के साथ प्रदर्शित किया जा सकता है, जहाँ वस्तुओं को बिंदुओं के रूप में और morphisms को तीरों के रूप में दर्शाया जाता है।
श्रेणियों के प्रकार
- कई श्रेणियों में, उदा. एबेलियन समूहों की श्रेणी या के-वेक्ट|वेक्टK, होम-सेट होम (ए, बी) केवल सेट नहीं हैं बल्कि वास्तव में एबेलियन समूह हैं, और मॉर्फिज्म की संरचना इन समूह संरचनाओं के साथ संगत है; यानी द्विरेखीय रूप है। ऐसी श्रेणी को पूर्वगामी श्रेणी कहा जाता है। यदि, इसके अलावा, श्रेणी में सभी परिमित उत्पाद (श्रेणी सिद्धांत) और सह-उत्पाद हैं, तो इसे योगात्मक श्रेणी कहा जाता है। यदि सभी morphisms में एक कर्नेल (श्रेणी सिद्धांत) और एक cokernel होता है, और सभी epimorphisms cokernel होते हैं और सभी monomorphism कर्नेल होते हैं, तो हम abelian category की बात करते हैं। एबेलियन श्रेणी का एक विशिष्ट उदाहरण एबेलियन समूहों की श्रेणी है।
- एक श्रेणी पूर्ण श्रेणी कहलाती है यदि उसमें सभी छोटी सीमा (श्रेणी सिद्धांत) मौजूद हों। सेट, एबेलियन समूह और टोपोलॉजिकल स्पेस की श्रेणियां पूरी हो गई हैं।
- एक श्रेणी को कार्तीय बंद श्रेणी कहा जाता है यदि उसके पास परिमित प्रत्यक्ष उत्पाद हैं और एक परिमित उत्पाद पर परिभाषित एक रूपवाद को हमेशा कारकों में से एक पर परिभाषित एक रूपवाद द्वारा दर्शाया जा सकता है। उदाहरणों में शामिल हैं 'सेट की श्रेणी' और 'सीपीओ', स्कॉट निरंतरता के साथ पूर्ण आंशिक ऑर्डर की श्रेणी|स्कॉट-निरंतर कार्य।
- एक टोपोस एक निश्चित प्रकार की कार्टेशियन बंद श्रेणी है जिसमें सभी गणित तैयार किए जा सकते हैं (जैसे शास्त्रीय रूप से सभी गणित सेट की श्रेणी में तैयार किए जाते हैं)। एक तार्किक सिद्धांत का प्रतिनिधित्व करने के लिए एक टोपोस का भी उपयोग किया जा सकता है।
यह भी देखें
टिप्पणियाँ
- ↑ Barr & Wells 2005, Chapter 1
- ↑ Some authors write Mor(a, b) or simply C(a, b) instead.
संदर्भ
- Adámek, Jiří; Herrlich, Horst; Strecker, George E. (1990), Abstract and Concrete Categories (PDF), Wiley, ISBN 0-471-60922-6 (now free on-line edition, GNU FDL).
- Asperti, Andrea; Longo, Giuseppe (1991), Categories, Types and Structures, MIT Press, ISBN 0-262-01125-5.
- Awodey, Steve (2006), Category theory, Oxford logic guides, vol. 49, Oxford University Press, ISBN 978-0-19-856861-2.
- Barr, Michael; Wells, Charles (2005), Toposes, Triples and Theories, Reprints in Theory and Applications of Categories, vol. 12 (revised ed.), MR 2178101.
- Borceux, Francis (1994), "Handbook of Categorical Algebra", Encyclopedia of Mathematics and its Applications, vol. 50–52, Cambridge: Cambridge University Press, ISBN 0-521-06119-9.
- "Category", Encyclopedia of Mathematics, EMS Press, 2001 [1994]
- Herrlich, Horst; Strecker, George E. (2007), Category Theory, Heldermann Verlag, ISBN 978-3-88538-001-6.
- Jacobson, Nathan (2009), Basic algebra (2nd ed.), Dover, ISBN 978-0-486-47187-7.
- Lawvere, William; Schanuel, Steve (1997), Conceptual Mathematics: A First Introduction to Categories, Cambridge University Press, ISBN 0-521-47249-0.
- Mac Lane, Saunders (1998), Categories for the Working Mathematician, Graduate Texts in Mathematics, vol. 5 (2nd ed.), Springer-Verlag, ISBN 0-387-98403-8.
- Marquis, Jean-Pierre (2006), "Category Theory", in Zalta, Edward N. (ed.), Stanford Encyclopedia of Philosophy.
- Sica, Giandomenico (2006), What is category theory?, Advanced studies in mathematics and logic, vol. 3, Polimetrica, ISBN 978-88-7699-031-1.
- category at the nLab