समान कणों पर नकारात्मक परिणाम ग्राफ आइसोमोर्फिज्म (जीआई) समस्या के लिए दृष्टिकोण


12

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

मुझे उन तर्कों का पालन करना बहुत मुश्किल लगता है और यहां तक ​​कि अगर मैं व्यक्तिगत तर्कों का पालन करता हूं, तो मुझे मुख्य विचार समझ में नहीं आता है। मैं जानना चाहूंगा कि क्या तर्कों के सार को सामान्य शब्दों में समझाया जा सकता है-योजना सिद्धांत या कोशिकीय बीजगणित की भाषा का उपयोग किए बिना थोड़े-थोड़े रूखेपन की कीमत पर।

जवाबों:


4

आप सभी n की जाँच करने से बहुत बेहतर कर सकते हैं! क्रमपरिवर्तन जब जानवर एक समाधान के लिए मजबूर, http://oeis.org/A186202 ग्रेल दिखा रहा है कि आप ज्यादा उस से बेहतर नहीं कर सकते, या सच है कि अधिकांश रेखांकन उन में कोई समरूपता है शोषण और गति गणना करने के लिए इस का उपयोग करते हुए।


2
एसएसnएसएसnएसn

1
यदि आप प्रत्येक प्राइम चक्र से एक nontrivial क्रमपरिवर्तन का परीक्षण करते हैं, तो आपने Sn के हर संभव उपसमूह की जाँच की है। यह अभी भी बहुत बड़ा है। इसके अलावा, यह ग्राफ ऑटोमोर्फिज़्म की जाँच के लिए है जो आइसोमोर्फिज़्म की तुलना में "आसान" है।
चाड ब्रूबैकर 20
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.