असमान नींव

From Vigyanwiki

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

यदि गणितीय संरचना की उपयुक्त अर्थात, श्रेणीबद्ध धारणा को अपनाया जाता है, तो असमान नींव संरचनावाद को गणित के दर्शन के अनुकूल माना गया हैं।[1]

इतिहास

2006 से 2009 के समय व्लादिमीर वोवोडस्की द्वारा इस नींव के मुख्य विचार तैयार किए गए थे। इस प्रकार इस नींव के लिए और इसके पहले के विचारों के बीच दार्शनिक संबंधों के लिए एकमात्र संदर्भ वोवोडस्की के 2014 बर्नेज़ व्याख्यान हैं।[2] इस प्रकार एकरूपता नाम वोवोडस्की के कारण है।[3][4] इसके कुछ विचारों के इतिहास की अधिक विस्तृत चर्चा, जो वर्तमान स्थिति में एकतरफा नींव में योगदान करती है, होमोटॉपी टाइप सिद्धांत जिसे होमोटॉपी टाइप सिद्धांत पर पृष्ठ द्वारा पाया गया है।

असमान नींवों की मूलभूत विशेषता यह है कि वे - जब मार्टिन-लोफ प्रकार के सिद्धांत मार्टिन लोफ प्रकार के सिद्धांत के साथ संयुक्त होते हैं, इसका आधुनिक गणित की औपचारिकता के लिए व्यावहारिक प्रणाली प्रदान करते हैं। इस प्रणाली और Coq (प्रूफ असिस्टेंट) और Agda प्रोग्रामिंग भाषा जैसे आधुनिक प्रूफ सहायकों का उपयोग करके गणित की अधिकतम मात्रा को औपचारिक रूप दिया गया है। इस फाउंडेशन नामक इस प्रकार की पहली लाइब्रेरी 2010 में व्लादिमीर वोएवोडस्की द्वारा बनाई गई थी।[5] अब फ़ाउंडेशन बड़े विकास का भाग है जिसमें कई लेखक हैं जिन्हें यूनीमैथ कहा जाता है।[6] फाउंडेशन ने औपचारिक गणित के अन्य पुस्तकालयों को भी प्रेरित किया, जैसे कि HoTT Coq लाइब्रेरी[7] और हॉट फ्री लाइब्रेरी,[8] जिसने नई दिशाओं में असमान विचारों को विकसित किया हैं।

यूनीवैलेंट फ़ाउंडेशन के लिए महत्वपूर्ण मील का पत्थर थिएरी कोक्वांड द्वारा किया गया सेमिनायर निकोलस बॉरबाकी टॉक था[9] जिसे जून 2014 में विकसित किया गया था।

मुख्य अवधारणाएँ

उच्च श्रेणी के सिद्धांत के आधार पर गणित की नींव बनाने के कुछ प्रयासों से असमान नींव उत्पन्न हुई। असमान नींवों के निकटतम पहले के विचार वे विचार थे जिन्हें माइकल मक्काई 'आश्रित प्रकारों के साथ प्रथम-क्रम तर्क' (FOLDS) को दर्शाता है।[10] असमान नींव और मक्काई द्वारा परिकल्पित नींव के बीच मुख्य अंतर यह मान्यता है कि समुच्चय के उच्च आयामी एनालॉग अनंत समूह के अनुरूप होते हैं और श्रेणियों को आंशिक रूप से किसी क्रमिक समुच्चय के उच्च-आयामी एनालॉग के रूप में माना जाना चाहिए।

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

मार्टिन-लोफ प्रकार के सिद्धांत और उसके वंश जैसे आगमनात्मक निर्माणों के कलन पर आधारित असमान नींव के लिए औपचारिकता प्रणाली में, समुच्चय के उच्च आयामी एनालॉग्स को प्रकारों द्वारा दर्शाया जाता है। प्रकार का संग्रह एच-स्तर (या होमोटोपी स्तर) की अवधारणा द्वारा स्तरीकृत है।[11]

