🔢 mathematics

Reducible Iterated Graph Systems: multiscale-freeness and multifractals

यह शोध पत्र इटरेटेड ग्राफ सिस्टम्स को प्रिमिटिव से रिड्यूसिबल सेटिंग तक विस्तारित करता है, जो फ्रैक्टल ग्राफ्स में मल्टीफ्रैक्टैलिटी और मल्टीस्केल-फ्रीनेस के लिए कठोर परिभाषाएं और समतुल्य स्थितियां स्थापित करता है और साथ ही यह सिद्ध करता है कि उनके संगत स्पेक्ट्रा परिमित और विविक्त हैं।

मूल लेखक: Nero Ziyu Li, Frank Xin Hu, Thomas Britz

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

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

CC BY 4.0

मूल लेखक: Nero Ziyu Li, Frank Xin Hu, Thomas Britz

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

कल्पना कीजिए कि आप एक ऐसे शहर के वास्तुकार (architect) हैं जो अनंत काल तक बढ़ता रहता है। आप एक अकेली सड़क (एक ग्राफ) से शुरुआत करते हैं, और आपके पास जादुई ब्लूप्रिंट्स (नियमों) का एक सेट है। हर बार जब आप शहर का विस्तार करना चाहते हैं, तो आप मौजूदा हर सड़क को अपने ब्लूप्रिंट्स में से किसी एक की प्रतिलिपि (copy) से बदल देते हैं।

अतीत में, गणितज्ञों ने इसके एक बहुत ही विशिष्ट, व्यवस्थित संस्करण का अध्ययन किया था: एक ऐसा शहर जहाँ पर्याप्त विस्तार के बाद हर सड़क अंततः दूसरी हर सड़क जैसी ही दिखती है। इसे "प्रिमिटिव" (primitive) मामला कहा जाता है। यह एक पूरी तरह से दोहराते हुए वॉलपेपर पैटर्न की तरह है।

हालाँकि, यह शोध पत्र एक बहुत अधिक जटिल, यथार्थवादी और दिलचस्प परिदृश्य को संबोधित करता है: रिड्यूसिबल इटरेटेड ग्राफ सिस्टम्स (Reducible Iterated Graph Systems)। इसे एक ऐसे शहर के रूप में सोचें जहाँ कुछ सड़कें डेड-एंड (बंद रास्तों) की ओर ले जाती हैं, कुछ हलचल भरे केंद्रों की ओर, और कुछ पूरी तरह से अलग मोहल्लों की ओर जो कभी आपस में नहीं मिलते। विकास एकसमान नहीं है; यह विभिन्न संभावनाओं का एक जटिल जाल है।

यहाँ लेखकों ने इन जटिल, बढ़ते नेटवर्क के बारे में क्या खोजा है, इसे रोजमर्रा के उपमाओं (analogies) के माध्यम से समझाया गया है:

1. बढ़ते शहर को मापने के दो तरीके

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

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

2. आश्चर्य: एक शहर के कई "आयाम" हो सकते हैं

पुराने, व्यवस्थित मॉडलों में, एक फ्रैक्टल शहर का केवल एक ही आयाम होता था (जैसे एक रेखा 1D है, एक वर्ग 2D है)। लेकिन इन नए, "रिड्यूसिबल" सिस्टम्स में, लेखकों ने पाया कि एक एकल नेटवर्क एक मल्टीफ्रैक्टल (multifractal) हो सकता है।

