🔢 mathematics

Semicircular law with a few independent entries in a random matrix

यह शोध पत्र प्रदर्शित करता है कि केवल $O(n)$ स्वतंत्र यादृच्छिक चरों (random variables) से निर्मित आव्यूह (matrices) का अनुभवजन्य स्पेक्ट्रल वितरण (empirical spectral distribution) अर्ध-वृत्ताकार नियम (semi-circular law) के अत्यंत निकट हो सकता है, जो इस पारंपरिक दृष्टिकोण को चुनौती देता है कि ऐसे वितरण के लिए $O(n^2)$ स्वतंत्र प्रविष्टियों की आवश्यकता होती है।

मूल लेखक: Debapratim Banerjee, Himasish Talukdar

प्रकाशित 2026-08-19

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

CC BY 4.0

मूल लेखक: Debapratim Banerjee, Himasish Talukdar

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

गणित के विशाल परिदृश्य में, एक ऐसी शाखा है जो ग्रिडों में व्यवस्थित संख्याओं के विशाल संग्रह के सामूहिक व्यवहार को समझने के लिए समर्पित है। ये ग्रिड, जिन्हें आव्यूह (मैट्रिक्स) कहा जाता है, केवल अमूर्त पहेलियाँ नहीं हैं; वे क्वांटम भौतिकी से लेकर पुलों की स्थिरता तक, हर चीज़ के पीछे छिपे इंजन हैं। जब इन ग्रिडों के भीतर की संख्याएँ यादृच्छिक रूप से चुनी जाती हैं, तो वे क्या बनाते हैं जिसे वैज्ञानिक 'रैंडम मैट्रिसेस' कहते हैं। दशकों से, शोधकर्ताओं ने इन ग्रिडों के एक विशिष्ट प्रकार का अध्ययन किया है, जिसे विग्नर मैट्रिसेस (Wigner matrices) कहा जाता है, जहाँ प्रत्येक प्रविष्टि एक स्वतंत्र, यादृच्छिक संख्या होती है। इन ग्रिडों में, संख्याएँ उन अजनबियों की भीड़ की तरह व्यवहार करती हैं जो एक-दूसरे को नहीं जानते। जब आप ऐसे ग्रिड में संख्याओं द्वारा बनाए गए पैटर्न को देखते हैं जैसे-जैसे वह बड़ा होता जाता है, तो वे एक बहुत ही विशिष्ट, अनुमानित आकार में स्थिर हो जाते हैं: एक चिकना, गोल टीला जो आधे वृत्त जैसा दिखता है। यह आकार, जिसे अर्धवृत्ताकार नियम (semicircular law) के रूप में जाना जाता है, इतना विश्वसनीय है कि इसे इस क्षेत्र का एक मौलिक नियम माना जाता है।

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

दो गणितज्ञों, देबप्रतिम बनर्जी और हिमांशी तलुकदार ने यह परीक्षण करने का निर्णय लिया कि क्या यह नियम वास्तव में सार्वभौमिक था। उन्होंने एक सरल प्रश्न पूछा: क्या स्वतंत्रता की कमी के कारण आकार अनियंत्रित होता है, या यह संख्याओं के दोहराव का विशिष्ट तरीका है? यह पता लगाने के लिए, उन्होंने एक नए प्रकार का रैंडम ग्रिड बनाया। संख्याओं को एक निश्चित, अनुमानित पैटर्न में दोहराने के बजाय, उन्होंने उन संख्याओं को एक विधि का उपयोग करके इधर-उधर घुमाया (shuffle) जिसने स्वतंत्र विकल्पों की कम संख्या को सुरक्षित रखा लेकिन कठोर संरचना को नष्ट कर दिया। उन्होंने स्वतंत्र यादृच्छिक संख्याओं के एक छोटे समूह से शुरुआत की और उन्हें ग्रिड के स्थानों पर उनके स्थानों को यादृच्छिक रूप से बदलकर (permuting) सौंपा। इसका अर्थ यह था कि जबकि ग्रिड अभी भी स्वतंत्र संख्याओं के एक छोटे पूल पर निर्भर था, उन संख्याओं का व्यवस्थापन अराजक था और उसमें दोहराव वाली रेखाओं का अभाव था।