एच-स्तर 0 के प्रकार वे हैं जो बिंदु प्रकार के बराबर हैं। उन्हें संविदात्मक प्रकार भी कहा जाता है।

एच-स्तर 1 के प्रकार वे हैं जिनमें कोई भी दो तत्व समान हैं। इस प्रकार के विभिन्न भागों को असमान नींव में प्रस्ताव कहा जाता है।[11] इस प्रकार एच-लेवल के संदर्भ में प्रस्तावों की परिभाषा अवोडी और बाउर द्वारा पहले सुझाई गई परिभाषा से सहमत है।[12] इसलिए, जबकि सभी प्रस्ताव प्रकार हैं, इस कारण सभी प्रकार के तर्क वाक्य नहीं हैं। इस प्रकार इसका प्रस्ताव होना एक प्रकार का गुण है जिसके लिए प्रमाण की आवश्यकता होती है। उदाहरण के लिए, असमान नींव में पहला मौलिक निर्माण iscontr कहलाता है। यह प्रकार से प्रकार का कार्य है। यदि X प्रकार है तो iscontr X प्रकार है जिसमें वस्तु है यदि और केवल यदि X संविदात्मक है। यह प्रमेय है (जिसे यूनीमैथ लाइब्रेरी में, isapropiscontr कहा जाता है) कि किसी भी X के लिए प्रकार iscontr X का h-स्तर 1 है और इसलिए संविदात्मक प्रकार संपत्ति है। इस प्रकार इनके गुणों के बीच यह अंतर जो एच-लेवल 1 के प्रकार की वस्तुओं द्वारा देखा जाता है और संरचनाएं जो उच्च एच-स्तर के प्रकार की वस्तुओं द्वारा देखी जाती हैं, इस प्रकार इस नींव में यह बहुत महत्वपूर्ण हैं।

एच-लेवल 2 के प्रकार को समुच्चय कहा जाता है।[11] यह प्रमेय है कि प्राकृतिक संख्याओं के प्रकार में एच-स्तर 2 (यूनिमैथ में आईससमुच्चयनेट) होता है। असमान नींव के रचनाकारों द्वारा यह प्रमाणित किया जाता है कि मार्टिन-लोफ प्रकार के सिद्धांत में समुच्चयों का असमान औपचारिकता समुच्चय-सैद्धांतिक गणित, रचनात्मक और मौलिक दोनों के सभी पहलुओं के बारे में औपचारिक तर्क के लिए वर्तमान में उपलब्ध सर्वोत्तम वातावरण है।[13]

इन श्रेणियों को अतिरिक्त संरचना के साथ एच-लेवल 3 के प्रकार के रूप में परिभाषित किया गया है, इस प्रकार यूनीमैथ में RezkCompletion लाइब्रेरी को उपयोग किया जा सकता हैं, जो एच-लेवल 2 के प्रकारों पर संरचना के समान है जो आंशिक रूप से ऑर्डर किए गए समुच्चय को परिभाषित करता है। इस प्रकार असमान नींव में श्रेणियों का सिद्धांत समुच्चय-सैद्धांतिक दुनिया में श्रेणियों के सिद्धांत की तुलना में कुछ अलग और समृद्ध है, जिसमें प्रमुख नए भेद पूर्व-श्रेणियों और श्रेणियों के बीच हैं।[14]

थिएरी कोक्वांड द्वारा ट्यूटोरियल में असमान नींव के मुख्य विचारों और रचनात्मक गणित के साथ उनके संबंध का लेखा-जोखा पाया जा सकता है।[lower-alpha 1] अल्वारो पेलायो और माइकल वारेन द्वारा 2014 की समीक्षा में मौलिक गणित के परिप्रेक्ष्य से मुख्य विचारों की प्रस्तुति देखी जा सकती है,[17] साथ ही परिचय में[18] डेनियल ग्रेसन द्वारा दिया गया था। जिसे आप व्लादिमीर वोवोडस्की (2014) में देख सकते हैं।[19]

