🔢 mathematics

The Leibniz adjunction in homotopy type theory, with an application to simplicial type theory

यह शोधपत्र यह प्रदर्शित करता है कि एक प्रतिपादित अंतराल प्रकार (interval type) के साथ सिमप्लिशियल टाइप थ्योरी को होमोटॉपी टाइप थ्योरी के रूप में सूत्रबद्ध किया जा सकता है, यह सिद्ध करके कि प्रकारों की वाइल्ड कैटेगरी (wild category) में लीबनीज़ एडजंक्शन (Leibniz adjunction) के माध्यम से $(2,1)$ -हॉर्न के लिए अद्वितीय फिलर्स (unique fillers), सभी इनर हॉर्न के लिए अद्वितीय फिलर्स का निहितार्थ करते हैं, जो कि क्यूबिकल अगडा (Cubical Agda) में औपचारिक रूप दिया गया एक परिणाम है।

मूल लेखक: Tom de Jong, Nicolai Kraus, Axel Ljungström

प्रकाशित 2026-06-18

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

CC BY 4.0

मूल लेखक: Tom de Jong, Nicolai Kraus, Axel Ljungström

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

कल्पना कीजिए कि आप एक जटिल, बहु-स्तरीय शहर बनाने की कोशिश कर रहे हैं जहाँ सड़कें केवल सपाट रेखाएँ नहीं हैं, बल्कि उनमें दिशा, यातायात के नियम और यहाँ तक कि "ट्रैफिक जाम" भी हैं जिन्हें विशिष्ट तरीकों से सुलझाया जा सकता है। यह शोध पत्र उस शहर के लिए बेहतर ब्लूप्रिंट (खाका) बनाने के बारे में है, विशेष रूप से एक गणितीय दुनिया के लिए जिसे होमोटॉपी टाइप थ्योरी (Homotopy Type Theory - HoTT) कहा जाता है।

यहाँ लेखक द्वारा किए गए कार्यों का सरल उपमाओं (analogies) का उपयोग करके विवरण दिया गया है।

1. समस्या: एकतरफा सड़कों वाला शहर बनाना

मानक गणित (और मानक HoTT) में, सड़कें दो-तरफा सड़कों की तरह होती हैं। यदि आप बिंदु A से बिंदु B तक जा सकते हैं, तो आप हमेशा वापस भी आ सकते हैं। यह दोस्तों के एक ऐसे समूह की तरह है जहाँ हर कोई समान रूप से जुड़ा हुआ है।

लेकिन लेखक एक ऐसा शहर बनाना चाहते हैं जिसमें एकतरफा सड़कें (directed morphisms) हों। इस शहर में, आप A से B तक जा सकते हैं, लेकिन शायद वापस नहीं आ सकते। यह सिम्पलिसियल टाइप थ्योरी (Simplicial Type Theory) की दुनिया है।

हालाँकि, इसमें एक पेंच है। एक सामान्य शहर में, यदि आपके पास A से B तक एक सड़क है और B से C तक एक और सड़क है, तो आप उन्हें मिलाकर A से C तक एक सड़क आसानी से बना सकते हैं। लेकिन इस उच्च-तकनीकी गणितीय शहर में, केवल यह कहना पर्याप्त नहीं है कि "हम उन्हें जोड़ सकते हैं।" आपको यह सिद्ध करना होगा कि संयोजन (combination) पूरी तरह से काम करता है, और यदि आप तीन सड़कों को अलग-अलग क्रमों में जोड़ते हैं, तो आप अंततः एक ही स्थान पर पहुँचते हैं।

"पुराने" तरीके में (Riehl-Shulman फ्रेमवर्क), इन नियमों को एक अलग "मेटा-लैंग्वेज" (जैसे शहर के बाहर लिखा गया एक नियम पुस्तिका) में लिखा गया था। लेखकों ने इन नियमों को शहर के अंदर ही लिखना चाहा, जिसके लिए उन्होंने एक विशेष उपकरण का उपयोग किया जिसे वे इंटरवल टाइप (Interval Type) कहते हैं (इसे दिशा मापने वाले एक रूलर या पैमाने के रूप में सोचें)।

2. बड़ी खोज: "लीबनिज एडजंक्शन" (Leibniz Adjunction)

शोध पत्र की मुख्य तकनीकी उपलब्धि एक शक्तिशाली नियम है जिसे वे लीबनिज एडजंक्शन कहते हैं।

