गाँठ समस्या से प्रेरित जीआई को दृष्टिकोण


14

जीआई और नॉट समस्या दोनों गणितीय वस्तुओं के संरचनात्मक तुल्यता को तय करने की समस्या है। क्या उनके बीच संबंध स्थापित करने वाले कोई परिणाम हैं? गाँठ बहुपद के माध्यम से सांख्यिकीय भौतिकी के लिए गाँठ समस्या के अच्छे कनेक्शन का पता लगाया गया है , क्या समान परिणाम हैं ?GI

यह जानने के लिए विशेष रूप से उपयोगी होगा कि क्या कोई मानक परिणाम / चेतावनियां / सुझाव / टिप्पणियां हैं, जो कि एक से पहले गाँठ की समस्या से प्रेरित को देखना शुरू करेंगे । वास्तव में, मैं सोच रहा था कि क्या इसकी मेरे गुरु की थीसिस के लिए इस दिशा में तलाश करने की सिफारिश की गई थी। मैं और बीजीय समस्याओं के लिए क्वांटम / शास्त्रीय दृष्टिकोण में रुचि रखता हूं । अन्य सुझावों का स्वागत है।GIGI


से मैथवर्ल्ड isomorphic रेखांकन :। "n कुछ अर्थों, ग्राफ समाकृतिकता है कि सभी समस्याओं का कारण प्रतीत विकृतिविज्ञानी मुश्किल रेखांकन का एक सेट के अलावा व्यवहार में आसान है तो, गाँठ सिद्धांत के विपरीत, कभी नहीं जो समाकृतिकता के लिए रेखांकन का कोई महत्वपूर्ण जोड़े किया गया है अनसुलझे थे। ... दुर्भाग्य से, लगभग निश्चित रूप से कोई सरल-से-गणना सार्वभौमिक ग्राफ़ अपरिवर्तनीय नहीं है, चाहे ग्राफ़ स्पेक्ट्रम या ग्राफ़ के किसी भी अन्य मापदंडों पर आधारित हो (रोले 2004)। "
vzn

2
जाहिरा तौर पर गाँठ तुल्यता भी अभ्यास में आसान है।
जेफ़ 49

मेरे पास यहाँ इसी तरह के प्रश्न हैं
Phys.stackexchange.com/questions/39328/…

मेरी जानकारी के लिए, कोई "विकट रूप से कठिन" गाँठ नहीं हैं जो सभी समस्याओं का कारण बनती हैं। उन अनकांशों के परिवार को ढूंढना बहुत दिलचस्प होगा, जिनके पास विभिन्न unknot मान्यता कार्यक्रमों पर खराब चल रहे समय थे, या तो काफी या केवल प्रयोगात्मक रूप से।
सैम नेड

जवाबों:


17

एक कनेक्शन यह है कि ग्राफ आइसोमॉर्फिज्म और नॉट आइसोमॉर्फिज्म दोनों ही 3-मैनिफोल्ड होमोमोर्फिज्म के विशेष मामले हैं। गाँठ के मामले में, दो गाँठों को आइसोमॉर्फ़िक कहा जाता है यदि उनकी कंपार्टमेंट्स (3-स्पेस से गाँठ के बिंदुओं को हटाकर बनाई गई मैनिफोल्ड्स) होमोमोर्फिक हैं।

और ग्राफ़ के मामले में, ग्राफ़ को इस तरह से कई गुना में बदलना संभव है, यदि ग्राफ़ इस्मोर्फिक हैं और यदि केवल मैनिफ़ेस्ट होमोमोर्फिक हैं। मैंने पिछले दिसंबर में एक Google+ पोस्ट पर इस बारे में एक टिप्पणी लिखी थी, लेकिन दुर्भाग्य से एक पोस्ट पर नहीं जिसे मैं साझा कर सकता हूं। निर्माण प्रत्येक वर्टेक्स v के लिए कई गुना के साथ शुरू करना है, डिग्री के एक गुलदस्ता के 3-गोले में पूरक के रूप में (v) लूप (एक सामान्य शीर्ष पर एक साथ जुड़ा हुआ है)। प्रत्येक किनारे के लिए, एक सर्जरी द्वारा यू और वी के लिए कई गुना कनेक्ट करें, और सर्जरी बॉल से यू से एक लूप और वी से एक लूप लिंक करें। फिर ग्राफ का हर समरूपता परिणाम के कई गुना के एक समरूपता के लिए लिफ्ट करता है (यह सच भी होगा यदि हम बिना गुलदस्ते के 3-गोले पर सर्जरी का इस्तेमाल करते हैं) और गुलदस्ते कई गुना अतिरिक्त होमोमोर्फिज्म होने से रोकते हैं जो ग्राफ से नहीं आते हैं ।


7

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

देखें 7,8 में:

एक ग्राफ के टुटे बहुपद और कम्प्यूटिंग आकार सेकेन, इमाई, तानी के एक वैकल्पिक लिंक के जोन्स बहुपद का संकलन

जोन्स बहुपद और रेखांकन पर सतह ओलिवर टी DASBACH, डेविड futer, EFSTRATIA KALFAGIANNI, जिओ-गीत लिन, और नील डब्ल्यू STOLTZFUS

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.