संबंधों की श्रेणी

गणित में, श्रेणी (गणित) Rel (रिले) में ऑब्जेक्ट (श्रेणी सिद्धांत) के रूप में सेट (गणित) का वर्ग और आकृतिवाद (श्रेणी सिद्धांत) के रूप में द्विआधारी संबंध हैं।

एक आकारिकी (या एरो) R : A → B इस श्रेणी में सेट A और B के बीच एक संबंध है, इसलिए R ⊆ A × B.

संबंधों की संरचना आर: A → B और S: B → C द्वारा दी गई है
 * (A, C) ∈ S o R ⇔ किसी b ∈ B, (a, b) ∈ R और (b, c) ∈ S के लिए।

Rel को समुच्चयों के पत्राचार की श्रेणी भी कहा गया है।

गुण
श्रेणी Rel में समुच्चय की श्रेणी होती है जिसे एक (विस्तृत) उपश्रेणी के रूप में सेट किया जाता है, जहाँ एरो f : X → Y सेट में संबंध से मेल खाता है F ⊆ X × Y द्वारा परिभाषित (x, y) ∈ F ⇔ f(x) = y.

Rel में एक रूपवाद एक संबंध है, और Rel के विपरीत श्रेणी में संबंधित आकारिकी में एरो उलटे हैं, इसलिए यह विलोम संबंध है। इस प्रकार Rel में इसका विपरीत है और यह द्वैत (श्रेणी सिद्धांत) है | स्व-द्वैत है।

उलटा संबंध लेकर प्रतिनिधित्व किया गया समावेशन (गणित) Rel को डैगर श्रेणी बनाने के लिए डैगर प्रदान करता है।

मैं काम कर रहा हूं द्वारा दी गई श्रेणी में दो ऑपरेटर हैं: एक बाइनरी रिलेशन R ⊆ A × B और इसका ट्रांसपोज़ RT ⊆ B × A की रचना या तो R RT के रूप में की जा सकती है या R के रूप में RT R. पहली रचना A पर बाइनरी_रिलेशन # परिभाषा में परिणत होती है और दूसरी B पर होती है। चूंकि इन होम फंक्शनलर्स की छवियां ' Rel ' में ही हैं, इस मामले में होम एक आंतरिक होम फंक्शनल है। अपने आंतरिक होम फ़ंक्शन के साथ, 'Rel ' एक बंद श्रेणी है, और इसके अलावा एक डैगर कॉम्पैक्ट श्रेणी भी है।

श्रेणी 'Rel ' श्रेणी 'सेट' से प्राप्त की जा सकती है, जो मोनाड (श्रेणी सिद्धांत) के लिए क्लेस्ली श्रेणी के रूप में प्राप्त की जा सकती है, जिसका फ़ैक्टर सत्ता स्थापित से मेल खाता है, जिसे सहसंयोजक फ़ंक्टर के रूप में व्याख्या किया गया है।

शायद पहली नजर में थोड़ा आश्चर्य की बात यह है कि उत्पाद (श्रेणी सिद्धांत) 'Rel ' में असम्बद्ध संघ द्वारा दिया गया है (कार्तीय उत्पाद के बजाय जैसा कि यह सेट में है), और इसलिए प्रतिउत्पाद है।

Rel बंद मोनोइडल (monoidal) श्रेणी है, दोनों मोनोइडल उत्पाद A ⊗ B और सेट के कार्टेशियन उत्पाद द्वारा दिए गए आंतरिक होम A ⇒ B दोनों के साथ।

Rel श्रेणी 1990 में पीटर जे. फ्रीड और आंद्रे स्केड्रोव द्वारा एक रूपक (श्रेणी सिद्धांत) नामक बीजगणितीय संरचना के लिए प्रोटोटाइप थी। एक नियमित श्रेणी और एक फ़ैक्टर F: A → B से प्रारम्भ होने पर, वे प्रेरित फ़ैक्टर Rel (A, B) → Rel (FA, FB) के गुणों को नोट करते हैं। उदाहरण के लिए, यह रचना, रूपांतरण और प्रतिच्छेदन को संरक्षित करता है। इस तरह के गुण एक रूपक के लिए अभिगृहीत प्रदान करने के लिए उपयोग किए जाते हैं।

वस्तुओं के रूप में संबंध
डेविड राइडहेर्ड और रॉड बर्स्टाल ने Rel को उन वस्तुओं के रूप में माना है जो सजातीय संबंध हैं। उदाहरण के लिए, A एक समुच्चय है और R⊆ A × A A पर एक द्विआधारी संबंध है। इस श्रेणी के morphisms सेट के बीच कार्य हैं जो एक संबंध को संरक्षित करते हैं: S ⊆ B × B एक दूसरा संबंध है और f: A → ' 'B' एक ऐसा कार्य है जो $$xRy \implies f(x)Sf(y),$$ तो f एक आकारिकी है।

यही विचार एडमेक, हेरलिच और स्ट्रेकर द्वारा आगे बढ़ाया गया है, जहां वे वस्तुओं (A, R) और (B, S), सेट और संबंध को निर्दिष्ट करते हैं।