उपमा: "पुश-पुल" (धकेलने और खींचने वाली) मशीन
कल्पना कीजिए कि आपके पास दो मशीनें हैं:

द पुशआउट-प्रोडक्ट मशीन (द पुश - धकेलना): यह मशीन दो एक-तरफा सड़कों को लेती है और उन्हें मिलाकर एक नई, अधिक जटिल सड़क संरचना बनाती है। यह दो लेगो (Lego) ईंटों को अगल-बगल जोड़कर एक चौड़ा आधार बनाने जैसा है।
द पुलबैक-होम मशीन (द पुल - खींचना): यह मशीन इसके विपरीत कार्य करती है। यह एक जटिल सड़क संरचना को देखती है और पूछती है, "मैं एक विशिष्ट छोटी सड़क को इसके अंदर कितनी तरह से फिट कर सकती हूँ?" यह एक पहेली के टुकड़े को बड़े पहेली के भीतर स्लाइड करने के कितने अलग-अलग तरीके हैं, यह पूछने जैसा है।

लेखकों ने सिद्ध किया कि ये दोनों मशीनें पूरी तरह से जुड़ी हुई हैं।

यदि आप जानते हैं कि "पुश" मशीन कैसे काम करती है, तो आप स्वतः ही जान जाते हैं कि "पुल" मशीन कैसे काम करती है।
ये एक ही सिक्के के दो पहलू हैं।

यह कठिन क्यों है?
आमतौर पर, सरल गणित में, यह संबंध स्पष्ट होता है। लेकिन इस "जंगली" गणितीय दुनिया में (जहाँ सड़कें अनंत तरीकों से मुड़ और घूम सकती हैं), इस संबंध को सिद्ध करना एक ऐसी रस्सी में गांठ बांधने की कोशिश करने जैसा है जो अपना आकार बदलती रहती है। लेखकों को बहुत सावधान रहना पड़ा ताकि यह सुनिश्चित हो सके कि "गांठें" (गणितीय प्रमाण) बिना बिखरे हुए मजबूती से बंधी रहें।

3. शॉर्टकट: मानचित्रों (Maps) से परिवारों (Families) की ओर स्विच करना

लेखकों ने उपयोग किया गया एक चतुर तरीका उनके दृष्टिकोण को बदलना था।

कठिन तरीका: व्यक्तिगत "मानचित्रों" (A से B तक की विशिष्ट सड़कों) को देखकर नियम को सिद्ध करने का प्रयास करना। यह ट्रैफिक जाम को हर एक कार को व्यक्तिगत रूप से देखकर ठीक करने जैसा है। यह बहुत जल्दी अव्यवधर और भ्रमित करने वाला हो जाता है।
आसान तरीका: उन्होंने महसूस किया कि "परिवारों" (एक शुरुआती बिंदु द्वारा व्यवस्थित सड़कों के समूहों) को देखना बहुत अधिक स्वच्छ (clean) था। यह व्यक्तिगत कारों के बजाय पूरे पड़ोस के ट्रैफिक प्रवाह को देखने जैसा है।

उन्होंने सिद्ध किया कि "मैप" की दुनिया और "फैमिली" की दुनिया वास्तव में एक ही है (एक नियम के कारण जिसे यूनिवैलेंस/Univalence कहा जाता है)। "फैमिली" के दृश्य में स्विच करके, उलझी हुई गांठों को सुलझाना बहुत आसान हो गया।

4. परिणाम: "कंपोजिशन" (संयोजन) पहेली को सुलझाना

एक बार जब उनका "पुश-पुल" मशीन काम करने लगा, तो उन्होंने इसे सेगल टाइप्स (Segal Types) नामक एक विशिष्ट समस्या पर लागू किया।

समस्या:
एक "सेगल टाइप" एक ऐसा शहर है जहाँ आप सड़कों को जोड़ (compose) सकते हैं। लेकिन शहर की स्थिरता के लिए, आपको यह सुनिश्चित करने की आवश्यकता है कि:

सड़कों को जोड़ना काम करता है।
उन्हें अलग-अलग क्रमों में जोड़ने पर परिणाम समान मिलता है (associativity)।
इन नियमों को थामे रखने वाला सभी उच्च-स्तरीय "गोंद" (glue) पूर्ण है।

