कार्टेशियन संवृत श्रेणी

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

व्युत्पत्ति

रेने डेसकार्टेस (1596-1650), फ्रांसीसी दार्शनिक, गणितज्ञ और वैज्ञानिक के नाम पर, जिनके विश्लेषणात्मक ज्यामिति के निर्माण ने कार्टेशियन उत्पाद की अवधारणा को जन्म दिया, जिसे पश्चात में श्रेणीबद्ध उत्पाद की धारणा के लिए सामान्यीकृत किया गया।

परिभाषा

श्रेणी सी को कार्तीय संवृत कहा जाता है यदि और केवल यदि यह निम्नलिखित तीन गुणों को संतुष्ट करता है:

• इसमें एक टर्मिनल वस्तु है।
• C की किन्हीं दो वस्तुओं X और Y का उत्पाद (श्रेणी सिद्धांत) C में X ×Y है।
• C की किन्हीं दो वस्तुओं Y और Z में C में एक घातीय वस्तु ZY है।

पहली दो स्थितियों को एकल आवश्यकता के साथ जोड़ा जा सकता है कि C की वस्तुओं का कोई भी परिमित (संभवतः रिक्त) परिवार C में एक उत्पाद स्वीकार करता है, क्योंकि श्रेणीगत उत्पाद की प्राकृतिक संबद्धता के कारण किसी श्रेणी में रिक्त उत्पाद उस श्रेणी का टर्मिनल वस्तु होता है।

तीसरी शर्त आवश्यकता के बराबर है कि प्रचालक - ×Y (अर्थात C से C तक प्रचालक जो वस्तु X से X ×Y और आकारिकी φ से φ × id_Y को मैप करता है) में एक सहायक कारक होता है, सामान्यतः निरूपित -Y, सभी वस्तुओं के लिए C में Y है।

स्थानीय रूप से छोटी श्रेणियों (गणित) के लिए, यह होम समुच्चय के बीच एक आक्षेप के अस्तित्व द्वारा व्यक्त किया जा सकता है

$\mathrm {Hom} (X\times Y,Z)\cong \mathrm {Hom} (X,Z^{Y})$

जो X, Y और Z में प्राकृतिक परिवर्तन है।

इस बात का ध्यान रखें कि एक कार्तीय संवृत श्रेणी की परिमित सीमाएँ होने की आवश्यकता नहीं है; केवल सीमित उत्पादों का प्रत्याभूत है।

यदि किसी श्रेणी के पास यह गुण है कि उसकी सभी स्लाइस श्रेणियां कार्टेशियन संवृत हैं, तो इसे स्थानीय रूप से कार्टेशियन संवृत कहा जाता है। ध्यान दें कि यदि सी स्थानीय रूप से कार्टेशियन संवृत है, तो इसे वास्तव में कार्टेशियन संवृत होने की आवश्यकता नहीं है; ऐसा तब होता है जब सी में टर्मिनल वस्तु हो।

मूल निर्माण

मूल्यांकन

प्रत्येक वस्तु Y के लिए, घातीय संयोजन की गणना एक प्राकृतिक परिवर्तन है

$\mathrm {ev} _{Y,Z}:Z^{Y}\times Y\to Z$

(आंतरिक) मूल्यांकन मानचित्र कहा जाता है। अधिक सामान्यतः, हम आंशिक अनुप्रयोग मानचित्र को समग्र के रूप में बना सकते हैं

$\mathrm {papply} _{X,Y,Z}:Z^{X\times Y}\times X\cong (Z^{Y})^{X}\times X\xrightarrow {\mathrm {ev} _{X,Z^{Y}}} Z^{Y}.$

श्रेणी समुच्चय के विशेष मामले में, ये सामान्य परिचालनों को कम करते हैं:

$\mathrm {ev} _{Y,Z}(f,y)=f(y).$

रचना

आकारिकी p : X → Y पर एक तर्क में घातांक का मूल्यांकन करने पर आकारिकी मिलती है

$p^{Z}:X^{Z}\to Y^{Z},$

$Z^{p}:Z^{Y}\to Z^{X},$

पी के साथ रचना के संचालन के अनुरूप। संक्रिया p^Z के लिए वैकल्पिक संकेतन में p_* और p∘- सम्मलित हैं। संचालन Z^p के लिए वैकल्पिक नोटेशन में p^* और -∘p सम्मलित हैं।