उपमा: एक तटरेखा (coastline) की कल्पना करें। कुछ हिस्से चिकने हैं, कुछ ऊबड़-खाबड़ हैं, और कुछ अविश्वसनीय रूप से टेढ़े-मेढ़े हैं। यदि आप केवल चिकने हिस्से की "खुरदरापन" मापते हैं, तो आपको एक संख्या मिलती है। यदि आप टेढ़े-मेढ़े हिस्से को मापते हैं, तो आपको एक अलग संख्या मिलती है।
यह शोध पत्र सिद्ध करता है कि ये रिड्यूसिबल ग्राफ उसी तटरेखा की तरह हैं। उनके पास केवल एक "खुरदरापन" संख्या नहीं है; उनके पास एक सीमित सूची (finite list) है अलग-अलग खुरदरापन संख्याओं (आयामों) की, जो इस बात पर निर्भर करती है कि आप नेटवर्क के किस हिस्से को देख रहे हैं। लेखक इसे "फाइनाइट डिस्क्रीट स्पेक्ट्रम" (finite discrete spectrum) कहते हैं। यह ऐसा है जैसे शहर कई अलग-अलग प्रकार के भूभागों से मिलकर बना है, जिनमें से प्रत्येक की अपनी अनूठी बनावट है।

3. "स्केल-फ्री" रहस्य

नेटवर्क विज्ञान में, एक "स्केल-फ्री" नेटवर्क वह है जहाँ कनेक्शनों की संख्या एक अनुमानित पैटर्न का पालन करती है (जैसे कि पावर लॉ)। आमतौर पर, हम सोचते हैं कि एक नेटवर्क का केवल एक ही ऐसा पैटर्न होता है।

लेखकों ने खोजा कि इन रिड्यूसिबल सिस्टम्स में, नेटवर्क पारंपरिक अर्थों में स्केल-फ्री नहीं भी हो सकता है। इसके बजाय, यह मल्टीस्केल-फ्री (multiscale-free) हो सकता है।

उपमा: एक पार्टी की कल्पना करें।

स्केल-फ्री: हर किसी के दोस्तों की संख्या एक ही नियम का पालन करती है (जैसे, कुछ लोग सभी को जानते हैं, अधिकांश कुछ ही लोगों को जानते हैं)।
मल्टीस्केल-फ्री: पार्टी वास्तव में एक ही कमरे में हो रही दो अलग-अलग पार्टियाँ हैं। एक समूह नियम A का पालन करता है, और दूसरा समूह नियम B का। यदि आप पूरे कमरे को देखते हैं, तो पैटर्न अव्यवस्थित है। लेकिन यदि आप समूहों को अलग कर दें, तो प्रत्येक का अपना एक आदर्श पैटर्न होता है।

यह शोध पत्र यह देखने के लिए एक गणितीय परीक्षण प्रदान करता है कि क्या कोई नेटवर्क "मल्टीस्केल-फ्री" (कई पैटर्न वाला) है या केवल "स्केल-फ्री" (एक प्रमुख पैटर्न जो दूसरों को छिपा देता है)।

4. "सर्वाइवर्स" बनाम "कोलैपर्स"

इस शोध पत्र की एक प्रमुख अवधारणा यह है कि जब आप अनंत रूप से ज़ूम आउट करते हैं तो क्या होता है।

सर्वाइवर्स (Survivors): नेटवर्क का कुछ हिस्सा इतना तेज़ी से बढ़ता है कि वे दृश्यमान और महत्वपूर्ण बने रहते हैं, भले ही आप पूरे शहर को एक बिंदु तक सिकोड़ दें। ये "सर्वाइविंग टाइल्स" हैं।
कोलैपर्स (Collapsers): अन्य हिस्से बहुत धीरे-धीरे बढ़ते हैं। जब आप ज़ूम आउट करते हैं, तो वे अदृश्य बिंदुओं में सिकुड़ जाते हैं। वे "मैप" दृश्य से गायब हो जाते हैं लेकिन "जनसंख्या" दृश्य में अभी भी मौजूद हो सकते हैं।

लेखकों ने ठीक से पता लगाया कि कौन से हिस्से जीवित रहते हैं और कौन से ढह जाते हैं। उन्होंने पाया कि "जीवित रहने वाले" हिस्से आकार (फ्रैक्टल डायमेंशन) निर्धारित करते हैं, जबकि "ढहने वाले" हिस्से (यदि आप बारीकी से देखें तो) कनेक्शनों के वितरण (डिग्री स्पेक्ट्रम) को प्रभावित कर सकते हैं।

