🔢 mathematics

Univalence without function extensionality

यह शोध पत्र यह प्रदर्शित करता है कि यूनिवैलेंस एक्सिओम (univalence axiom) का एक कमजोर संस्करण, जिसे "कैटेगोरिकल यूनिवैलेंस" (categorical univalence) कहा जाता है, फलन विस्तारशीलता (function extensionality) को निहित नहीं करता है, जो वॉन ग्लेहन (Von Glehn) के पॉलिनोमियल मॉडल निर्माण का विश्लेषण करता है, जो मार्टिन-लॉफ टाइप थ्योरी (Martin-Löf type theory) के ऐसे मॉडल उत्पन्न करता है जो कैटेगोरिकल यूनिवैलेंस को संतुष्ट करते हैं जबकि फलन विस्तारशीलता को खंडित करते हैं।

मूल लेखक: Evan Cavallo, Jonas Höfer

प्रकाशित 2026-05-04

📖 6 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: Evan Cavallo, Jonas Höfer

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। ✨ नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

यहाँ इस शोध पत्र "Univalence without function extensionality" का सरल भाषा और रचनात्मक उपमाओं के साथ हिंदी अनुवाद दिया गया है।

बड़ी तस्वीर: "परफेक्ट मैच" का नियम

कल्पना कीजिए कि आप गणितीय वस्तुओं (जिन्हें types कहा जाता है) का एक विशाल पुस्तकालय बना रहे हैं। इस पुस्तकालय में, आपके पास एक विशेष नियम है जिसे Univalence कहा जाता है।

Univalence को एक "परफेक्ट मैच" नियम के रूप में सोचें। यह कहता है: यदि पुस्तकालय में दो पुस्तकें "तुल्य" (equivalent) हैं (यानी उनमें समान जानकारी है और उन्हें एक-दूसरे में बदला जा सकता है), तो वे वास्तव में एक ही पुस्तक हैं।

लंबे समय तक, गणितज्ञों ने सोचा कि यह नियम एक 'पैकेज डील' है। उनका मानना था कि "परफेक्ट मैच" नियम को रखने के लिए, आपको दूसरा नियम भी चाहिए होगा जिसे Function Extensionality कहा जाता है।

Function Extensionality व्यंजनों (recipes) के लिए एक नियम की तरह है। यह कहता है: यदि दो व्यंजन (recipes) हर उस सामग्री के लिए बिल्कुल एक जैसा केक बनाते हैं जो आप उसमें डालते हैं, तो वे दोनों एक ही व्यंजन हैं, भले ही कागज़ पर उन तक पहुँचने के चरण अलग-अलग दिखते हों।

यह शोध पत्र जो बड़ा सवाल पूछता है, वह यह है: क्या आप पुस्तकालय के लिए "परफेक्ट मैच" नियम को "सेम रेसिपी" नियम के बिना रख सकते हैं?

खोज: पैकेज डील को तोड़ना

लेखक, इवान कैवालो (Evan Cavallo) और जोनास होफ़र (Jonas Höfer) कहते हैं कि हाँ, आप ऐसा कर सकते हैं।

उन्होंने एक ऐसा गणितीय ब्रह्मांड बनाने का तरीका खोजा जहाँ "परफेक्ट मैच" नियम तो काम करता है, लेकिन "सेम रेसिपी" नियम विफल हो जाता है। इसका अर्थ यह है कि आप एक ऐसा पुस्तकालय बना सकते हैं जहाँ तुल्य पुस्तकें समान होती हैं, लेकिन एक ही केक बनाने वाले दो अलग-अलग व्यंजन अभी भी अलग माने जाते हैं।

इसे सिद्ध करने के लिए, उन्होंने केवल शब्दों से तर्क नहीं दिया; उन्होंने एक विशिष्ट "मशीन" (एक गणितीय मॉडल) बनाई जो इन अजीब ब्रह्मांडों को उत्पन्न करती है। उन्होंने Polynomial Model (वॉन ग्लेहन द्वारा आविष्कृत) नामक एक निर्माण का उपयोग किया।

मशीन: "आकार और स्थिति" का कारखाना

यह समझने के लिए कि उनकी मशीन कैसे काम करती है, एक खिलौने बनाने वाले कारखाने की कल्पना करें।

आकार (The Shape): प्रत्येक खिलौने का एक मुख्य आकार होता है (जैसे घन, गोला, या तारा)।
स्थिति (The Position): आकार के अंदर, कुछ छोटे "स्लॉट्स" (slots) होते हैं जहाँ आप अतिरिक्त हिस्से रख सकते हैं।