अतीत में, गणितज्ञों को इन नियमों को एक-एक करके जांचना पड़ता था, जैसे दीवार की हर एक ईंट की जांच करना।

पुराना परिणाम: वे जानते थे कि ईंटों की पहली कुछ परतें ठोस थीं (त्रिभुज और वर्ग जैसे छोटे आकारों के लिए)।
नया परिणाम: लेखकों ने अपने "पुश-पुल" मशीन का उपयोग करके यह सिद्ध किया कि यदि ईंटों की पहली परत ठोस है, तो उसके ऊपर की सभी परतें स्वतः ही ठोस हैं।

उन्होंने दिखाया कि यदि किसी शहर में दो सड़कों को जोड़ने का एक सरल नियम (एक "हॉर्न" आकार) है, तो उसमें कितनी भी जटिल आकृति हो, कितनी भी सड़कों को जोड़ने के लिए पूर्ण नियम स्वतः ही मौजूद होते हैं।

5. "फॉर्मलाइजेशन" (कंप्यूटर प्रमाण)

अंत में, लेखकों ने इसे केवल कागज पर नहीं लिखा। उन्होंने क्यूबिकल एगडा (Cubical Agda) नामक एक कंप्यूटर प्रोग्राम का उपयोग करके अपने पूरे सिद्धांत का एक डिजिटल मॉडल बनाया।

इसे अपने शहर के वर्चुअल सिमुलेशन के रूप में सोचें।
उन्होंने कोड चलाया, और कंप्यूटर ने उनके तर्क के प्रत्येक चरण की जांच की ताकि यह सुनिश्चित हो सके कि कोई बग या ढीला सिरा न रह जाए।
यह सिद्ध करता है कि उनका "पुश-पुल" मशीन और "सभी-परतें-ठोस-हैं" वाला परिणाम गणितीय रूप से 100% सही है।

सारांश

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

तकनीकी सारांश: होमोटॉपी टाइप थ्योरी में लीबनिज एडजंक्शन (The Leibniz Adjunction in Homotopy Type Theory)

समस्या विवरण (Problem Statement)
सिम्प्लिशियल टाइप थ्योरी (STT), होमोटॉपी टाइप थ्योरी (HoTT) का विस्तार करती है ताकि एक अंतराल (interval) के माध्यम से निर्देशित रूपांतरों (directed morphisms) से लैस करके उच्च श्रेणियों (higher categories) के लिए एक सिंथेटिक ढांचा प्रदान किया जा सके। एक केंद्रीय चुनौती "सेगल प्रकारों" (Segal types) को परिभाषित करना है—ऐसे प्रकार जहाँ निर्देशित रूपांतरों को संयोजित (compose) किया जा सकता है। जबकि संयोजन (composition) सरल है, संयोजन को साहचर्य (associative) और एकल (unital) सुनिश्चित करने के लिए अनगिनत उच्च सामंजस्यों (higher coherences) की आवश्यकता होती है। Riehl और Shulman द्वारा प्रस्तुत STT के मानक प्रारूप में, इन सामंजस्यों को अक्सर मेटा-थ्योरिटिक निर्माणों के माध्यम से संभाला जाता है, जिससे पूर्ण औपचारिकीकरण (formalization) कठिन हो जाता है। विशेष रूप से, यह सिद्ध करना कि एक प्रकार जिसमें $(2,1)$ -हॉर्न के लिए अद्वितीय फिलर्स (unique fillers) हैं (सेगल प्रकारों की मूल स्थिति), सभी आंतरिक $(n,k)$ -हॉर्न के लिए अद्वितीय फिलर्स (सामान्यीकरण: संयोजन साहचर्य और एकलता) को निहित करता है, गैर-तुच्छ (non-trivial) है। पिछले परिणाम, जैसे कि Riehl और Shulman द्वारा, विशिष्ट निम्न-आयामी मामलों ( $n=3$ ) को कवर करते थे, लेकिन एक एकीकृत HoTT ढांचे के भीतर सभी $n$ और $k$ के लिए एक सामान्य प्रमाण एक खुला तकनीकी अवरोध बना हुआ था।