मूल्यांकन मानचित्रों को इस रूप में श्रृंखलित किया जा सकता है

$Z^{Y}\times Y^{X}\times X\xrightarrow {\mathrm {id} \times \mathrm {ev} _{X,Y}} Z^{Y}\times Y\xrightarrow {\mathrm {ev} _{Y,Z}} Z$

घातीय संयोजन के तहत संबंधित तीर

$c_{X,Y,Z}:Z^{Y}\times Y^{X}\to Z^{X}$

(आंतरिक) संयोजन मानचित्र कहा जाता है।

श्रेणी समुच्चय के विशेष मामले में, यह सामान्य संयोजन संक्रिया है:

$c_{X,Y,Z}(g,f)=g\circ f.$

खंड

आकृतिवाद p:X → Y के लिए, मान लें कि निम्न ठहराव वर्ग उपस्थित है, जो मानचित्रों के अनुरूप XY के सहवस्तु को परिभाषित करता है, जिसका संयोजन p के साथ पहचाना जाता है:

${\begin{array}{ccc}\Gamma _{Y}(p)&\to &X^{Y}\\\downarrow &&\downarrow \\1&\to &Y^{Y}\end{array}}$

जहां दाईं ओर का तीर p^Y है और नीचे का तीर Y पर पहचान के अनुरूप है। तब Γ_Y(p) को p के 'अनुभाग (फाइबर बंडल)' कहा जाता है। इसे अधिकांशतः Γ_Y(X) के रूप में संक्षिप्त किया जाता है।

यदि Γ_Y(p) कोडोमेन Y के साथ प्रत्येक आकारिकी p के लिए उपस्थित है, तो इसे स्लाइस श्रेणी पर एक फ़ंक्टर Γ_Y : C/Y → C में इकट्ठा किया जा सकता है जो उत्पाद फ़ंक्टर के एक संस्करण के ठीक बगल में है:

$\hom _{C/Y}(X\times Y\xrightarrow {\pi _{2}} Y,Z\xrightarrow {p} Y)\cong \hom _{C}(X,\Gamma _{Y}(p)).$

Y द्वारा घातीय वर्गों के संदर्भ में व्यक्त किया जा सकता है:

$Z^{Y}\cong \Gamma _{Y}(Z\times Y\xrightarrow {\pi _{2}} Y).$

उदाहरण

कार्तीय संवृत श्रेणियों के उदाहरणों में सम्मलित हैं:

• आकारिकी के रूप में फलन (गणित) के साथ सभी समुच्चयों (गणित) का श्रेणी समुच्चय, कार्टेशियन संवृत है। उत्पाद X × Y, X और Y का कार्तीय उत्पाद है, और ZY, Y से Z तक के सभी फलन का समुच्चय है।टेन्सर-होम एडजंक्शनता निम्नलिखित तथ्य द्वारा व्यक्त की जाती है: फलन f : X×Y → Z स्वाभाविक रूप से करींग फलन g : X → Z^Y के साथ पहचाना जाता है x के लिए g(x)(y) = f(x,y) द्वारा X में सभी x और Y में y के लिए परिभाषित किया गया है।
• आकारिकी के रूप में फलन के साथ परिमित समुच्चय की श्रेणी, कार्टेशियन उसी कारण से संवृत है।
• यदि G एक समुच्चय (गणित) है, तो सभी G-समुच्चय की श्रेणी कार्टेशियन संवृत है। यदि Y और Z दो G-समुच्चय हैं, तो ZY, Y से Z तक सभी फलन का समुच्चय है, जिसमें G, F में सभी g के लिए (g.F)(y) = F(g⁻¹.y) द्वारा परिभाषित G क्रिया है: F:Y → Z और y Y में।
• परिमित जी-समुच्चय की श्रेणी भी कार्तीय संवृत है।
• सभी छोटी श्रेणियों की श्रेणी कैट (आकारिकी के रूप में फ़ंक्टर के साथ) कार्टेशियन संवृत है; घातीय सीडी को फ़ंक्टर श्रेणी द्वारा दिया जाता है, जिसमें डी से सी तक के सभी फ़ंक्टर प्राकृतिक रूपांतरों के रूप में होते हैं।
• यदि C एक छोटी श्रेणी है, तो फ़ंक्टर श्रेणी 'समुच्चय'^C जिसमें C से समुच्चय की श्रेणी में सभी सहसंयोजक फलनकारि सम्मलित हैं, प्राकृतिक परिवर्तनों के साथ आकारिकी के रूप में, यदि F और G, C से समुच्चय तक दो फ़ंक्टर हैं, तो घातीय FG फ़ंक्टर है, जिसका C के वस्तु X पर मान (X,−) × G से F तक सभी प्राकृतिक परिवर्तनों के समुच्चय द्वारा दिया गया है।
  • G-समुच्चय के पहले के उदाहरण को फ़ंक्टर श्रेणियों के एक विशेष मामले के रूप में देखा जा सकता है: प्रत्येक समुच्चय को एक-वस्तु श्रेणी के रूप में माना जा सकता है, और जी-समुच्चय इस श्रेणी से फ़ैक्टर के अतिरिक्त और कुछ नहीं हैं
  • सभी ग्राफ सिद्धांत की श्रेणी कार्तीय संवृत है; यह एक फ़ंक्टर श्रेणी है जैसा कि फ़ैक्टर श्रेणी के अंतर्गत समझाया गया है।
  • विशेष रूप से, सरलीकृत समुच्चय की श्रेणी (जो फ़ैक्टर X : Δ^op → समुच्चय) कार्टेशियन संवृत है।