इस कारखाने में, दो खिलौनों को तभी एक समान (identical) माना जाता है जब:

उनके आकार (Shapes) समान हों।
उनकी स्थितियाँ (Positions/slots) समान हों।

लेखकों ने एक ऐसा कारखाना बनाया जहाँ वे "आकारों" के स्वतंत्र रूप से "स्थितियों" को बदल सकते हैं।

"सेम रेसिपी" की विफलता (Function Extensionality): इस कारखाने में, आपके पास ऐसी मशीनें (functions) हो सकती हैं जो एक आकार लेती हैं और एक खिलौना बनाती हैं। भले ही दोनों मशीनें हर इनपुट के लिए बिल्कुल एक ही खिलौना बनाती हों, कारखाना उन्हें अलग मानता है क्योंकि मशीनों की आंतरिक वायरिंग (positions) थोड़ी अलग होती है। कारखाना यह कहने से इनकार कर देता है कि, "ओह, वे एक ही काम करते हैं, इसलिए वे एक ही मशीन हैं।"
"परफेक्ट मैच" की सफलता (Categorical Univalence): हालाँकि, कारखाना खिलौनों के पुस्तकालय के लिए "परफेक्ट मैच" नियम का पालन करता है। यदि दो खिलौने तुल्य हैं (आप उन्हें बिना कुछ तोड़े आगे-पीछे बदल सकते हैं), तो कारखाना सहमत होता है कि वे एक ही खिलौना हैं।

"वाइल्ड कैटेगरी" की अवधारणा

यह शोध पत्र एक अवधारणा पेश करता है जिसे "Wild Category" कहा जाता है।

एक अराजक खेल के मैदान की कल्पना करें जहाँ बच्चे (वस्तुएं) इधर-उधर दौड़ रहे हैं।

एक सामान्य, सुव्यवस्थित खेल के मैदान में, यदि दो बच्चे पूरी तरह से एक-दूसरे की जगह ले सकते हैं, तो उन्हें एक ही माना जाता है।
इस Wild Category में, नियम थोड़े ढीले हैं। लेखक "परफेक्ट मैच" नियम का एक विशिष्ट संस्करण परिभाषित करते हैं जिसे Categorical Univalence कहा जाता है। यह नियम केवल इस बात पर ध्यान देता है कि क्या आप चीजों को सख्त, कठोर चरणों (जैसे लेगो ब्रिक्स को आपस में जोड़ने जैसा) का उपयोग करके बदल सकते हैं, न कि ढीले, डगमगाते चरणों का।

उन्होंने सिद्ध किया कि आप एक ऐसा खेल का मैदान रख सकते हैं जहाँ यह "Categorical Univalence" नियम लागू होता है, भले ही "सेम रेसिपी" नियम (Function Extensionality) टूटा हुआ हो।

यह क्यों मायने रखता है?

वर्षों से, गणितज्ञों ने सोचा था कि "परफेक्ट मैच" नियम (Univalence) एक विशाल, अविभाज्य ब्लॉक है। उन्हें लगा कि आप इसे अलग नहीं कर सकते।

यह शोध पत्र एक मैकेनिक की तरह है जो एक जटिल इंजन को अलग करके यह दिखाता है कि "स्पार्क प्लग" (Function Extensionality) और "फ्यूल पंप" (Univalence) वास्तव में अलग-अलग हिस्से हैं। आप एक ऐसी कार चला सकते हैं जो फ्यूल पंप के बिना चलती है, भले ही स्पार्क प्लग हमारे सामान्य तरीके से काम न कर रहे हों।

शोध पत्र के मुख्य निष्कर्ष:

Univalence, Function Extensionality को मजबूर नहीं करता। आप एक के बिना दूसरे को रख सकते हैं।
"पैकेज डील" टूट गई है। लेखकों ने दिखाया कि Univalence का एक कमजोर संस्करण (जिसे Categorical Univalence कहा जाता है) एक ऐसी दुनिया के साथ सुसंगत है जहाँ Function Extensionality असत्य है।
उपकरण: उन्होंने इस बात को सिद्ध करने के लिए एक विशिष्ट गणितीय निर्माण (Polynomial Model) का उपयोग किया। यह मॉडल एक फिल्टर की तरह कार्य करता है जो "परफेक्ट मैच" नियम को बनाए रखता है लेकिन "सेम रेसिपी" नियम को हटा देता है।

उन्होंने क्या नहीं किया