कार्यप्रणाली (Methodology)
लेखक "प्लेन" होमोटॉपी टाइप थ्योरी दृष्टिकोण अपनाते हैं, जो Gratzer, Weinberger, और Buchholtz का अनुसरण करता है, न कि Riehl और Shulman के मेटा-थ्योरिटिक अंतराल दृष्टिकोण का। वे एक अंतराल प्रकार $I$ को प्रतिपादित करते हैं जो एक बंधित वितरक जालक (bounded distributive lattice) बनाता है, जिससे पूर्ण क्रम (total orders) या विशिष्ट मोडैलिटीज की आवश्यकता समाप्त हो जाती है।

मुख्य तकनीकी नवाचार "वाइल्ड कैटेगरी ऑफ टाइप्स" (wild category of types) के भीतर लीबनिज एडजंक्शन का आंतरीकरण (internalization) है।

वाइल्ड श्रेणियाँ (Wild Categories): लेखक "वाइल्ड श्रेणियों" के साथ काम करते हैं, जो श्रेणी सिद्धांत (category theory) के श्रेणीबद्ध अनुवाद हैं। इनमें उच्च सामंजस्य डेटा (साहचर्य और पहचान नियम परिभाषात्मक रूप से लागू होते हैं या ट्रैक नहीं किए जाते) का अभाव होता है, जो उन्हें $(\infty, 1)$ -श्रेणियों से अलग बनाता है, लेकिन उनके उद्देश्यों के लिए पर्याप्त है।
एडजंक्शन (The Adjunction): वे स्थापित करते हैं कि पुशआउट-प्रोडक्ट (जिसे $\hat{\times}$ $\hat{\times}$ द्वारा दर्शाया गया है) वाइल्ड कैटेगरी ऑफ मैप्स में पुलबैक-होम (जिसे $\pitchfork$ $⋔$ द्वारा दर्शाया गया है) का बायां एडजॉइंट (left adjoint) है।
- मानचित्र $f: A \to B$ और $g: X \to Y$ के लिए, पुशआउट-प्रोडक्ट $f \hat{\times} g$ वह प्रेरित मानचित्र है जो $f \times Y$ और $A \times g$ के पुशआउट से प्राप्त होता है।
- पुलबैक-होम $f \pitchfork g$ फंक्शन प्रकारों के बीच प्रेरित मानचित्र है।
- एडजंक्शन यह बताता है: $\text{Map}(f \hat{\times} g, h) \simeq \text{Map}(f, g \pitchfork h)$ ।
मानचित्र बनाम परिवार (Maps vs. Families): मानचित्रों की वाइल्ड कैटेगरी में इस एडजंक्शन का सीधा प्रमाण ट्रैकिंग की जटिलता (7-टुपल्स के मानचित्र और पहचान) के कारण कठिन है। इस बाधा को दूर करने, लेखक अनिवल्सता एक्सिओम (univalence axiom) का उपयोग करके मानचित्रों की वाइल्ड कैटेगरी और परिवारों (dependent types) की वाइल्ड कैटेगरी के बीच एक तुल्यता स्थापित करते हैं। वे सिद्ध करते हैं कि पुशआउट-प्रोडक्ट और पुलबैक-होम, परिवारों की श्रेणी में फाइबरवाइज जॉइन (fiberwise join) और एक विशिष्ट डिपेंडेंट प्रोडक्ट निर्माण के अनुरूप हैं, जहाँ एडजंक्शन को सत्यापित करना आसान है।

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