• इससे भी अधिक सामान्यतः, प्रत्येक प्राथमिक टोपोस(श्रेणी) कार्टेशियन संवृत होती है।
• बीजगणितीय टोपोलॉजी में, कार्टेशियन संवृत श्रेणियां विशेष रूप से काम करने में आसान होती हैं। निरंतर कार्य (टोपोलॉजी) मानचित्रों के साथ न तो टोपोलॉजिकल रिक्त स्थान की श्रेणी और न ही निर्विघ्ऩ मानचित्रों के साथ निर्विघ्ऩ कई गुना की श्रेणी कार्टेशियन संवृत है। इसलिए स्थानापन्न श्रेणियों पर विचार किया गया है: सघन रूप से उत्पन्न हॉसडॉर्फ रिक्त स्थान की श्रेणी कार्टेशियन संवृत है, जैसा कि फ्रोलीचर रिक्त स्थान की श्रेणी है।
• आदेश सिद्धांत में, पूर्ण आंशिक आदेश (सीपीओएस) में एक प्राकृतिक टोपोलॉजी है, स्कॉट टोपोलॉजी, जिसके निरंतर मानचित्र एक कार्टेशियन संवृत श्रेणी बनाते हैं (अर्थात, वस्तुएं सीपीओ हैं, और आकारिकी स्कॉट निरंतर मानचित्र हैं)। करीइंग और अप्लाई (गणित में फ़ंक्शन ) दोनों ही स्कॉट टोपोलॉजी में निरंतर कार्य करते हैं, और करींग, अप्लाई के साथ, संलग्न प्रदान करते हैं।
• एक हेटिंग बीजगणित एक कार्तीय संवृत (परिबद्ध) जालक (सार संरचना) है। टोपोलॉजिकल स्थान से एक महत्वपूर्ण उदाहरण सामने आता है। यदि X एक टोपोलॉजिकल स्थान है, तो X में विवृत समुच्चय एक श्रेणी O (X) की वस्तुओं का निर्माण करते हैं, जिसके लिए U से V तक एक अद्वितीय आकारिकी है यदि U, V का एक उपसमुच्चय है और अन्यथा कोई आकारिकी नहीं है। यह पॉसेट एक कार्तीय संवृत श्रेणी है: U और V का "उत्पाद" U और V का प्रतिच्छेदन है और चरघातांकी U^V U∪(X\V) का आंतरिक (टोपोलॉजी) है।
• शून्य वस्तु वाली एक श्रेणी कार्टेशियन संवृत है यदि और केवल यदि यह केवल एक वस्तु और एक पहचान आकारिता वाली श्रेणी के बराबर है। दरअसल, यदि 0 प्रारंभिक वस्तु है और 1 अंतिम वस्तु है और हमारे पास है $0\cong 1$, तब $\mathrm {Hom} (X,Y)\cong \mathrm {Hom} (1,Y^{X})\cong \mathrm {Hom} (0,Y^{X})\cong 1$ जिसमें केवल एक तत्व है।
  • विशेष रूप से, शून्य वस्तु वाली कोई गैर-तुच्छ श्रेणी, जैसे एबेलियन श्रेणी, कार्टेशियन संवृत नहीं है। इसलिए रिंग के ऊपर मॉड्यूल (गणित) की श्रेणी कार्टेशियन संवृत नहीं है। चूंकि, होम-फ़ंक्टर टेंसर उत्पाद $-\otimes M$ एक निश्चित मॉड्यूल के साथ एक टेन्सर-होम एडजंक्शन होता है। टेंसर उत्पाद एक श्रेणीबद्ध उत्पाद नहीं है, इसलिए यह उपरोक्त का खंडन नहीं करता है। हम इसके अतिरिक्त प्राप्त करते हैं कि अनुखंड की श्रेणी मोनोइडल संवृत श्रेणी है।

