असतत मोर्स सिद्धांत

From Vigyanwiki

असतत मोर्स सिद्धांत रॉबिन फोरमैन द्वारा विकसित मोर्स सिद्धांत का मिश्रित रूपांतरण है।[1]यह सिद्धांत विभिन्न विषयों में लागू गणित और कंप्यूटर विज्ञान के विभिन्न क्षेत्रों में व्यावहारिक अनुप्रयोगों, जैसे कि विन्यास स्थान, होमोलोजी संगणना, डिनोइसिंग, मेश संपीड़न,और सांस्थितिक डेटा विश्लेषण आदि में उपयोग किया जाता है।


सीडब्ल्यू परिसरों के संबंध में संकेतन

माना यदि सीडब्ल्यू एक शृंखला है और उसके सेल समुच्चय को दर्शाता है। आपतन फलन को निम्न प्रकार से परिभाषित किया जाता है: दो सेल और में , यदि उस संलग्न आरेख के डिग्री को दर्शाता है जो सीडब्ल्यू शृंखला की सीमा से तक मान्य होती है। सीमा संकार्य एक एंडोमॉर्फिज्म है जो द्वारा उत्पन्न मुक्त एबेलियन समूह का एक भाग है जिसे निम्नलिखित रूप में परिभाषित किया जाता है।

यह सीमा संचालकों . का एक परिभाषित गुण है। अधिक स्वयंसिद्ध परिभाषाओं में[2] परिमित रूप से मान्य होगा ।

जो सीमा संकार्य की उपरोक्त परिभाषा और उस आवश्यकता का परिणाम .है।

असतत मोर्स कार्य

एक वास्तविक संख्या-मूल्यवान फलन असतत मोर्स फलन है यदि यह निम्नलिखित दो गुणों को संतुष्ट करता है:

  1. किसी भी सेल के लिए , सेलों की संख्या की सीमा में जो में अधिक से अधिक एक को धारण करता है।
  2. किसी भी सेल के लिए , सेलों की संख्या युक्त उनकी सीमा में जो में अधिक से अधिक एक को धारण करता है।

इसे इस प्रकार दर्शाया जा सकता है[3] कि दो स्थितियों में सांख्यिकता एक निश्चित सेल के लिए एक साथ एक नहीं हो सकती हैं उसे उपलब्ध कराया गया एक नियमित सीडब्ल्यू कॉम्प्लेक्स है। इस परिप्रेक्ष्य में, प्रत्येक सेल अधिकतम एक असाधारण सेल के साथ युग्मित किया जा सकता है। जिन सेलों में कोई युग्म नहीं होते हैं, अर्थात, जिनके कार्य मान उनकी सीमा सेलों से अधिक होते हैं और उनकी सह-सीमा सेलों से कम होते हैं, उन्हें 'महत्वपूर्ण' सेल कहा जाता है। इस प्रकार, असतत मोर्स फलन सीडब्ल्यू कॉम्प्लेक्स को तीन भिन्न-भिन्न सेल संग्रहों में विभाजित करता है: ,जहाँ:

  1. उन महत्वपूर्ण सेलों को दर्शाता है जो अयुग्मित हैं,
  2. उन सेलों को दर्शाता है जो सीमा सेलों के साथ निर्मित होती हैं, और
  3. उन सेलों को दर्शाता है जो सह-सीमा सेलों के साथ निर्मित होती हैं।

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

असतत मोर्स सिद्धांत का मौलिक परिणाम यह स्थापित करता है कि CW परिसर समरूपता (गणित) के स्तर पर एक नए परिसर में समरूपता है केवल महत्वपूर्ण सेलों से मिलकर। में युग्मित कोशिकाएँ और आसन्न महत्वपूर्ण सेलों के बीच ढाल पथ का वर्णन करें जिसका उपयोग सीमा ऑपरेटर को प्राप्त करने के लिए किया जा सकता है . इस निर्माण के कुछ विवरण अगले खंड में दिए गए हैं।

मोर्स कॉम्प्लेक्स

एक ढाल पथ युग्मित सेलों का एक क्रम है

संतुष्टि देने वाला और . इस ढाल पथ के सूचकांक को पूर्णांक के रूप में परिभाषित किया गया है

यहाँ विभाजन समझ में आता है क्योंकि युग्मित सेलों के बीच की घटना होनी चाहिए . ध्यान दें कि निर्माण के द्वारा, असतत मोर्स फलन के मान भर में कमी करनी चाहिए . मार्ग दो महत्वपूर्ण सेलों को जोड़ने के लिए कहा जाता है अगर . इस रिश्ते को व्यक्त किया जा सकता है . इस कनेक्शन की बहुलता को पूर्णांक के रूप में परिभाषित किया गया है . अंत में, महत्वपूर्ण सेलों पर मोर्स सीमा संचालक द्वारा परिभाषित किया गया है