5. "स्पेंडर डायमंड" (Splendor Diamond)

शोध पत्र एक विशिष्ट उदाहरण का उपयोग करता है जिसे "स्पेंडर डायमंड हिरारिकल लैटिस" (Splendor Diamond Hierarchical Lattice) कहा जाता है।

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

सारांश

यह शोध पत्र मूल रूप से कहता है: "हम सोचते थे कि बढ़ते नेटवर्क सरल, दोहराते हुए पैटर्न की तरह होते हैं। अब हम जानते हैं कि वे अलग-अलग टुकड़ों से बने जटिल मोज़ेक हो सकते हैं। कुछ टुकड़े आकार को परिभाषित करते हैं, अन्य कनेक्शनों को परिभाषित करते हैं, और कभी-कभी एक एकल नेटवर्क में एक साथ कई 'व्यक्तित्व' हो सकते हैं।"

उन्होंने इन जटिल, बहु-स्तरीय नेटवर्कों को मापने के लिए एक कठोर गणितीय उपकरण बनाया है, यह सिद्ध करते हुए कि हालांकि वे पुराने मॉडलों की तुलना में अधिक जटिल हैं, फिर भी उनका व्यवहार अनुमानित, सीमित और विविक्त (discrete) है।

तकनीकी सारांश: रिड्यूसिबल इटरटेड ग्राफ सिस्टम्स (Reducible Iterated Graph Systems)

समस्या विवरण
इटरटेड ग्राफ सिस्टम्स (IGS) फ्रैक्टल ज्योमेट्री के सिद्धांतों को ग्राफ थ्योरी में स्थानांतरित करने के लिए एक ढांचा प्रदान करते हैं, जो विशेष रूप से एज सब्स्टीट्यूशन (edge substitution) के माध्यम से स्व-समान (self-similar) नेटवर्क को मॉडल करते हैं। पिछले आधारभूत कार्यों [1, 2] ने प्रिमिटिव (primitive) IGS के लिए सिद्धांत स्थापित किया था, जहाँ अंतर्निहित मास, डिस्टेंस और डिग्री मैट्रिसेस अपरिवर्तनीय (irreducible) और प्रिमिटिव होते हैं। ऐसे मामलों में, विकास (growth) एक एकल पेरोन आइजनवैल्यू (Perron eigenvalue) द्वारा नियंत्रित होता है, जिससे एक एकल स्केलिंग एक्सपोनेंट और एक अद्वितीय फ्रैक्टल डायमेंशन प्राप्त होता है।

हालाँकि, कई शास्त्रीय फ्रैक्टल संरचनाएँ (जैसे कि बाइनरी ट्री, डायमंड हिरार्किकल लैटिस के रूपांतर) और जटिल नेटवर्क 'रिड्यूसिबिलिटी' (reducibility) प्रदर्शित करते हैं। एक रिड्यूसिबल सेटिंग में, सिस्टम कई प्रिमिटिव ब्लॉक्स में विभाजित हो जाता है जिनमें संभावित रूप से अलग-अलग स्पेक्ट्रल रेडाय (spectral radii) होते हैं। इससे विकास दर में पॉलिनोमियल सुधार (polynomial corrections) और कई स्केलिंग रिजीम (scaling regimes) उत्पन्न होते हैं। मौजूदा प्रिमिटिव थ्योरी इन संरचनाओं का वर्णन करने के लिए अपर्याप्त है, जिससे उन फ्रैक्टल ग्राफों की कठोर समझ में एक अंतराल रह जाता है जो वैश्विक रूप से प्रिमिटिव नहीं हैं। यह शोध एज IGS सिद्धांत को प्रिमिटिव से रिड्यूसिबल सेटिंग में विस्तारित करने के लिए किया गया है, जिसका लक्ष्य इस व्यापक संदर्भ में मल्टीफ्रैक्टलिटी (multifractality) और मल्टीस्केल-फ्रीनेस (multiscale-freeness) को परिभाषित और लक्षणित करना है।