स्थानीय रूप से कार्तीय संवृत श्रेणियों के उदाहरणों में सम्मलित हैं:

• हर प्राथमिक टोपोस स्थानीय रूप से कार्टेशियन संवृत है। इस उदाहरण में जी- समूह के लिए समुच्चय, फिनसमुच्चय, जी-समुच्चय, साथ ही छोटी श्रेणियों C के लिए समुच्चय C सम्मलित हैं।
• श्रेणी LH जिसकी वस्तुएँ टोपोलॉजिकल स्थान हैं और जिनकी आकृतियाँ स्थानीय होमोमोर्फिज़्म हैं, स्थानीय रूप से कार्टेशियन संवृत है, क्योंकि LH / X शीशों की श्रेणी के बराबर है $Sh(X)$. चूंकि, एलएच के पास टर्मिनल वस्तुएँ नहीं है, और इस प्रकार कार्टेशियन संवृत नहीं है।
• यदि C में पुलबैक हैं और प्रत्येक तीर p : X → Y के लिए, पुलबैक लेकर दिए गए फ़ंक्टर p* : C/Y → C/X का टेन्सर-होम एडजंक्शन है, तो C स्थानीय रूप से कार्टेशियन संवृत है।
• यदि C स्थानीय रूप से कार्टेशियन संवृत है, तो इसकी सभी भाग श्रेणियां C/X भी स्थानीय रूप से कार्टेशियन संवृत हैं।

स्थानीय रूप से कार्तीय संवृत श्रेणियों के गैर-उदाहरणों में सम्मलित हैं:

• 'कैट' स्थानीय रूप से कार्टेशियन संवृत नहीं है।

अनुप्रयोग

कार्तीय संवृत श्रेणियों में, एक "दो चरों का एक फलन" (एक आकारिकी f : X×Y → Z ) को हमेशा "एक चर के फलन के रूप में दर्शाया जा सकता है (आकृतिवाद λf : X → Z^Y)। कंप्यूटर विज्ञान अनुप्रयोगों में, इसे करींग (गणित) के रूप में जाना जाता है; इससे यह अहसास हुआ है कि सामान्य रूप से टाइप किए गए लैम्ब्डा कैलकुलस की व्याख्या किसी भी कार्टेशियन संवृत श्रेणी में की जा सकती है।

करी-हावर्ड-लैम्बेक पत्राचार अंतर्ज्ञानवादी तर्क, सरल रूप से टाइप किए गए लैम्ब्डा कैलकुलस और कार्टेशियन संवृत श्रेणियों के बीच एक गहरी समरूपता प्रदान करता है।

कुछ कार्तीय संवृत श्रेणियां, टोपोई, को पारंपरिक समुच्चय सिद्धांत के अतिरिक्त गणित के लिए एक सामान्य समुच्चयिंग के रूप में प्रस्तावित करती है।

प्रसिद्ध कंप्यूटर वैज्ञानिक जॉन बैकस ने एक चर-मुक्त संकेतन, या फंक्शन-लेवल प्रोग्रामिंग की समर्थन किया है, जो पूर्वव्यापी रूप से कार्टेशियन संवृत श्रेणियों की आंतरिक भाषा में कुछ समानता रखता है। कैमल (प्रोग्रामिंग भाषा) अधिक सचेत रूप से कार्टेशियन संवृत श्रेणियों पर आधारित है।