लीबनिज एडजंक्शन (प्रमेय 3.16): यह शोध पत्र सिद्ध करता है कि पुशआउट-प्रोडक्ट और पुलबैक-होम वाइल्ड कैटेगरी ऑफ टाइप्स में एक एडजॉइंट पेयर बनाते हैं। यह एक महत्वपूर्ण तकनीकी परिणाम है क्योंकि, जबकि 1-श्रेणियों के लिए यह सुस्थापित है, उच्च संरचनाओं (भले ही "वाइल्ड" सेटिंग में) के लिए इसे सिद्ध करने के लिए सामंजस्य संबंधी डेटा (coherence data) को सावधानीपूर्वक संभालने की आवश्यकता होती है। यहाँ मानचित्रों और परिवारों के बीच तुल्यता का उपयोग जटिल सामंजस्य बुककीपिंग से बचने के लिए किया गया है।
सेगल टाइप गुणों का सामान्यीकरण (प्रमेय 4.9): लीबनिज एडजंक्शन का उपयोग करते हुए, लेखक सिद्ध करते हैं कि यदि किसी प्रकार में $(2,1)$ $(2, 1)$ -हॉर्न के लिए अद्वितीय फिलर्स हैं (अर्थात, यह एक सेगल प्रकार है), तो इसमें स्वतः ही सभी आंतरिक $(n,k)$ $(n, k)$ -हॉर्न ( $0 < k < n$ $0 < k < n$ ) के लिए अद्वितीय फिलर्स होंगे।
- यह Riehl और Shulman के परिणाम का सामान्यीकरण करता है (जिसने $n=3$ को कवर किया था) और सिम्प्लिशियल टाइप थ्योरी के लिए लियूर (Lurie) के परिणाम का एक संस्करण प्रदान करता है।
- प्रमाण इस पर आधारित है कि आंतरिक हॉर्न समावेशन $\lambda^n_k$ "आंतरिक अनैनाइड" (inner anodyne) हैं (अर्थात, सभी सेगल प्रकारों के प्रति लेफ्ट ऑर्थोगोनल हैं)। यह प्रदर्शित करके कि $\lambda^n_k$ पुशआउट-प्रोडक्ट $\lambda^n_k \hat{\times} \lambda^2_1$ का एक रिट्रैक्ट (retract) है, और फिर लीबनिज एडजंक्शन से प्राप्त ऑर्थोगोनैलिटी के क्लोजर गुणों को लागू करके यह सिद्ध किया गया है।
औपचारिकीकरण (Formalization): सभी परिणामों को क्यूबिकल अगडा (Cubical Agda) में औपचारिक रूप दिया गया है। कोड उपलब्ध है और यह इंडेक्स और पुशआउट से संबंधित जटिल कॉम्बिनेटरियल तर्कों के सत्यापन के रूप में कार्य करता है।

महत्व और दावे (Significance and Claims)
यह शोध पत्र दावा करता है कि इसका प्राथमिक योगदान होमोटॉपी टाइप थ्योरी के भीतर लीबनिज एडजंक्शन का सफल आंतरीकरण है, जो उच्च सामंजस्यों को व्युत्पन्न करने के लिए एक शक्तिशाली उपकरण के रूप में कार्य करता है।

सिंथेटिक ढांचा (Synthetic Framework): एक आंतरिक अंतराल प्रकार के साथ काम करके, लेखक प्रदर्शित करते हैं कि सेगल प्रकारों के लिए सभी उच्च सामंजस्यओं को बिना मेटा-थ्योरिटिक क्वांटिफिकेशन के, HoTT के भीतर सिंथेटिक रूप से व्यक्त और व्युत्पन्न किया जा सकता है।
औपचारिकीकरण की व्यवहार्यता (Formalization Feasibility): लेखक रेखांकित करते हैं कि उनका दृष्टिकोण उन्हें अगडा में पूर्ण औपचारिकीकरण की अनुमति देता है। वे नोट करते हैं कि जबकि Riehl-Shulman का मेटा-थ्योरिटिक दृष्टिकोण प्रमेय के कथन को (सेट-आधारित तर्क के कारण) आसान बना सकता है, उनके आंतरिक ढांचे में सामान्य मामले का प्रमाण गैर-तुच्छ है और इसके लिए सामंजस्य ट्रैकिंग के संबंध में "चुनौती के अधिकांश हिस्से" को प्रबंधित करने के लिए लीबनिज एडजंक्शन के विकास की आवश्यकता थी।
तकनीकी उपयोगिता (Technical Utility): मानचित्रों और परिवारों की वाइल्ड कैटेगरी के बीच तुल्यता को एक महत्वपूर्ण पद्धतिगत उपकरण के रूप में प्रस्तुत किया गया है जो पुशआउट-प्रोडक्ट और पुलबैक-होम से जुड़े प्रमाणों को सरल बनाता है, जिससे ऑर्थोगोनैलिटी गुणों का व्युत्पन्न करना संभव हो जाता है।

संक्षेप में, यह शोध पत्र सिम्प्लिशियल टाइप थ्योरी के लिए एक कठोर, औपचारिक आधार प्रदान करता है, जो वाइल्ड कैटेगोरिकल सेटिंग में लीबनिज एडजंक्शन के अनुप्रयोग के माध्यम से यह सिद्ध करता है कि बुनियादी सेगल स्थिति पूर्ण उच्च श्रेणी सामंजस्य (higher categorical coherence) को निहित करती है।