वर्तमान घटनाक्रम

मार्टिन-लोफ प्रकार के सिद्धांत के असमान मॉडल के वोएवोडस्की के निर्माण का लेखा-जोखा कान साधारण समुच्चयों में मान के साथ क्रिस कपुल्किन, पीटर लेफानू लम्सडाइन और व्लादिमीर वोवोडस्की द्वारा पेपर में पाया जा सकता है।[20] माइकल शुलमैन (गणितज्ञ) द्वारा सरल समुच्चय के व्युत्क्रम आरेख (श्रेणी सिद्धांत) की श्रेणियों में उचित मान के साथ असमान मॉडल का निर्माण किया गया था।[21] इन मॉडलों ने दिखाया है कि प्रस्तावों के लिए अपवर्जित मध्य स्वयंसिद्ध से एकरूपता अभिगृहीत स्वतंत्र है।

वोएवोडस्की के मॉडल को गैर-रचनात्मक माना जाता है क्योंकि यह पसंद के स्वयंसिद्ध का उपयोग अपरिहार्य तरीके से करता है।

मार्टिन-लोफ प्रकार के सिद्धांत के नियमों की रचनात्मक व्याख्या खोजने की समस्या जो अतिरिक्त रूप से एकरूपता स्वयंसिद्ध को संतुष्ट करती है[lower-alpha 2] और प्राकृत संख्याओं के लिए प्रामाणिकता खुली रहती है। मार्क ब्रूम, थिएरी कोक्वांड और साइमन ह्यूबर द्वारा पेपर में आंशिक समाधान की रूपरेखा दी गई है[23] पहचान प्रकारों के लिए एलिमिनेटर की कम्प्यूटेशनल संपत्ति होने के साथ प्रमुख शेष मुद्दा हैं। इस पेपर के विचारों को अब कई दिशाओं में विकसित किया जा रहा है जिसमें क्यूबिकल टाइप सिद्धांत का विकास भी प्रस्तुत किया गया है।[24]

नई दिशाएं

असमान नींव की संरचना में गणित की औपचारिकता पर अधिकांश कार्य विभिन्न उप-प्रणालियों और आगमनात्मक निर्माणों (सीआईसी) के कलन के विस्तार का उपयोग करके किया जा रहा है।

तीन मानक समस्याएं हैं जिनका समाधान, कई प्रयासों के अतिरिक्त, CIC का उपयोग करके नहीं बनाया जा सका हैं:

  1. अर्ध-सरल प्रकारों के प्रकारों को परिभाषित करने के लिए, एच-प्रकार या (इन्फ्टी, 1) -श्रेणी संरचनाओं पर प्रकार उपलब्ध हैं।
  2. सीआईसी को ब्रह्मांड प्रबंधन प्रणाली के साथ विस्तारित करने के लिए जो आकार बदलने के नियमों के कार्यान्वयन की अनुमति देगा।
  3. यूनीवैलेंस एक्सिओम का रचनात्मक संस्करण विकसित करना हैं।[25]

इन अनसुलझी समस्याओं से संकेत मिलता है कि जबकि सीआईसी एकतरफा नींव के विकास के प्रारंभिक चरण के लिए अच्छी प्रणाली है, इसके अधिक परिष्कृत पहलुओं पर काम में कंप्यूटर प्रूफ सहायकों के उपयोग की ओर बढ़ने के लिए औपचारिक कटौती की नई पीढ़ी के विकास की और संगणना प्रणाली की आवश्यकता होगी।

यह भी देखें

  • होमोटोपी टाइप सिद्धांत

टिप्पणियाँ

  1. ↑ Thierry Coquand (2014) Univalent Foundation and Constructive Mathematics[15] [16]
  2. ↑ But see Martín Hötzel Escardó's approach.[22]: 4–6 