कार्यप्रणाली (Methodology)
लेखक मैट्रिक्स-थ्योरेटिक दृष्टिकोण को मेट्रिक ज्योमेट्री और स्पेक्ट्रल विश्लेषण के साथ जोड़कर एक कठोर पद्धति का उपयोग करते हैं।

मैट्रिक्स फ्रेमवर्क: सिस्टम को एक ट्रिपल $(\Xi_0^\iota, R, S)$ $(Ξ_{0}^{ι}, R, S)$ द्वारा परिभाषित किया जाता है, जहाँ $\Xi_0^\iota$ $Ξ_{0}^{ι}$ एक प्रारंभिक रंगीन किनारा (colored edge) है, $R$ $R$ नियम ग्राफों (rule graphs) का एक परिवार है, और $S$ $S$ एक सब्स्टीट्यूशन ऑपरेटर है। इसकी गतिशीलता को तीन प्रमुख मैट्रिसेस द्वारा एनकोड किया जाता है:
- मास मैट्रिक्स ( $M$ ): नियम ग्राफों में प्रत्येक रंग के किनारों की गणना करता है।
- डिग्री मैट्रिक्स ( $N$ ): प्लांटिंग वर्टिक्स (planting vertices) की स्थानीय कनेक्टिविटी (in/out degrees) को एनकोड करता है।
- डिस्टेंस मैट्रिसेस ( $D$ ): नियम ग्राफों में प्लांटिंग वर्टिक्स के बीच के पथों से व्युत्पन्न होते हैं।
रिड्यूसिबल विश्लेषण: लेखक लुस्टिग-उयानिक प्रमेय (Lustig–Uyanik Theorem) [38] का उपयोग करते हैं, जो रिड्यूसिबल नॉन-नेगेटिव मैट्रिसेस के लिए पेरोन-फ्रॉबेनियस प्रमेय का एक विस्तार है। यह उन्हें फ्रोबेनियस नॉर्मल फॉर्म में अपरिवर्तनीय डायगोनल ब्लॉक्स के स्पेक्ट्रल रेडाय के संदर्भ में मैट्रिक्स पावर्स $X^n$ (जहाँ $X \in \{M, N, D\}$ ) के एसिम्प्टोटिक व्यवहार का विश्लेषण करने की अनुमति देता है। यह दिखाया गया है कि विकास दर $n^{\kappa-1} \rho^n$ के रूप में होती है, जहाँ $\rho$ सुलभ ब्लॉक्स का maximal spectral radius है और $\kappa$ एक पॉलिनोमियल करेक्शन फैक्टर है।
स्केलिंग लिमिट्स:
- मेट्रिक लिमिट: व्यास (diameter) द्वारा ग्राफ दूरियों को सामान्य (normalize) करके ग्रोम-हाउज़डॉरफ स्केलिंग लिमिट का निर्माण किया जाता है। लेखक "जीवित" टाइल्स (वे सबग्राफ जो बिंदुओं में सिमट नहीं जाते) की पहचान करते हैं, जो इस आधार पर होती है कि उनके रंग की डिस्टेंस ग्रोथ रेट maximal रेट से मेल खाती है या नहीं।
- डिग्री लिमिट: ग्राफ में अधिकतम डिग्री द्वारा वर्टेक्स डिग्री को सामान्य करके एक डिग्री स्केलिंग लिमिट को परिभाषित किया जाता है। यह लिमिट अलग-अलग डिग्री क्लासेस को उनके एसिम्प्टोटिक ग्रोथ रेट के आधार पर अलग करती है।

