प्राकृतिक संख्याओं पर x//4≤y//4 द्वारा परिभाषित अग्रिम-आदेश x R y का हासे आरेख।चक्रों के कारण R प्रतिसममित नहीं है। यदि चक्र में सभी संख्याओं को समतुल्य माना जाता है, तो आंशिक, सम रैखिक, क्रम[1] प्राप्त होना। नीचे पहला उदाहरण देखें।
यह नाम पूर्व आदेश इस विचार से आता है कि अग्रिम-आदेश (जो आंशिक आदेश नहीं हैं) 'लगभग' (आंशिक) आदेश हैं, किन्तु पूरी तरह से नहीं; वे न तो आवश्यक रूप से प्रतिसममित और न ही असममित संबंध हैं। क्योंकि अग्रिम-आदेश बाइनरी संबंध है, प्रतीक संबंध के लिए सांकेतिक उपकरण के रूप में उपयोग किया जा सकता है। यद्यपि, क्योंकि वे आवश्यक रूप से प्रतिसममित नहीं हैं, कुछ सामान्य अंतर्ज्ञान प्रतीक से जुड़े प्रयुक्त नहीं हो सकता हैं। दूसरी तरफ, आंशिक क्रम और तुल्यता संबंध को परिभाषित करने के लिए, सामान्य शैली में अग्रिम-आदेश का उपयोग किया जा सकता है। यद्यपि, ऐसा करना सदैव उपयोगी या अनुपयोगी होता है, यह अध्ययन किए जा रहे बाधा क्षेत्र पर निर्भर करता है।
शब्दों में, कब होने पर b covers a या वह a precedes b , या वह b reduces a आदि कहे जा सकते है । कभी-कभी, अंकन ← या → या के स्थान पर प्रयोग किया जाता है।
प्रत्येक अग्रिम-आदेश निर्देशित ग्राफ से मिलता हुआ होता है, समुच्चय के तत्वों के साथ कोने के अनुरूप होता है, और कोने के बीच निर्देशित किनारों के अनुरूप तत्वों के युग्म के बीचआदेश संबंध प्रदर्शित करता है। इसका विलोम सत्य नहीं है: अधिकांश निर्देशित रेखांकन न तो प्रतिवर्त और न ही सकर्मक होते हैं । सामान्यतः, संबंधित ग्राफ़ में चक्र (ग्राफ़ सिद्धांत) हो सकता है। अग्रिम-आदेश जो असममित है अब चक्र नहीं है; यह आंशिक क्रम है, और निर्देशित चक्रीय ग्राफ से मिलता हुआ होता है। अग्रिम-आदेश जो सममित है तुल्यता संबंध प्रदर्शित करता है; इसके बारे में सोचा जा सकता है कि ग्राफ़ के किनारों पर दिशा चिह्नक विलुप्त हो गए हैं। सामान्यतः, अग्रिम-आदेश के संबंधित निर्देशित ग्राफ में कई वियोजित किए गए घटक हो सकते हैं।
सजातीय संबंध पर विचार करें तो किसी दिए गए समुच्चय पर जिससे परिभाषा के अनुसार, का कुछ उपसमुच्चय है और अंकन के स्थान पर प्रयोग किया जाता है , तब को preorder या quasiorder कहा जाता है यदि यह प्रतिवर्ती संबंध और सकर्मक संबंध है; अर्थात्, यदि यह संतुष्ट करता है:
प्रतिवर्ती संबंध: सभी के लिए और
सकर्मक संबंध: यदि सभी के लिए
एक समुच्चय जो अग्रिम-आदेश से लैस होता है उसे अग्रिम-आदेश समुच्चय (या प्रोसेट) कहा जाता है।[2] विशुद्ध अग्रिम-आदेश पर बल या इसके विपरीत, अग्रिम-आदेश को गैर-विशुद्ध अग्रिम-आदेश के रूप में भी संदर्भित किया जा सकता है।
यदि प्रतिवर्तता को अविचलित संबंध से बदल दिया जाता है (ट्रांज़िटिविटी रखते हुए) तो परिणाम को विशुद्ध अग्रिम-आदेश कहा जाता है; स्पष्ट रूप से, पर astrict preorder सजातीय द्विआधारी संबंध है पर जो निम्नलिखित बाधाओं को पूरा करता है:
असंवेदनशीलता या विरोधी संवेदनशीलता संबंध: नाट सभी के लिए वह है, है false सभी के लिए और
सकर्मक संबंध: यदि सभी के लिए के लिए,
एक द्विआधारी संबंध विशुद्ध अग्रिम-आदेश है यदि और केवल यदि यह विशुद्ध आंशिक आदेश है। परिभाषा के अनुसार, विशुद्ध आंशिक आदेश असममित संबंध विशुद्ध अग्रिम-आदेश है, जहां को asymmetric कहा जाता है यदि सभी के लिए होता है , इसके विपरीत, प्रत्येक विशुद्ध अग्रिम-आदेश विशुद्ध आंशिक आदेश है क्योंकि प्रत्येक सकर्मक अपरिवर्तनीय संबंध आवश्यक रूप से असममित संबंध है।
चूंकि वे समतुल्य हैं, विशुद्ध आंशिक आदेश शब्द को विशेष रूप से विशुद्ध अग्रिम-आदेश पर पसंद किया जाता है और पाठकों को ऐसे संबंधों के विवरण के लिए विशुद्ध आंशिक आदेश के लिए संदर्भित किया जाता है।विशुद्ध अग्रिम-आदेश के विपरीत, कई (गैर-विशुद्ध) अग्रिम-आदेश हैं जो (गैर-विशुद्ध) आंशिक आदेश नहीं हैं।
यदि अग्रिम-आदेश भी प्रतिसममित संबंध है, अर्थात, और तात्पर्य तो यह आंशिक रूप से आदेशित समुच्चय है।
दूसरी तरफ, यदि यह सममित संबंध है, अर्थात यदि तात्पर्य तो यह तुल्यता संबंध है।
एक अग्रिम-आदेश कुल अग्रिम आदेश है यदि या सभी के लिए होता है।
पूर्वनिर्धारित समुच्चय की धारणा श्रेणी सिद्धांत में पतली श्रेणी के रूप में तैयार किया जा सकता है; अर्थात्, श्रेणी के रूप में वस्तु से दूसरी वस्तु में अधिकतम रूपवाद किया जा सकता है। यहाँ वस्तु (श्रेणी सिद्धांत) के तत्वों के अनुरूप है और संबंधित वस्तुओं के लिए आकारिकी है, अन्यथा शून्य होता है । वैकल्पिक रूप से, अग्रिम-आदेशित समुच्चय को समृद्ध श्रेणी के रूप में समझा जा सकता है, अर्थात श्रेणी से समृद्ध होता है।
अग्रिम-आदेशित वर्ग ऐसा वर्ग है जो अग्रिम-आदेश से सुसज्जित है। प्रत्येक समुच्चय वर्ग है और इसलिए प्रत्येक पूर्वनिर्धारित समुच्चय पूर्वनिर्धारित वर्ग है।
उदाहरण
ग्राफ सिद्धांत
(ऊपर चित्र देखें) x//4 से अभिप्राय सबसे बड़े पूर्णांक से है जो x से कम या उसके बराबर 4 से विभाजित है, इस प्रकार 1//4 0 है, जो निश्चित रूप से 0 से कम या उसके बराबर है, जो स्वयं 0//4 के रूप में समान है।
किसी भी निर्देशित ग्राफ़ (संभवतः चक्र युक्त) में पहुंच योग्यता संबंध अग्रिम-आदेश को जन्म देता है, जहां अग्रिम-आदेश में यदि और केवल यदि निर्देशित ग्राफ में x से y तक का रास्ता है। इसके विपरीत, प्रत्येक अग्रिम-आदेश निर्देशित ग्राफ़ का रीचैबिलिटी संबंधशिप है (उदाहरण के लिए, ग्राफ़ जिसमें प्रत्येक जोड़ी के लिए x से y तक का कोर है (x, y) साथ यद्यपि, कई अलग-अलग ग्राफ़ में एक-दूसरे के समान गम्यता अग्रिम-आदेश हो सकते हैं। उसी तरह, निर्देशित अचक्रीय ग्राफ़ की पुन: योग्यता, बिना चक्र वाले निर्देशित ग्राफ़, आंशिक रूप से निर्देशित किए गए समुच्चयों को जन्म देते हैं (अतिरिक्त एंटीसिमेट्री संपत्ति को संतुष्ट करने वाले अग्रिम-आदेश)।
द्वारा परिभाषित परिस्थितियों के सेट पर समावेशन अग्रिम-आदेश, यदि t का सबटर्म(उपवाक्य) s का प्रतिस्थापन उदाहरण है।
थीटा-अवधारणा,[4] जो तब होता है जब पूर्व के लिए प्रतिस्थापन प्रयुक्त करने के बाद, वियोगात्मक प्रथम-क्रम सूत्र में शाब्दिक दूसरे द्वारा निहित होते हैं।
अन्य
और उदाहरण:
प्रत्येक परिमित सामयिक स्थान परिभाषित करके अपने बिंदुओं पर अग्रिम-आदेश को जन्म देता है यदि और केवल यदि x, y के प्रत्येक निकटतम से संबंधित है। इस तरह से सामयिक(टोपोलॉजिकल) स्थान के विशेषज्ञता अग्रिम-आदेश के रूप में हर परिमित अग्रिम-आदेश का गठन किया जा सकता है। यही है, परिमित सामयिक और परिमित सीमा के मध्य एक-से-एक पत्राचार होता है। चूंकि, अनंत सामयिक रिक्त स्थान और उनकी विशेषज्ञता की सीमाओं के बीच संबंध एक-से-एक नहीं है।
नेट निर्देशित समुच्चय अग्रिम-आदेश है, अर्थात तत्वों की प्रत्येक जोड़ी में ऊपरी सीमा होती है। नेट के माध्यम से अभिसरण की परिभाषा सामयिक में महत्वपूर्ण है, जहां महत्वपूर्ण विशेषताओं को खोए बिना अग्रिम-आदेशों को आंशिक रूप से आदेशित समुच्चयों द्वारा प्रतिस्थापित नहीं किया जा सकता है।
द्वारा परिभाषित संबंध यदि जहां f कुछ अग्रिम-आदेश में प्रकार्य है।
द्वारा परिभाषित संबंध यदि x से y तक कुछ अंतःक्षेपण समारोह उपस्थित है। अन्तःक्षेपण को या किसी भी प्रकार की संरचना-संरक्षण कार्य, जैसे रिंग समरूपता, या क्रमचय अनुमान से बदला जा सकता है।
गणनीय कुल अदेशन(ऑर्डरिंग) के लिए अंत:स्थापन संबंध।
श्रेणी किसी भी वस्तु x से किसी भी अन्य वस्तु y में अधिकतम रूपवाद के साथ अग्रिम-आदेश है। ऐसी श्रेणियों को पतली श्रेणी कहा जाता है। इस अर्थ में, श्रेणियां वस्तुओं के बीच से अधिक संबंधों की अनुमति देकर अग्रिम-आदेशों को सामान्यीकृत करती हैं: प्रत्येक आकारिकी विशिष्ट (नामित) अग्रिम-आदेश संबंध है।
विशुद्ध दुर्बल अदेशन कुल अग्रिम आदेश का उदाहरण:
वरीयता, सामान्य मॉडल के अनुसार।
उपयोग
कई स्थितियों में अग्रिम-आदेश महत्वपूर्ण भूमिका निभाते हैं:
हर अग्रिम-आदेश को सामयिकता दी जा सकती है, अलेक्जेंडर सामयिक; और वास्तव में, समुच्चय पर प्रत्येक अग्रिम-आदेश उस समुच्चय पर अलेक्जेंड्रोव सामयिक के साथ एक-से-एक पत्राचार में है।
आंतरिक बीजगणित को परिभाषित करने के लिए अग्रिम-आदेशों का उपयोग किया जा सकता है।
अग्रिम आदेश कुछ प्रकार के मॉडल तर्क के लिए क्रिपके शब्दार्थ प्रदान करते हैं।
अग्रिम आदेश का उपयोग फोर्सिंग में समुच्चय सिद्धान्त में स्थिरता और स्वतंत्रता परिणामों को सिद्ध करने के लिए किया जाता है।[5]
निर्माण
एक समुच्चय पर प्रत्येक द्विआधारी संबंध को सकर्मक बंद और प्रतिवर्ती क्लोजर को लेकर पर अग्रिम-आदेश तक बढ़ाया जा सकता है , सकर्मक समापन में पथ कनेक्शन को इंगित करता है यदि और केवल यदि से तक कोई -पथ है।
एक द्विआधारी संबंध दिया पूरक रचना अग्रिम-आदेश बनाता है जिसे बायाँ अवशिष्ट कहा जाता है,[6] जहाँ , के विलोम संबंध को दर्शाता है और के पूरक संबंध को दर्शाता है जबकि संबंध संरचना को दर्शाता है।
विभाजनों पर अग्रिम आदेश और आंशिक आदेश
पर के अग्रिम-आदेश को देखते हुए पर तुल्यता संबंध को परिभाषित कर सकता है जैसे कि:
परिणामी संबंध प्रतिवर्ती है क्योंकि अग्रिम-आदेश प्रतिवर्त है; की संक्रामकता को दो बार प्रयुक्त करके सकर्मक और परिभाषा के अनुसार सममित को प्रदर्शित करता है ।
इस संबंध का उपयोग करके, तुल्यता के भागफल समुच्चय पर आंशिक क्रम बनाना संभव है, जो कि सभी तुल्यता वर्गों का समुच्चय है।
यदि अग्रिम-आदेश द्वारा निरूपित किया जाता है तब तुल्यता वर्ग -चक्र का समुच्चय है: यदि और केवल यदि या -साइकिल के साथ किसी भी स्थितियों में है पर यदि और केवल यदि परिभाषित करना संभव है। यह अच्छी तरह से परिभाषित है, जिसका अर्थ है कि इसकी परिभाषित स्थिति किस और प्रतिनिधि पर निर्भर नहीं करती है सामान्यतः यह की परिभाषा से अनुसरण करते हैं यह आसानी से सत्यापित है कि यह आंशिक रूप सेआदेश किए गए समुच्चय का उत्पादन करता है।
इसके विपरीत, किसी समुच्चय के विभाजन पर किसी आंशिक क्रम से पर स्वतः अग्रिम-आदेश बनाना संभव है । अग्रिम-आदेशों और युग्म (विभाजन, आंशिक क्रम) के बीच एक-से-एक पत्राचार होता है।
उदाहरण: अनुमानित रूप में सिद्धांत हो, जो कुछ गुणों के साथ वाक्य का समुच्चय है (जिसका विवरण सिद्धांत में पाया जा सकता है)। उदाहरण के लिए, प्रथम-क्रम सिद्धांत (जैसे ज़र्मेलो-फ्रेंकेल समुच्चय सिद्धांत) या सरल प्रस्तावक कलन अथवा शून्य-क्रम सिद्धांत हो सकता है | के अनेक गुणों में से है कि यह तार्किक परिणामों के अनुसार बंद है, उदाहरण के लिए, यदि कोई वाक्य तार्किक रूप से कुछ वाक्य का तात्पर्य है जो और हो तो आवश्यक रूप से (विधि समुच्चय करके) के रूप में भी लिखा जाएगा।
रिश्ता पर अग्रिम आदेश है क्योंकि सदैव धारण करता है और जब भी और दोनों धारण करते हैं तो भी होता है। इसके अतिरिक्त, किसी भी के लिए यदि और केवल यदि ; अर्थात्, दो वाक्य के संबंध में समतुल्य हैं यदि और केवल यदि वे तार्किक रूप से समतुल्य हैं। यह विशेष तुल्यता संबंध सामान्यतः अपने विशेष प्रतीक के साथ दर्शाया जाता है और इसलिए प्रतीक के स्थान पर उपयोग किया जा सकता है वाक्य का तुल्यता वर्ग द्वारा चिह्नित किया जाता है , सभी वाक्यों से मिलकर बनता है जो तार्किक रूप से समकक्ष (अर्थात सभी ऐसा है कि ) हैं।
द्वारा प्रेरित आंशिक आदेश जिसे उसी प्रतीक द्वारा भी दर्शाया जाएगा की विशेषता यदि और केवल यदि जहां दाहिने हाथ की स्थिति तुल्यता वर्गों के प्रतिनिधियों और की पसंद से स्वतंत्र होती है।
यह सब कहा गया है अब तक इसके विलोम संबंध के बारे में भी कहा जा सकता है पहले से आदेश किया हुआ समुच्चय निर्देशित समुच्चय है क्योंकि यदि और यदि तार्किक संयोजन द्वारा गठित वाक्य को दर्शाता है तब और कहाँ आंशिक रूप से आदेशित समुच्चय परिणामस्वरूप निर्देशित समुच्चय भी है।संबंधित उदाहरण के लिए लिंडेनबाम-टार्स्की बीजगणित देखें।
अग्रिम-आदेश और विशुद्ध अग्रिम-आदेश
अग्रिम-आदेश द्वारा प्रेरित विशुद्ध अग्रिम-आदेश:
अग्रिम-आदेश नया रिश्ता घोषित करके यदि और केवल यदि परिभाषित किया जा सकता है , तुल्यता संबंध का उपयोग करना यदि और केवल यदि पर प्रस्तुत किया गया,और इसलिए निम्नलिखित धारण करता है;
रिश्ता विशुद्ध आंशिक आदेश है और प्रत्येक विशुद्ध आंशिक आदेश इस तरह से बनाया जा सकता है।
यदि अग्रिम आदेश प्रतिसममित संबंध है (और इस प्रकार आंशिक क्रम) तो तुल्यता समानता है (अर्थात, यदि और केवल यदि ) और इसलिए इस स्थितियों में, की परिभाषा के रूप में पुनर्स्थापित किया जा सकता है:
किन्तु खास बात यह है कि यह नई बाधा है नाट संबंध की सामान्य परिभाषा के रूप में (न ही यह समतुल्य है) उपयोग किया जाता है (वह , है नाट के रूप में परिभाषित: यदि और केवल यदि ) क्योंकि यदि अग्रिम-आदेश प्रतिसममित नहीं है तो परिणामी संबंध सकर्मक नहीं होगा (विचार करें कि समतुल्य गैर-बराबर तत्व कैसे संबंधित हैं)।
प्रतीक के "इससे कम या इसके बराबर" के अतिरिक्त प्रतीक के प्रयोग का यही कारण है , जो ऐसे अग्रिम-आदेश के लिए भ्रम उत्पन्न कर सकता है जो प्रतिसममित नहीं है क्योंकि यह भ्रामक रूप से सुझाव दे सकता है कि तात्पर्य है।
विशुद्ध अग्रिम-आदेश से प्रेरित अग्रिम-आदेश
उपरोक्त निर्माण का उपयोग करके, कई गैर-विशुद्ध अग्रिम-आदेश ही विशुद्ध अग्रिम-आदेश उत्पन्न कर सकते हैं इसलिए के निर्माण के बारे में अधिक जानकारी के बिना (उदाहरण के लिए समकक्ष संबंध ∼ का ऐसा ज्ञान),से मूल गैर-सख्त पूर्व आदेश का पुनर्निर्माण करना संभव नहीं हो सकता है। संभावित (गैर-विशुद्ध) अग्रिम-आदेश जो दिए गए विशुद्ध अग्रिम-आदेश को प्रेरित करते हैं निम्नलिखित को सम्मिलित है:
जैसा (अर्थात, संबंध का प्रतिवर्त समापन लें) को परिभाषित करना। यह विशुद्ध आंशिक आदेश से जुड़ा आंशिक आदेश देता है प्रतिवर्ती क्लोजर के माध्यम से; इस स्थितियों में समानता प्रतीक समानता है तो और आवश्यकता नहीं है।
जैसा(अर्थात, संबंध का व्युत्क्रम पूरक लें) जो न तो परिभाषित करने के अनुरूप है; ये संबंध और सामान्य रूप से सकर्मक नहीं हैं; यद्यपि, यदि वे समानता है; उस स्थितियों में विशुद्ध दुर्बल आदेश है। परिणामी अग्रिम-आदेश जुड़ा हुआ संबंध है (जिसे पहले टोटल कहा जाता था); अर्थात कुल अग्रिम-आदेश हैं।
यदि तब (अर्थात, ) यदि और केवल यदि जब भी तब या विलोम धारण करता है ।
अग्रिम-आदेशों की संख्या
Number of n-element binary relations of different types
Note that S(n, k) refers to Stirling numbers of the second kind.
जैसा कि ऊपर बताया गया है, पूर्व-आदेशों और जोड़े (विभाजन, आंशिक क्रम) के बीच 1-टू-1 पत्राचार है। इस प्रकार पूर्व-आदेशों की संख्या प्रत्येक विभाजन पर आंशिक आदेशों की संख्या का योग है। उदाहरण के लिए:
for
1 partition of 3, giving 1 preorder
3 partitions of 2 + 1, giving preorders
1 partition of 1 + 1 + 1, giving 19 preorders
I.e., together, 29 preorders.
for
1 partition of 4, giving 1 preorder
7 partitions with two classes (4 of 3 + 1 and 3 of 2 + 2), giving preorders
के लिए अंतराल बिंदुओं का समुच्चय x और के लिए संतोषजनक है जिसे भी लिख सकते है , इसमें कम से कम अंक a और b होते हैं। कोई भी परिभाषा को सभी जोड़ियों तक विस्तारित कर चुन सकता है जहाँ अतिरिक्त अंतराल सभी खाली हैं।
इसी विशुद्ध संबंध का उपयोग कर , कोई भी अंतराल को अंक x के समुच्चय के रूप में परिभाषित कर सकता है जो और को संतुष्ट करता है और भी लिखा जाता है। खुला अंतराल तथापि खाली हो सकता है।
और को भी इसी प्रकार परिभाषित किया जा सकता है।
यह भी देखें
आंशिक रूप से आदेशित समुच्चय - अग्रिम-आदेश जो प्रतिसममित संबंध है।
तुल्यता संबंध - पूर्वक्रम जो कि सममित संबंध है।
विशुद्ध दुर्बल आदेश या कुल अग्रिम आदेश - अग्रिम-आदेश जो जुड़ा हुआ संबंध है।
↑Kunen, Kenneth (1980), Set Theory, An Introduction to Independence Proofs, Studies in logic and the foundation of mathematics, vol. 102, Amsterdam, The Netherlands: Elsevier.
↑In this context, "" does not mean "set difference".
संदर्भ
Schmidt, Gunther, "Relational Mathematics", Encyclopedia of Mathematics and its Applications, vol. 132, Cambridge University Press, 2011, ISBN978-0-521-76268-7
Schröder, Bernd S. W. (2002), Ordered Sets: An Introduction, Boston: Birkhäuser, ISBN0-8176-4128-9