विभाजक: Difference between revisions
(Created page with "{{Short description|Relation on disjoint pairs of sets}} {{No footnotes|date=September 2008}} गणित में, एक सेपरॉइड असम्बद्ध...") |
No edit summary |
||
Line 1: | Line 1: | ||
गणित में, एक विभाजक असंयुक्त समुच्चयों के बीच एक [[द्विआधारी संबंध]] है। जो समावेशन द्वारा प्रेरित विहित क्रम में एक [[आदर्श (आदेश सिद्धांत)]] के रूप में स्थिर है। कई गणितीय वस्तुएँ जो भिन्न प्रतीत होती हैं, सेपरॉइड के ढांचे में एक सामान्य सामान्यीकरण प्राप्त करती हैं। उदाहरण के लिए, [[ग्राफ (असतत गणित)]], [[उत्तल सेट|उत्तल समुच्चयों]] का विन्यास, ओरिएन्टेड मैट्रोइड्स और [[ polytopes |पॉलीटोप्स]]। कोई भी गणनीय [[श्रेणी (गणित)]] विभाजक का एक प्रेरित उपश्रेणी है, जब वे [[समरूपता]] से संपन्न होते हैं।<ref>{{cite journal | |||
गणित में, एक | |||
| last1=Strausz | first1=Ricardo | | last1=Strausz | first1=Ricardo | ||
| title=Homomorphisms of separoids | | title=Homomorphisms of separoids | ||
Line 10: | Line 7: | ||
| pages=461–468 | | pages=461–468 | ||
| doi=10.1016/j.endm.2007.01.064 | | doi=10.1016/j.endm.2007.01.064 | ||
| zbl=1291.05036}}</ref> (अर्थात, मैपिंग जो | | zbl=1291.05036}}</ref> (अर्थात, मैपिंग जो स्थित रेडॉन के प्रमेय को संरक्षित करते हैं।) | ||
इस सामान्य ढांचे में, विभिन्न श्रेणियों के कुछ परिणाम और अपरिवर्तनीय एक ही | इस सामान्य ढांचे में, विभिन्न श्रेणियों के कुछ परिणाम और अपरिवर्तनीय एक ही नियम के विशेष स्थितियां बन जाते हैं। उदाहरण के लिए ग्राफ थ्योरी से स्यूडोएक्रोमैटिक नंबर और कॉम्बिनेटरियल उत्तलता से टेवरबर्ग प्रमेय एक ही नियम के दो प्रकार हैं, अर्थात् विभाजकों का सम्पूर्ण रंग। | ||
== सिद्धांत == | == सिद्धांत == |
Revision as of 00:30, 29 May 2023
गणित में, एक विभाजक असंयुक्त समुच्चयों के बीच एक द्विआधारी संबंध है। जो समावेशन द्वारा प्रेरित विहित क्रम में एक आदर्श (आदेश सिद्धांत) के रूप में स्थिर है। कई गणितीय वस्तुएँ जो भिन्न प्रतीत होती हैं, सेपरॉइड के ढांचे में एक सामान्य सामान्यीकरण प्राप्त करती हैं। उदाहरण के लिए, ग्राफ (असतत गणित), उत्तल समुच्चयों का विन्यास, ओरिएन्टेड मैट्रोइड्स और पॉलीटोप्स। कोई भी गणनीय श्रेणी (गणित) विभाजक का एक प्रेरित उपश्रेणी है, जब वे समरूपता से संपन्न होते हैं।[1] (अर्थात, मैपिंग जो स्थित रेडॉन के प्रमेय को संरक्षित करते हैं।)
इस सामान्य ढांचे में, विभिन्न श्रेणियों के कुछ परिणाम और अपरिवर्तनीय एक ही नियम के विशेष स्थितियां बन जाते हैं। उदाहरण के लिए ग्राफ थ्योरी से स्यूडोएक्रोमैटिक नंबर और कॉम्बिनेटरियल उत्तलता से टेवरबर्ग प्रमेय एक ही नियम के दो प्रकार हैं, अर्थात् विभाजकों का सम्पूर्ण रंग।
सिद्धांत
एक सेपरॉइड[2] एक समुच्चय है (गणित) एक द्विआधारी संबंध के साथ संपन्न इसके सत्ता स्थापित पर, जो निम्नलिखित सरल गुणों को संतुष्ट करता है :
एक संबंधित जोड़ी एक अलगाव कहा जाता है और हम अक्सर कहते हैं कि A, B से अलग है। विभाजक के पुनर्निर्माण के लिए 'अधिकतम' अलगाव को जानना पर्याप्त है।
एक नक्शा (गणित) यदि पृथक्करणों की पूर्वकल्पनाएँ पृथक्करण हैं, तो यह विभाजकों का एक रूपवाद है; वह है, के लिए
उदाहरण
सेपरॉयड के उदाहरण गणित की लगभग हर शाखा में पाए जा सकते हैं।[3][4][5] यहां हम कुछ ही सूचीबद्ध करते हैं।
1. एक ग्राफ (असतत गणित) जी = (वी, ई) दिया गया है, हम कह सकते हैं कि वी के दो (असंबद्ध) उपसमुच्चय, कहते हैं कि ए और बी अलग हो जाते हैं, तो हम इसके शीर्ष (ग्राफ सिद्धांत) पर एक अलगाव को परिभाषित कर सकते हैं नो एज (ग्राफ सिद्धांत) एक से दूसरे में जा रहा है; अर्थात।,
2. एक उन्मुख matroid दिया[5]एम = (ई, टी), इसके शीर्ष टी के संदर्भ में दिया गया है, हम ई पर एक अलगाव को यह कहकर परिभाषित कर सकते हैं कि दो उपसमुच्चय अलग हो जाते हैं यदि वे एक शीर्ष के विपरीत संकेतों में निहित हैं। दूसरे शब्दों में, एक ओरिएंटेड मैट्रॉइड के शीर्ष एक सेपरॉइड के अधिकतम अलगाव हैं। बेशक, इस उदाहरण में सभी निर्देशित रेखांकन शामिल हैं।
3. यूक्लिडियन अंतरिक्ष में वस्तुओं के एक परिवार को देखते हुए, हम यह कहकर इसमें एक सेपरॉइड को परिभाषित कर सकते हैं कि यदि कोई hyperplane मौजूद है जो उन्हें अलग करता है तो दो उपसमुच्चय अलग हो जाते हैं; यानी उन्हें इसके दो विपरीत पक्षों में छोड़ देना।
4. एक टोपोलॉजिकल स्पेस को देखते हुए, हम एक सेपरॉइड को यह कहते हुए परिभाषित कर सकते हैं कि दो उपसमुच्चय अलग हो गए हैं यदि दो अलग-अलग खुले सेट मौजूद हैं जिनमें वे शामिल हैं (उनमें से प्रत्येक के लिए एक)।
बुनियादी लेम्मा
कुछ यूक्लिडियन अंतरिक्ष में उत्तल सेट के एक परिवार और हाइपरप्लेन द्वारा उनके पृथक्करण के साथ प्रत्येक सेपरॉइड का प्रतिनिधित्व किया जा सकता है।
संदर्भ
- ↑ Strausz, Ricardo (1 March 2007). "Homomorphisms of separoids". Electronic Notes in Discrete Mathematics. 28: 461–468. doi:10.1016/j.endm.2007.01.064. Zbl 1291.05036.
- ↑ Strausz, Ricardo (2005). "Separoids and a Tverberg-type problem". Geombinatorics. 15 (2): 79–92. Zbl 1090.52005.
- ↑ Arocha, Jorge Luis; Bracho, Javier; Montejano, Luis; Oliveros, Deborah; Strausz, Ricardo (2002). "Separoids, their categories and a Hadwiger-type theorem for transversals". Discrete and Computational Geometry. 27 (3): 377–385. doi:10.1007/s00454-001-0075-2.
- ↑ Nešetřil, Jaroslav; Strausz, Ricardo (2006). "Universality of separoids" (PDF). Archivum Mathematicum (Brno). 42 (1): 85–101.
- ↑ 5.0 5.1 Montellano-Ballesteros, Juan José; Strausz, Ricardo (July 2006). "A characterization of cocircuit graphs of uniform oriented matroids". Journal of Combinatorial Theory. Series B. 96 (4): 445–454. doi:10.1016/j.jctb.2005.09.008. Zbl 1109.52016.
अग्रिम पठन
- Strausz, Ricardo (1998). "Separoides". Situs, Serie B, No 5. Universidad Nacional Autónoma de México.
- Montellano-Ballesteros, Juan José; Por, Attila; Strausz, Ricardo (2006). "Tverberg-type theorems for separoids". Discrete and Computational Geometry. 35 (3): 513–523. doi:10.1007/s00454-005-1229-4.
- Bracho, Javier; Strausz, Ricardo (2006). "Two geometric representations of separoids". Periodica Mathematica Hungarica. 53 (1–2): 115–120. doi:10.1007/s10998-006-0025-0.
- Strausz, Ricardo (2008). "Erdös-Szekeres 'happy end'-type theorems for separoids". European Journal of Combinatorics. 29 (4): 1076–1085. doi:10.1016/j.ejc.2007.11.011.