जहां से सभी ग्रेडिएंट पथ कनेक्शनों का योग लिया जाता है को .

मूल परिणाम

निरंतर मोर्स सिद्धांत के कई परिचित परिणाम असतत समुच्चयिंग में लागू होते हैं।

मोर्स असमानताएं

होने देना सीडब्ल्यू कॉम्प्लेक्स से जुड़ा एक मोर्स कॉम्प्लेक्स हो . जो नंबर का -सेलों में कहा जाता है -वाँ मोर्स नंबर। होने देना निरूपित करें -वीं बेट्टी की संख्या . फिर किसी के लिए , निम्नलिखित असमानताएँ[4] पकड़

, और

इसके अलावा, यूलर विशेषता का संतुष्ट


असतत मोर्स होमोलॉजी और होमोटॉपी टाइप

होने देना सीमा संचालक के साथ एक नियमित सीडब्ल्यू कॉम्प्लेक्स बनें और असतत मोर्स समारोह . होने देना मोर्स बाउंड्री ऑपरेटर के साथ संबंधित मोर्स कॉम्प्लेक्स हो . फिर, एक समूह समरूपता है[5] होमोलॉजी (गणित) समूहों की

और इसी तरह होमोटॉपी समूहों के लिए।

अनुप्रयोग

असतत मोर्स सिद्धांत आणविक आकार विश्लेषण में अपना आवेदन पाता है,[6] डिजिटल छवियों/वॉल्यूमों का कंकालकरण,[7] शोर डेटा से ग्राफ पुनर्निर्माण,[8] शोर बिंदु बादलों को नकारना[9] और पुरातत्व में पाषाण उपकरण का विश्लेषण।[10]


यह भी देखें

संदर्भ

  1. "टोपोलॉजी टूलकिट". GitHub.io.
  2. Mischaikow, Konstantin; Nanda, Vidit (2013). "फ़िल्ट्रेशन के लिए मोर्स थ्योरी और परसिस्टेंट होमोलॉजी की कुशल संगणना". Discrete & Computational Geometry. 50 (2): 330–353. doi:10.1007/s00454-013-9529-6.
  3. Forman 1998, Lemma 2.5
  4. Forman 1998, Corollaries 3.5 and 3.6
  5. Forman 1998, Theorem 7.3
  6. Cazals, F.; Chazal, F.; Lewiner, T. (2003). "मोर्स-स्मेल कॉम्प्लेक्स और कॉनॉली फ़ंक्शन के आधार पर आणविक आकार का विश्लेषण". Proceedings of the Nineteenth Conference on Computational Geometry — SCG '03. ACM Press: 351–360. doi:10.1145/777792.777845. ISBN 978-1-58113-663-0. S2CID 1570976.
  7. Delgado-Friedrichs, Olaf; Robins, Vanessa; Sheppard, Adrian (March 2015). "असतत मोर्स थ्योरी का उपयोग करके डिजिटल छवियों का कंकालीकरण और विभाजन". IEEE Transactions on Pattern Analysis and Machine Intelligence. 37 (3): 654–666. doi:10.1109/TPAMI.2014.2346172. hdl:1885/12873. ISSN 1939-3539. PMID 26353267. S2CID 7406197.
  8. Dey, Tamal K.; Wang, Jiayuan; Wang, Yusu (2018). Speckmann, Bettina; Tóth, Csaba D. (eds.). असतत मोर्स थ्योरी द्वारा ग्राफ पुनर्निर्माण. 34th International Symposium on Computational Geometry (SoCG 2018). Leibniz International Proceedings in Informatics (LIPIcs). Vol. 99. Dagstuhl, Germany: Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik. pp. 31:1–31:15. doi:10.4230/LIPIcs.SoCG.2018.31. ISBN 978-3-95977-066-8. S2CID 3994099.
  9. Mukherjee, Soham (2021-09-01). "असतत मोर्स सिद्धांत के साथ denoising". The Visual Computer. 37 (9): 2883–94. doi:10.1007/s00371-021-02255-7. S2CID 237426675.
  10. Bullenkamp, Jan Philipp; Linsel, Florian; Mara, Hubert (2022), "Lithic Feature Identification in 3D based on Discrete Morse Theory", Proceedings of Eurographics Workshop on Graphics and Cultural Heritage (GCH), Delft, Netherlands: Eurographics Association, pp. 55–58, doi:10.2312/VAST/VAST10/131-138, ISBN 9783038681786, ISSN 2312-6124, retrieved 2022-10-05