उनके कार्य के परिणामों ने लंबे समय से चली आ रही धारणा को उलट दिया। जब उन्होंने इन नए निर्मित मैट्रिसेस के आइगेनवैल्यूज़ (eigenvalues)—जो ग्रिड के व्यवहार को वर्णित करने वाली विशेष संख्याएँ हैं—का विश्लेषण किया, तो उन्होंने पाया कि वितरण अनंत तक नहीं फैला। इसके बजाय, यह परिचित, चिकने अर्धवृत्त में स्थिर हो गया। शोधकर्ताओं ने गणितीय रूप से सिद्ध किया कि जैसे-जैसे ग्रिड का आकार बढ़ता है, डेटा का आकार उच्च निश्चितता के साथ मानक अर्धवृत्ताकार नियम की ओर अभिसरित (converge) होता है। इस खोज ने दिखाया कि पिछली धारणा गलत थी। अन्य पैटर्न वाले मैट्रिसेस में देखा गया अनियंत्रित, जंगली व्यवहार स्वतंत्र संख्याओं के कम होने के कारण नहीं था। यह दोहराव के विशिष्ट, कठोर पैटर्न के कारण था, जहाँ एक ही संख्याएँ समानांतर रेखाओं के साथ दिखाई देती थीं। इन रेखाओं को तोड़कर, जबकि स्वतंत्र विकल्पों की संख्या को कम रखा गया, शोधकर्ताओं ने व्यवस्था को बहाल कर दिया।

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

तकनीकी सारांश: कुछ स्वतंत्र प्रविष्टियों वाले रैंडम मैट्रिक्स में अर्धवृत्ताकार नियम (Semicircular Law)

समस्या विवरण
रैंडम मैट्रिक्स थ्योरी में, विग्नर मैट्रिसेस (Wigner matrices) और अन्य "पैटर्न वाले" मैट्रिसेस (जैसे टोपलिट्ज़, हैंकेल, सिमेट्रिक सर्कुलेंट और रिवर्स सर्कुलेंट मैट्रिसेस) के बीच पारंपरिक रूप से एक मौलिक अंतर बनाया गया है। विग्नर मैट्रिसेस, जो $O(n^2)$ स्वतंत्र यादृच्छिक चरों (random variables) से निर्मित होते हैं, के बारे में ज्ञात है कि उनकी सीमित स्पेक्ट्रल वितरण (LSD) अर्धवृत्ताकार नियम (semicircular law) की ओर अभिसरित होती है। इसके विपरीत, पैटर्न वाले मैट्रिसेस, जो केवल $O(n)$ स्वतंत्र चरों पर निर्भर करते हैं, आमतौर पर अनबाउंड सपोर्ट (unbounded support) वाले सीमित स्पेक्ट्रल वितरण प्रदर्शित करते हैं।

यह कार्य, जिसे मूल रूप से प्रो. अरूप बोस द्वारा प्रस्तुत किया गया था, इस मुख्य प्रश्न की जांच करता है कि क्या अनबाउंड सपोर्ट LSD का एक स्वाभाविक परिणाम है क्योंकि इसमें केवल $O(n)$ स्वतंत्र प्रविष्टियाँ हैं, या यह विशेष रूप से उन दोहराव वाले संरचनात्मक पैटर्न (जैसे कि टोपलिट्ज़ और हैंकेल मैट्रिसेस में विकर्णों या क्रॉस-विकर्णों के साथ चरों का दोहराव) के कारण है जो इन मैट्रिसेस में निहित हैं। लेखक यह जांचते हैं कि क्या केवल $O(n)$ स्वतंत्र यादृच्छिक चरों के साथ भी ऐसे मैट्रिसेस का निर्माण करना संभव है जो अर्धवृत्ताकार नियम की ओर अभिसरित होते हों।

कार्यप्रणाली और मॉडल निर्माण
लेखक एक नया रैंडम मैट्रिक्स मॉडल $X_n$ प्रस्तावित करते हैं, जिसे $O(n)$ स्वतंत्र यादृच्छिक चरों का उपयोग करने के लिए डिज़ाइन किया गया है, जबकि पारंपरिक पैटर्न वाले मैट्रिसेस में पाए जाने वाले दोहराव वाले ढांचों को बाधित किया जाता है।