प्रमुख योगदान और परिणाम

1. हॉसडॉर्फ डायमेंशन और कोर्स फ्रैक्टल स्पेक्ट्रम (Hausdorff Dimension and Coarse Fractal Spectrum)
यह शोध स्थापित करता है कि एक रिड्यूसिबल IGS के लिए, वैश्विक हॉसडॉर्फ डायमेंशन, डिस्टेंस ग्रोथ रेट के सापेक्ष maximal surviving mass growth rate के अनुपात द्वारा निर्धारित होता है।

थ्योरम 3.9: लिमिट मेट्रिक स्पेस का हॉसडॉर्फ डायमेंशन निम्नलिखित द्वारा दिया जाता है:
$\dim_H(\Xi_\iota) = \frac{\log \Lambda_{M}^{surv}(\iota)}{\log \Lambda_D(\iota)}$
जहाँ $\Lambda_{M}^{surv}$ "डिस्टेंस लेयर" (वे रंग जिनकी डिस्टेंस ग्रोथ रेट maximal है) तक प्रतिबंधित मास मैट्रिक्स का maximal spectral radius है।
मल्टीफ्रैक्टलिटी: लेखक कोर्स फ्रैक्टल स्पेक्ट्रम $S(\Xi_\iota, \hat{d}_{\Xi_\iota})$ को लिमिट स्पेस में बॉल्स के हॉसडॉर्फ डायमेंशन के सेट के रूप में परिभाषित करते हैं। वे सिद्ध करते हैं कि यह स्पेक्ट्रम परिमित और असतत (finite and discrete) है।
थ्योरम 3.12: एक सिस्टम एक मल्टीफ्रैक्टल (एक परिमित असतत स्पेक्ट्रम के साथ) है यदि और केवल यदि वह "बैलेंस्ड-डिस्टेंस और डायवर्जेंट-मास" की स्थिति को पूरा करता है, जिसका अर्थ है कि डोमिनेंट डिस्टेंस लेयर के भीतर कई अलग-अलग सर्वाइविंग मास ग्रोथ रेट्स मौजूद हैं।

2. डिग्री डायमेंशन और मल्टीस्केल-फ्रीनेस (Degree Dimension and Multiscale-freeness)
डिग्री वितरण का विश्लेषण मेट्रिक पक्ष की तुलना में अधिक जटिल संरचना प्रकट करता है।

डिग्री स्केलिंग लिमिट: लेखक एक डिग्री स्केलिंग लिमिट को परिभाषित करते हैं जहाँ सब-डोमिनेंट ग्रोथ रेट वाले वर्टेक्स अपनी डिग्री खो देते हैं।
स्केल-फ्रीनेस मानदंड: थ्योरम 4.10 एक आवश्यक और पर्याप्त स्थिति प्रदान करता है जिसके तहत सिस्टम स्केल-फ्री (एकल डिग्री डायमेंशन वाला) होता है। स्केल-फ्रीनेस तब होती है जब सभी सर्वाइविंग डिग्री क्लासेस एक ही प्रभावी मास ग्रोथ रेट साझा करती हैं (बैलेंस्ड-डिग्री कंडीशन) और यह दर 1 से अधिक होती है।
मल्टीस्केल-फ्रीनेस: यदि बैलेंस्ड-डिग्री कंडीशन विफल हो जाती है (अर्थात, अलग-अलग डिग्री क्लासेस के अलग-अलग प्रभावी मास ग्रोथ रेट होते हैं), तो सिस्टम मल्टीस्केल-फ्री होता है।
थ्योरम 4.13: डिग्री स्पेक्ट्रम $D(\Xi_\iota, \hat{deg}_{\Xi_\iota})$ , डिग्री डिस्ट्रीब्यूशन एक्सपोनेंट्स के सभी लिमिट पॉइंट्स का सेट है। यह स्पेक्ट्रम परिमित और असतत है, जिसमें प्रत्येक विशिष्ट डिग्री क्लास के लिए एक मान होता है। सिस्टम मल्टीस्केल-फ्री है यदि और केवल यदि इस स्पेक्ट्रम की कार्डिनैलिटी (cardinality) 1 से अधिक है।