यह शोध पत्र पूरी तरह से सैद्धांतिक है। यह:

इसे कंप्यूटर सॉफ़्टवेयर या AI पर लागू नहीं करता है।
यह सुझाव नहीं देता है कि यह आज हमारे कोड लिखने के तरीके को कैसे बदलता है।
यह दावा नहीं करता है कि नियमों का एक संस्करण दूसरे की तुलना में व्यावहारिक उपयोग के लिए "बेहतर" है।

यह केवल गणित के एक गहरे दार्शनिक प्रश्न का उत्तर देता है: "क्या ये दो नियम अविभाज्य हैं?" उत्तर है: नहीं। वे अलग हैं, और आप एक ऐसी दुनिया बना सकते हैं जहाँ एक मौजूद हो जबकि दूसरा नहीं।

यहाँ इवान कैवलो और जोनास होफ़र के शोध पत्र "Univalence without function extensionality" का विस्तृत तकनीकी सारांश दिया गया है।

1. समस्या विवरण (Problem Statement)

यह शोध पत्र होमोटॉपी टाइप थ्योरी (HoTT) में अनिवैलेंस (Univalence - UA) और फंक्शन एक्सटेंशनैलिटी (Function Extensionality - FE) के बीच तार्किक संबंध के संबंध में एक मौलिक प्रश्न को संबोधित करता है।

पृष्ठभूमि: यह एक मानक प्रमेय है (वोवोसकी द्वारा) कि किसी भी अनिवैलेंट यूनिवर्स में, फंक्शन एक्सटेंशनैलिटी सत्य होती है। अर्थात, यदि दो फलन (functions) होमोटोपिक ( $f \sim g$ ) हैं, तो वे समान ( $f = g$ ) होते हैं।
प्रश्न: क्या इसका विलोम (converse) भी सत्य है? विशेष रूप से, क्या अनिवैलेंस का एक कमजोर रूप, जो यह दावा करता है कि यूनिवर्स एक "अनिवैलेंट वाइल्ड कैटेगरी" (जहाँ प्रकारों की समानता स्ट्रिक्ट इनवर्स, यानी कैटेगोरिकल इक्विवेलेंस के अस्तित्व के अनुरूप होती है) बनाता है, फंक्शन एक्सटेंशनैलिटी को लागू करता है?
संदर्भ: फ्रांस्वा जी. डोरेज़ ने कैटेगोरिकल अनिवैलेंस (Categorical Univalence - CUA) नामक एक कमजोर रूप प्रस्तावित किया था, जहाँ टाइप इक्वैलिटी से कैटेगोरिकल इक्विलिवेंस (स्ट्रिक्ट लेफ्ट और राइट इनवर्स वाले मैप्स) तक का मैप एक इक्विलिवेंस है। लेखक यह जांचते हैं कि क्या CUA, FE को लागू करता है।

2. कार्यप्रणाली (Methodology)

लेखक एक काउंटर-एग्जांपल (counterexample) निर्मित करने के लिए वॉन ग्लेहन के पॉलिनोमियल मॉडल कंस्ट्रक्शन ( $Poly(\mathcal{C})$ ) का उपयोग करते हैं। यह विधि मार्टिन-लोफ़ टाइप थ्योरी (ITT) के मॉडल्स के निर्माण का एक ज्ञात स्रोत है जो फंक्शन एक्सटेंशनैलिटी को गलत सिद्ध करता है।