अंतर्निहित चर (Underlying Variables): मान लीजिए $\xi_1, \dots, \xi_n$ $n$ स्वतंत्र यादृच्छिक चर हैं जिनका माध्य 0, प्रसरण (variance) 1, और सभी क्रमों के परिमित मोमेंट्स (finite moments) हैं।
क्रमपरिवर्तन तंत्र (Permutation Mechanism): मान लीजिए $S_n$ समुच्चय $[n]$ पर क्रमपरिवर्तनों (permutations) का सेट है। लेखक $n$ स्वतंत्र और समान रूप से वितरित (i.i.d.) क्रमपरिवर्तन $\Phi_1, \dots, \Phi_n$ पेश करते हैं, जिनमें से प्रत्येक $S_n$ से समान रूप से चुना गया है।
मैट्रिक्स प्रविष्टि परिभाषा: एक मध्यवर्ती मैट्रिक्स $Y$ की प्रविष्टियाँ $\xi_{\Phi_i(j)}$ द्वारा परिभाषित की जाती हैं: $Y_{ij} = \xi_{\Phi_i(j)}$ ।
सममितिकरण (Symmetrization): अंतिम $n \times n$ सममित रैंडम मैट्रिक्स $X_n$ का निर्माण इस प्रकार किया जाता है:
$X_{ij} = \frac{1}{\sqrt{2}}(Y_{ij} + Y_{ji}) = \frac{1}{\sqrt{2}}(\xi_{\Phi_i(j)} + \xi_{\Phi_j(i)})$
स्केलिंग (Scaling): स्पेक्ट्रम के विश्लेषण के लिए, $\tilde{X}_n = \frac{1}{\sqrt{n}}X_n$ बनाने हेतु मैट्रिक्स को $\sqrt{n}$ से पुनर्गठित (rescale) किया जाता है।

लेखक सत्यापित करते हैं कि $X_n$ के प्रविष्टियाँ केंद्रित (centered) हैं और उनके सहप्रसरण (covariances) की गणना करते हैं। विशेष रूप से, विकर्ण प्रविष्टियों का प्रसरण लगभग 2 है, जबकि ऑफ-डायगोनल प्रविष्टियों का प्रसरण लगभग $1 + 1/n$ है। मैट्रिक्स के वर्ग के ट्रेस (trace of the squared matrix) का स्केल इस प्रकार है कि $\lim_{n \to \infty} \frac{1}{n^2} \mathbb{E}[\text{Tr}(X_n^2)] = 1$ , जो मानक अर्धवृत्ताकार नियम के लिए आवश्यक सामान्यीकरण (normalization) के अनुरूप है।

प्रमुख परिणाम
मुख्य परिणाम, जिसे थ्योरम 4.1 में कहा गया है, यह स्थापित करता है कि यदि अंतर्निहित चर $\xi_i$ के सभी क्रमों के परिमित मोमेंट्स हैं, तो $\tilde{X}_n$ का एम्पिरिकल स्पेक्ट्रल डिस्ट्रीब्यूशन (ESD) मानक अर्धवृत्ताकार नियम की ओर दुर्बल प्रायिकता (weakly in probability) में अभिसरित होता है।

अभिसरण मीट्रिक (Convergence Metric): अभिसरण को बाउंडेड-लिप्सचिट्ज़ दूरी ( $d_{BL}$ ) का उपयोग करके मापा जाता है, जो दुर्बल अभिसरण (weak convergence) के टोपोलॉजी को मेट्राइज़ करती है।
सशर्त अभिसरण (अनुवर्ती 4.1) (Conditional Convergence): लेखक आगे यह प्रदर्शित करते हैं कि यह अभिसरण क्रमपरिवर्तनों के "अधिकांश" वास्तविकताओं के लिए सशर्त रूप से मान्य है। विशेष रूप से, किसी भी $\epsilon, \delta, \eta > 0$ के लिए, क्रमपरिवर्तन अनुक्रमों का एक सेट $A_n \subseteq S_n^{\otimes n}$ मौजूद है जिसका माप $(1-\eta)(n!)^n$ से अधिक है, जिससे यह शर्त पूरी होती है कि क्रमपरिवर्तनों के $A_n$ में होने की स्थिति में, ESD और अर्धवृत्ताकार नियम के बीच की दूरी कम से कम $1-\delta$ की प्रायिकता के साथ $\epsilon$ से कम है।