संदर्भ

  1. ↑ Awodey, Steve (2014). "संरचनावाद, अपरिवर्तनीयता और एकरूपता" (PDF). Philosophia Mathematica. 22 (1): 1–11. CiteSeerX 10.1.1.691.8113. doi:10.1093/philmat/nkt030.
  2. ↑ Voevodsky, Vladimir (September 9–10, 2014). "Foundations of mathematics — their past, present and future". The 2014 Paul Bernays Lectures. ETH Zurich. See item 11 at Voevodsky Lectures
  3. ↑ univalence axiom in nLab
  4. ↑ Martín Hötzel Escardó (October 18, 2018) A self-contained, brief and complete formulation of Voevodsky’s Univalence Axiom
  5. ↑ Foundations library, see https://github.com/vladimirias/Foundations
  6. ↑ UniMath library, see https://github.com/UniMath/UniMath
  7. ↑ HoTT Coq library, see https://github.com/HoTT/HoTT
  8. ↑ HoTT Agda library, see https://github.com/HoTT/HoTT-Agda
  9. ↑ Coquand's Bourbaki Lecture Paper and Video
  10. ↑ Makkai, M. (1995). "डिपेंडेंट सॉर्ट के साथ फर्स्ट ऑर्डर लॉजिक, श्रेणी सिद्धांत के अनुप्रयोगों के साथ" (PDF). FOLDS.
  11. ↑ 11.0 11.1 11.2 See Pelayo & Warren 2014, p. 611
  12. ↑ Awodey, Steven; Bauer, Andrej (2004). "Propositions as [types]". J. Log. Comput. 14 (4): 447–471. doi:10.1093/logcom/14.4.447.
  13. ↑ Voevodsky 2014, Lecture 3, slide 11
  14. ↑ See Ahrens, Benedikt; Kapulkin, Chris; Shulman, Michael (2015). "Univalent categories and the Rezk completion". Mathematical Structures in Computer Science. 25 (5): 1010–1039. arXiv:1303.0584. doi:10.1017/S0960129514000486. S2CID 1135785.
  15. ↑ Coquand (2014) part 1
  16. ↑ Coquand (2014) part 2
  17. ↑ Pelayo, Álvaro; Warren, Michael A. (2014). "होमोटोपी प्रकार का सिद्धांत और वोवोडस्की की असमान नींव". Bulletin of the American Mathematical Society. 51 (4): 597–648. doi:10.1090/S0273-0979-2014-01456-9.
  18. ↑ Grayson, Daniel R. (2018). "गणितज्ञों के लिए यूनिवेलेंट फाउंडेशन का परिचय". Bulletin of the American Mathematical Society. 55 (4): 427–450. arXiv:1711.01477. doi:10.1090/bull/1616. S2CID 32293255.
  19. ↑ Vladimir Voevodsky (2014) Experimental library of univalent formalization of mathematics
  20. ↑ Kapulkin, Chris; Lumsdaine, Peter LeFanu; Voevodsky, Vladimir (2012). "यूनिवेलेंट फाउंडेशन का सरल मॉडल". arXiv:1211.2851 [math.LO].
  21. ↑ Shulman, Michael (2015). "व्युत्क्रम आरेखों और समरूपता विहितता के लिए एकरूपता". Mathematical Structures in Computer Science. 25 (5): 1203–1277. arXiv:1203.3253. doi:10.1017/S0960129514000565. S2CID 13595170.
  22. ↑ Martín Hötzel Escardó (October 18, 2018) A self-contained, brief and complete formulation of Voevodsky’s Univalence Axiom
  23. ↑ Bezem, M.; Coquand, T.; Huber, S. "क्यूबिकल सेट में टाइप थ्योरी का एक मॉडल" (PDF).
  24. ↑ Altenkirch, Thorsten; Kaposi, Ambrus, A syntax for cubical type theory (PDF)
  25. ↑ V. Voevodsky, Univalent Foundations Project (a modified version of an NSF grant application), p. 9


बाहरी संबंध

  • The dictionary definition of univalent at Wiktionary
Libraries of formalized mathematics
Retrieved from ‘https://www.vigyanwiki.in/index.php?title=असमान_नींव&oldid=174855’