3. विशिष्ट उदाहरण
यह शोध इन अवधारणाओं को निम्नलिखित के माध्यम से स्पष्ट करता है:

बाइनरी ट्री: एक रिड्यूसिबल सिस्टम जिसमें अनंत मिंकोव्स्की डायमेंशन (Minkowski dimension) है।
स्पेंडर डायमंड हिरार्किकल लैटिस (Splendor Diamond Hierarchical Lattice): एक ऐसा सिस्टम जो मल्टीफ्रैक्टलिटी और मल्टीस्केल-फ्रीनेस दोनों प्रदर्शित करता है, जहाँ फ्रैक्टल स्पेक्ट्रम, डिग्री स्पेक्ट्रम के साथ मेल खाता है।
ब्रोकन डायमंड हिरार्किकल लैटिस (Broken Diamond Hierarchical Lattice): एक ऐसा सिस्टम जो रिड्यूसिबल मैट्रिसेस होने के बावजूद स्केल-फ्री है, क्योंकि रिड्यूसिबिलिटी अलग-अलग ग्रोथ रेट वाले विशिष्ट डिग्री क्लासेस नहीं बनाती है।

महत्व और दावे
लेखक का दावा है कि यह कार्य प्रिमिटिव केस द्वारा छोड़े गए अंतराल को भरकर एज IGS के आधारभूत सिद्धांत को पूर्ण करता है।

रिड्यूसिबिलिटी की आवश्यकता: शोध पत्र तर्क देता है कि रिड्यूसिबिलिटी केवल एक तकनीकी मामला नहीं है, बल्कि कई शास्त्रीय फ्रैक्टल्स (जैसे सिर्पिंस्की गैस्केट के रूपांतर) और जटिल नेटवर्कों का एक मौलिक गुण है। रिड्यूसिबल IGS के बिना एक कठोर सिद्धांत के बिना, फ्रैक्टल ग्राफ का एक सामान्य सिद्धांत नहीं बनाया जा सकता है।
कठोर परिभाषाएं: यह शोध मल्टीफ्रैक्टलिटी और मल्टीस्केल-फ्रीनेस की पहली कठोर परिभाषा प्रदान करता है, जो जटिल नेटवर्क विज्ञान में प्रचलित ह्यूरिस्टिक या अनुभवजन्य अवलोकनों से आगे बढ़ता है।
परिमित असतत स्पेक्ट्रा: एक प्रमुख सैद्धांतिक परिणाम यह है कि इन सिस्टमों के लिए फ्रैक्टल स्पेक्ट्रम और डिग्री स्पेक्ट्रम दोनों परिमित और असतत हैं। यह अन्य फ्रैक्टल संदर्भों में पाए जाने वाले निरंतर (continuous) स्पेक्ट्रा के विपरीत है, जो इटरटेड ग्राफ सिस्टम की विशिष्ट प्रकृति को उजागर करता है।
आधारभूत भूमिका: लेखक कहते हैं कि रिड्यूसिबल IGS को समझना फ्रैक्टल लैटिस और नेटवर्कों के सामान्य सिद्धांत को विकसित करने के लिए एक पूर्व शर्त है, क्योंकि अधिकांश शास्त्रीय वस्तुएं रिड्यूसिबल सब्स्टीट्यूशन पर निर्भर करती हैं।

शोध इस बात के साथ समाप्त होता है कि हालांकि विश्लेषण तकनीकी है, लेकिन सामान्य इटरटेड ग्राफ सिस्टम तक ढांचे का विस्तार करने के लिए यह अपरिहार्य है, जो भविष्य के कार्य का विषय होगा।