प्रमाण रणनीति (Proof Strategy)
यह प्रमाण मोमेंट्स की विधि (method of moments) पर आधारित है, विशेष रूप से [WHW16] के पिछले कार्य के थ्योरम 5 का आह्वान करते हुए। लेखकों को मैट्रिक्स प्रविष्टियों के मोमेंट्स के लिए दो शर्तों को सत्यापित करना होगा:

मोमेंट बाउंड्स: भिन्न सूचकांकों (distinct indices) के लिए, मैट्रिक्स प्रविष्टियों के उत्पादों का प्रत्याशा (expectation) $C_{pq} n^{-p/2}$ द्वारा सीमित होना चाहिए। यह विश्लेषण करके प्राप्त किया गया है कि सूचकांकों के समूह एक "मैच्ड" विभाजन (जहाँ प्रत्येक तत्व कम से कम दो बार आता है) कैसे बनते हैं। क्रमपरिवर्तनों की यादृच्छिकता यह सुनिश्चित करती है कि ऐसे मिलान की प्रायिकता $n \to \infty$ के साथ पर्याप्त तेजी से घटती है।
मोमेंट्स की सीमा: वर्ग प्रविष्टियों के उत्पाद की प्रत्याशा 1 की ओर अभिसरित होनी चाहिए। लेखक दिखाते हैं कि "कोलिजन" (collisions - जहाँ भिन्न सूचकांक एक ही अंतर्निहित चर से मैप होते हैं) की प्रायिकता $O(1/n)$ है, जो सीमा में लुप्त हो जाती है, जिससे शेष प्रमुख पद आवश्यक मान की ओर अभिसरित होता है।

महत्व और दावे
यह शोध पत्र इस प्रश्न का समाधान करने का दावा करता है कि क्या $O(n)$ स्वतंत्र प्रविष्टियाँ स्वाभाविक रूप से अर्धवृत्ताकार नियम के उद्भव को रोकती हैं। लेखक निष्कर्ष निकालते हैं कि टोपलिट्ज़ और हैंकेल मैट्रिसेस में देखा गया अनबाउंड सपोर्ट केवल $O(n)$ स्वतंत्र चरों की कम संख्या का परिणाम नहीं है, बल्कि उन मैट्रिसेस की अंतर्निहित दोहराव वाली संरचनाओं (जहाँ एक ही यादृच्छिक चर समानांतर विकर्णों के साथ दिखाई देता है) का परिणाम है।

रैंडम क्रमपरिवर्तनों के माध्यम से इन दोहराव वाली संरचनाओं को नष्ट करके, जबकि $O(n)$ स्वतंत्र चरों की संख्या को बनाए रखा गया है, लेखक यह प्रदर्शित करते हैं कि एम्पिरिकल स्पेक्ट्रल डिस्ट्रीब्यूशन को अर्धवृत्ताकार नियम के अत्यंत निकट बनाया जा सकता है। यह निष्कर्ष बताता है कि "कुछ स्वतंत्र प्रविष्टियों" का प्रतिबंध अर्धवृत्ताकारता के लिए मौलिक बाधा नहीं है; बल्कि, दोहराव का विशिष्ट बीजगणितीय ढांचा महत्वपूर्ण कारक है।

अनुभवजन्य सत्यापन (Empirical Validation)
सैद्धांतिक परिणामों का समर्थन सिमुलेशन (सेक्शन 5) द्वारा किया गया है जहाँ लेखक मानक सामान्य चरों का उपयोग करके $n=2000$ के लिए मैट्रिक्स $\tilde{X}_n$ उत्पन्न करते हैं। प्राप्त आइजनवैल्यू (eigenvalues) का हिस्टोग्राम मानक अर्धवृत्ताकार नियम के घनत्व के साथ पूरी तरह से मेल खाता है, जो सैद्धांतिक अभिसरण की दृश्य पुष्टि करता है।

इसी तरह के और पेपर