निर्भर राशि और उत्पाद

बता दें कि C स्थानीय रूप से कार्टेशियन संवृत श्रेणी है। फिर C में सभी पुलबैक हैं, क्योंकि कोडोमेन Z के साथ दो तीरों का पुलबैक C/Z में उत्पाद द्वारा दिया गया है।

प्रत्येक तीर p : X → Y, के लिए, मान लीजिए कि P, C/Y की संबंधित वस्तु को निरूपित करता है। p के साथ पुलबैक लेने से एक फंटक्टर p^* : C/Y → C/X मिलता है जिसमें एक बाएँ और दाएँ दोनों संलग्न होते हैं।

बायां जोड़ $\Sigma _{p}:C/X\to C/Y$ निर्भर योग कहा जाता है और संयोजन द्वारा दिया जाता है $p\circ (-)$.

दाहिना जोड़ $\Pi _{p}:C/X\to C/Y$ निर्भर उत्पाद कहा जाता है।

C/Y में P द्वारा घातांक सूत्र द्वारा निर्भर उत्पाद के संदर्भ में व्यक्त किया जा सकता है $Q^{P}\cong \Pi _{p}(p^{*}(Q))$.

इन नामों का कारण यह है कि जब P की व्याख्या एक निर्भर प्रकार के रूप में की जाती है $y:Y\vdash P(y):\mathrm {Type}$, फलन $\Sigma _{p}$ और $\Pi _{p}$ प्रकार संरचनाओं के अनुरूप है $\Sigma _{x:P(y)}$ और $\Pi _{x:P(y)}$ क्रमशः।

समतामूलक सिद्धांत

प्रत्येक कार्टेशियन संवृत श्रेणी में (घातीय संकेतन का उपयोग करते हुए),(X^Y)^Z और (X^Z)^Y सभी वस्तुओं X, Y और Z के लिए आइसोमोर्फिक हैं। हम इसे "समीकरण" के रूप में लिखते हैं।

(x^y)^z = (x^z)^y.

यह पूछ सकता है कि ऐसे और कौन से समीकरण सभी कार्तीय संवृत्त श्रेणियों में मान्य हैं। यह पता चला है कि ये सभी निम्नलिखित अभिगृहीतो का तार्किक रूप से अनुसरण करते हैं:

• x×(y×z) = (x×y)×z
• x×y = y×x
• x×1 = x (यहाँ 1 C के टर्मिनल वस्तुओ को दर्शाता है)
  • 1^x = 1
  • x¹ = x
  • (x×y)^z = x^z×y^z
  • (x^y)^z = x^(y×z)

द्विकार्तीय संवृत श्रेणियां

बिकार्टेशियन संवृत श्रेणियां कार्टेशियन संवृत श्रेणियों को बाइनरी सहउत्पाद और एक प्रारंभिक वस्तु के साथ विस्तारित करती हैं, जिसमें उत्पादों को सहउत्पाद पर वितरित किया जाता है। उनके समीकरण सिद्धांत को निम्नलिखित अभिगृहीतो के साथ विस्तारित किया गया है, गणितीय तर्क में, टार्स्की की हाई स्कूल बीजगणित समस्या के समान है, लेकिन एक शून्य के साथ:

• x + y = y + x
• (x + y) + z = x + (y + z)
• x×(y + z) = x×y + x×z
• x^{(y + z)} = x^y×x^z
• 0 + x = x
• x×0 = 0
• x⁰ = 1

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

संदर्भ

• Seely, R. A. G. (1984). "Locally cartesian closed categories and type theory". Mathematical Proceedings of the Cambridge Philosophical Society (in English). 95 (1): 33–48. doi:10.1017/S0305004100061284. ISSN 1469-8064. S2CID 15115721.

बाहरी संबंध

• कार्टेशियन बंद श्रेणी at the nLab
• बाएज़, जॉन (2006). ""सीसीसी और λ-गणना"". एन-श्रेणी कैफे: गणित, भौतिकी और दर्शन पर एक समूह ब्लॉग. टेक्सास विश्वविद्यालय.