बेस मॉडल ( $\mathcal{C}$ ): वे एक ऐसा मॉडल $\mathcal{C}$ लेते हैं जो ITT का मॉडल है, जो अनिवैलेंस (UA) और फंक्शन एक्सटेंशनैलिटी (FE) को संतुष्ट करता है (जैसे कि एक क्यूबिकल मॉडल) और जिसमें स्ट्रिक्ट $\eta$ -रूल्स को संतुष्ट करने वाले एक्सटेंसिव फाइनाइट कोप्रोडक्ट्स (extensive finite coproducts) मौजूद हैं।
पॉलिनोमियल मॉडल कंस्ट्रक्शन: वे पॉलिनोमियल मॉडल $Poly(\mathcal{C})$ $P o l y (C)$ का निर्माण करते हैं। इस मॉडल में:
- टाइप्स (types) जोड़े $(S, P)$ के रूप में होते हैं जो "शेप्स" (shapes) और "पोजीशंस" (positions) का प्रतिनिधित्व करते हैं।
- यह निर्माण गोडेल के डायलेटिका इंटरप्रिटेशन (Gödel's Dialectica interpretation) और कंटेनर्स की कैटेगरी से संबंधित है।
- महत्वपूर्ण रूप से, यह ज्ञात है कि $Poly(\mathcal{C})$ हमेशा FE को गलत सिद्ध करता है।
आइसोमोर्फिज्म का विश्लेषण: लेखकों का मुख्य तकनीकी कार्य पॉलिनोमियल मॉडल के भीतर आइसोमोर्फिज्म (categorical isomorphisms) की संरचना का विश्लेषण करना है। लेखक दो टाइप्स के बीच आइसोमोर्फिज्म के प्रकार को निम्नलिखित में विभाजित करते हैं:
1. उनके "शेप" घटकों के बीच आइसोमोर्फिज्म (बेस मॉडल $\mathcal{C}$ में)।
2. शेप आइसोमोर्फिज्म पर आधारित, उनके "पोजीशन" घटकों के बीच आइसोमोर्फिज्म।

3. मुख्य परिभाषाएँ और अवधारणाएँ (Key Definitions and Concepts)

वाइल्ड कैटेगरी (Wild Category): एक ऐसी संरचना जो प्रकारों की $(\infty, 1)$ -कैटेगोरिकल प्रकृति को कैप्चर करती है, जहाँ कंपोजिशन और आइडेंटिटीज़ इक्वैलिटी तक कोहेरेंस नियमों (coherence laws) को संतुष्ट करते हैं (जरूरी नहीं कि होमोटॉपी तक)।
कैटेगोरिकल इक्विलिवेंस ( $A \sim= B$ ): एक मैप $f: A \to B$ जो स्ट्रिक्ट लेफ्ट और राइट इनवर्स ($sf = id, fs = id $) से सुसज्जित है। यह एक *होमोटॉपी इक्विलिवेंस* ($ A \simeq B$) से भिन्न है, जहाँ इनवर्स केवल होमोटॉपी तक मौजूद होते हैं।
कैटेगोरिकल अनिवैलेंस (CUA): वह सिद्धांत कि मैप $(A = B) \to (A \sim= B)$ एक इक्विलिवेंस है।
फैमिलियल कैटेगोरिकल अनिवैलेंस (CUA $^\bullet$ ): एक मजबूत संस्करण जो यह दावा करता है कि किसी भी इंडेक्स टाइप $I$ के लिए, $I$ -इंडेक्स्ड फैमिलीज़ की कैटेगरी कैटेगोरिकल अर्थ में अनिवैलेंट है।
अनिवैलेंस का विखंडन (Decomposition of Univalence): यह शोध पत्र स्थापित करता है कि मानक अनिवैलेंस (UA), कैटेगोरिकल अनिवैलेंस (CUA) और फंक्शन एक्सटेंशनैलिटी (FE) के संयोजन के रूप में तार्किक रूप से समतुल्य है।
$UA \iff (CUA \land FE)$

4. मुख्य योगदान और परिणाम (Key Contributions and Results)

A. CUA और FE की स्वतंत्रता (Independence of CUA and FE)

मुख्य परिणाम यह है कि फैमिलियल कैटेगोरिकल अनिवैलेंस, फंक्शन एक्सटेंशनैलिटी को लागू नहीं करता है।

प्रमेय: $ITT + CUA^\bullet_U \nvdash FE_U$ ।
प्रमाण रणनीति:
1. एक बेस मॉडल $\mathcal{C}$ लें जो $UA + FE$ को संतुष्ट करता है।
2. $Poly(\mathcal{C})$ का निर्माण करें।
3. CUA का संरक्षण: लेखक सिद्ध करते हैं (प्रमेय 4.17) कि यदि बेस मॉडल $\mathcal{C}$ , फैमिलियल कैटेगोरिकल अनिवैलेंस को संतुष्ट करता है, तो $Poly(\mathcal{C})$ भी इसे संतुष्ट करता है। यह इस तथ्य पर निर्भर करता कि पॉलिनोमियल मॉडल में आइसोमोर्फिज्म, बेस मॉडल में शेप आइसोमोर्फिज्म और पोजीशंस पर विशिष्ट स्थितियों द्वारा निर्धारित होते हैं, जो कि अनिवैलेंट बेस मॉडल में कॉन्ट्रैक्टिबल (contractible) होते हैं।
4. FE का खंडन: यह पॉलिनोमियल मॉडल्स का एक ज्ञात गुण है (प्रपोजिशन 5.3) कि वे फंक्शन एक्सटेंशनैलिटी को गलत सिद्ध करते हैं।
5. निष्कर्ष: $Poly(\mathcal{C})$ एक $ITT + CUA^\bullet_U + \neg FE_U$ का मॉडल है।

B. अनिवैलेंस वेरिएंट्स का पदानुक्रम (Hierarchy of Univalence Variants)

यह शोध पत्र कमजोर किए गए अनिवैलेंस एक्सिओम्स के परिदृश्य का अन्वेषण करता है, यह दिखाते हुए कि वे सभी समान नहीं हैं:

CUA बनाम CUA $^\bullet$ : लेखक दिखाते हैं कि CUA (एकल यूनिवर्स के लिए) फैमिलियल कैटेगोरिकल अनिवैलेंस (CUA $^\bullet$ ) को लागू नहीं करता है। वे एक स्लाइस मॉडल का निर्माण करते हैं जहाँ CUA सत्य है लेकिन CUA $^\bullet$ विफल हो जाता है।
कैटेगोरिकल कैटेगोरिकल अनिवैलेंस (CCUA): वे एक वेरिएंट परिभाषित करते हैं जहाँ मैप $(A=B) \to (A \sim= B)$ एक कैटेगोरिकल इक्विलिवेंस है न कि एक होमोटॉपी इक्विलिवेंस। वे दिखाते हैं कि यह CUA से अधिक मजबूत है लेकिन फिर भी FE को लागू नहीं करता है।
अनुमानित अनिवैलेंस (Approximate Univalence): वे वैन डेन बर्ग के "अनुमानित अनिवैलेंस" (प्रत्येक इक्विलिवेंस के लिए एक पाथ का अस्तित्व) पर चर्चा करते हैं और नोट करते हैं कि इसके संबंध में FE का प्रश्न खुला है, हालांकि पॉलिनोमियल मॉडल्स एक संबंधित "अनुमानित इक्विलिवेंस इम्प्रूवमेंट" को गलत सिद्ध करते हैं।

5. महत्व (Significance)

एक्सिओम्स का पृथक्करण (Decoupling Axioms): यह शोध पत्र यह प्रदर्शित करता है कि एक यूनिवर्स की "अनिवैलेंस" विशेषता को उसके "फंक्शन एक्सटेंशनैलिटी" गुण से अलग किया जा सकता है। यह इस अंतर्ज्ञान को चुनौती देता कि अनिवैलेंस एक अखंड (monolithic) एक्सिओम है जो सभी एक्सटेंशनैलिटी सिद्धांतों को मजबूर करता है।
संरचनात्मक अंतर्दृष्टि (Structural Insight): यह दिखाकर कि अनिवैलेंस, कैटेगोरिकल अनिवैलेंस और फंक्शन एक्सटेंशनलिटी में विभाजित होता है, लेखक अनिवैलेंस एक्सिओम के "काम करने के तरीके" की स्पष्ट संरचनात्मक समझ प्रदान करते हैं। यह सुझाव देता है कि फलन (functions) मानक अनिवैलेंस के कथन में विशेष रूप से FE के साथ उनकी अंतःक्रिया के कारण "विशेषाधिकार प्राप्त" हैं।
मॉडल थ्योरी (Model Theory): यह कार्य पॉलिनोमियल मॉडल कंस्ट्रक्शन को टाइप थ्योरी में सूक्ष्म एक्सिओम्स को अलग करने के लिए एक शक्तिशाली उपकरण के रूप में मान्य करता है, जिससे इसकी उपयोगिता केवल FE को गलत सिद्ध करने से आगे बढ़कर अनिवैलेंस की आंतरिक संरचना का विश्लेषण करने तक विस्तृत होती है।
मौलिक निहितार्थ (Foundational Implications): रचनावादियों (constructivists) और मौलिक शोधकर्ताओं के लिए, यह सुझाव देता है कि वे अनिवैलेंस का एक रूप (कैटेगोरिकल अनिवैलेंस) अपना सकते हैं जो प्रकारों की संरचनात्मक समानता को बनाए रखता है, बिना ऐतिहासिक रूप से कठिन-से-एकीकृत सिद्धांत फंक्शन एक्सटेंशनैलिटी के प्रति प्रतिबद्ध हुए।

संक्षेप में, यह शोध पत्र डोरेज़ के प्रश्न को नकारात्मक में हल करता है: कैटेगोरिकल अनिवैलेंस, पूर्ण अनिवैलेंस से स्पष्ट रूप से कमजोर है और फंक्शन एक्सटेंशनैलिटी को लागू नहीं करता है।