एक हलचल भरे शहर की कल्पना करें जहाँ लोग (कण) घरों (शीर्षों/vertices) के बीच सड़कों (किनारों/edges) के माध्यम से बेतरतीब ढंग से घूमते हैं। एक पूरी तरह से संतुलित दुनिया में, हर कोई अंततः एक ऐसे पैटर्न में बस जाता है जहाँ किसी भी पड़ोस में लोगों की संख्या स्थिर रहती है, और यातायात का प्रवाह वैसा ही दिखता है चाहे आप इसे आगे की ओर देखें या पीछे की ओर। यह "साम्यावस्था" (equilibrium) की स्थिति है, एक ऐसी अवधारणा जिसे भौतिकविदों ने दशकों से गर्मी या बिजली जैसी चीजों को स्थिर होते समझने के लिए अध्ययन किया है। लेकिन वास्तविक जीवन शायद ही कभी इतना शांत होता है। अक्सर, शहर बाहरी पावर प्लांट या जल भंडारों (हीट बाथ/heat baths) से जुड़ा होता है जो अलग-अलग दरों पर नए लोगों को अंदर भेजते हैं या बाहर निकालते हैं। यह एक "गैर-साम्यावस्था" (non-equilibrium) की स्थिति बनाता है: यातायात का एक व्यस्त, एकतरफा प्रवाह जो कभी वास्तव में नहीं रुकता, जो पुराने लोगों के साथ नए आगमन के मिलने पर लगातार बदलता रहता है। इस बात को समझना कि इस अराजक शहर को अपनी नई, स्थिर लय खोजने में कितना समय लगता है, एक विशाल पहेली है, विशेष रूप से जब सड़कें और जलाशय जटिल, अनियमित तरीकों से व्यवस्थित हों।

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

कणों का शहर और हीट बाथ का रहस्य

इस शोध पत्र को समझने के लिए, हमारे ग्राफ को केवल एक गणितीय आरेख के रूप में नहीं, बल्कि एक विशाल, आपस में जुड़े हुए खेल के मैदान के रूप में देखें। "कण" इधर-उधर दौड़ते बच्चे हैं। इस खेल के क्लासिक संस्करण में, बच्चों की संख्या निश्चित होती है; वे बस झूलों और स्लाइडों पर अपनी जगह बदलते हैं। यदि आप उन्हें पर्याप्त समय तक देखते हैं, तो वे अंततः समान रूप से फैल जाते हैं, और खेल "प्रतिवर्ती" (reversible) होता है—यदि आप फिल्म को उल्टा चलाएं, तो यह आगे चलाने की तरह ही स्वाभाविक लगेगा। यह "साम्यावस्था" की स्थिति है, और वैज्ञानिकों के पास इस पर अच्छी पकड़ है।

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

निकास की दौड़: यह कब तक स्थिर होगा?

लेखकों की पहली बड़ी खोज "कितना समय" वाले प्रश्न का एक सटीक उत्तर है। उन्होंने सिद्ध किया कि पूरी प्रणाली को स्थिर होने में लगने वाला समय (मिश्रण समय/mixing time) सीधे तौरach एक बहुत सरल प्रश्न से जुड़ा है: एक अकेला बच्चा, सबसे खराब संभव स्थान से शुरू होकर, एक जादुंाग दरवाजे (हीट बाथ) को खोजने और प्रणाली से बाहर निकलने में कितना समय लेता है?

उन्होंने दिखाया कि मिश्रण समय लगभग इस "हिटिंग टाइम" (hitting time) के बराबर है, जिसे प्लेग्राउंड के आकार (विशेष रूप से, शीर्षों की संख्या $n$ के लघुगणक) से संबंधित एक छोटे कारक से गुणा किया गया है। सरल अंग्रेजी में: यदि एक कण को हीट बाथ तक पहुँचने में एक निश्चित समय लगता है, तो पूरी भीड़ को अपने अंतिम पैटर्न में बसने के लिए लगभग उतना ही समय लगेगा (थोड़े से अतिरिक्त समय के साथ जो समाचार के फैलने के लिए आवश्यक है)। यह एक बहुत बड़ी बात है क्योंकि पूरी भीड़ के व्यवहार की गणना करना अविश्वसनीय रूप से कठिन है, लेकिन एक अकेले कण के पथ की गणना करना आसान है। लेखकों ने सिद्ध किया कि यह सीमा "टाइट" (tight) है, जिसका अर्थ है कि आप इसे बहुत तेज़ या धीमा नहीं कर सकते; एकल-कण की यात्रा वास्तव में पूरी पार्टी की गति को निर्धारित करती है।

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

अव्यवस्थित भीड़ के कोड को तोड़ना

एक बार जब प्रणाली स्थिर हो जाती है, तो अंतिम पैटर्न कैसा दिखता है? संतुलित, प्रतिवर्ती दुनिया में, आप किसी भी स्थान पर बच्चे को खोजने की प्रायिकता के लिए एक सरल सूत्र लिख सकते हैं। लेकिन इस अव्यवset, गैर-प्रतिवर्ती दुनिया में, सूत्र लिखना आमतौर पर असंभव होता है। यह एक भीड़भाड़ वाले कॉन्सर्ट में मंच को देखकर हर व्यक्ति की सटीक स्थिति का अनुमान लगाने जैसा है।

हालाँकि, लेखकों ने पर्दे के पीछे झाँकने का एक तरीका खोजा है। उन्होंने एक एल्गोरिदम विकसित किया जो $k$ विशिष्ट स्थानों के किसी छोटे समूह में बच्चों को खोजने की संयुक्त प्रायिकता की गणना कर सकता है। इस गणना को चलाने में लगने वाला समय लगभग $n^{O(k)}$ है, जिसका अर्थ है कि यदि आप एक बार में केवल कुछ स्थानों की परवाह करते हैं (छोटा $k$), तो यह उपयोगी होने के लिए पर्याप्त तेज़ है।

उन्होंने यह कैसे किया? उन्होंने "ड्यूअलिटी" (duality) नामक एक गणितीय चाल का उपयोग किया। कल्पना करें कि आप अंत में खेल के मैदान की स्थिति जानना चाहते हैं। पूरे समूह को समय में आगे ट्रैक करने के बजाय (जो एक दुःस्वप्न है), आप कुछ "भूतिया" (ghost) कणों को अंत से पीछे की ओर ट्रैक करते हैं। ये भूत इधर-उधर घूमते हैं, और जब वे हीट बाथ से टकराते हैं, तो वे "अवशोषित" हो जाते हैं और 0 या 1 में बदल जाते हैं। लेखक ने सिद्ध किया कि वास्तविक बच्चों के एक निश्चित विन्यास (configuration) में होने की प्रायिकता ठीक वही है जो इन भूतों के एक निश्चित अवस्था में समाप्त होने की प्रायिकता है। यह एक जटिल, उच्च-आयामी समस्या को एक बहुत ही सरल समस्या में बदल देता है जिसमें केवल कुछ कण शामिल होते हैं, जिससे वे कुशलतापूर्वक उत्तर की गणना कर पाते हैं।

छिपी हुई लय: क्यों संगीत नहीं बदलता

इस शोध पत्र की सबसे आश्चर्यजनक खोज इस प्रणाली के "स्पेक्ट्रम" के बारे में है। भौतिकी में, स्पेक्ट्रम उस संगीत के नोट्स के सेट की तरह है जो एक प्रणाली बजा सकती है। प्रतिवर्ती प्रणालियों के लिए, ये नोट्स आपको बताते हैं कि प्रणाली कितनी तेज़ी से स्थिर होती है। गैर-प्रतिवर्ती प्रणालियों के लिए, यह माना जाता था कि नोट्स अव्यवset, जटिल या काल्पनिक भी हो सकते हैं, जो स्थिरता समय के बारे में कोई स्पष्ट संकेत नहीं देते।

लेखकों ने एक विरोधाभासी बात सिद्ध की: इस गैर-प्रतिवर्ती प्रणाली का स्पेक्ट्रम हीट बाथ के तापमानों से पूरी तरह स्वतंत्र है। चाहे दरवाजे गर्म हों, ठंडे हों, या मिश्रित हों, सिस्टम जो नोट्स बजाता है, वे बिल्कुल वही रहते हैं। और भी आश्चर्यजनक रूप से, ये नोट्स हमेशा वास्तविक संख्याएँ होते हैं, काल्पनिक नहीं, भले ही प्रणाली गैर-प्रतिवर्ती और गणितीय रूप से "अव्यवस्थित" (non-diagonalizable) हो।

उन्होंने "लैडर ऑपरेटर्स" (ladder operators) नामक एक गणितीय उपकरण का उपयोग करके यह दिखाया कि आप प्रणाली को एक संतुलित अवस्था (जहाँ नोट्स ज्ञात हैं कि वास्तविक हैं) से एक अराजक, गैर-संतुलित अवस्था में सुचारू रूप से बदल सकते हैं बिना नोट्स को बदले। यह ऐसा है जैसे आप रेडियो की आवाज़ कम या ज़्यादा कर सकें, या स्टेशन बदल सकें, लेकिन सिग्नल की अंतर्निहित आवृत्ति कभी नहीं बदलती। यह सुझाव देता है कि अराजक, गैर-साम्यावस्था प्रणालियों में भी, एक गहरा, छिपा हुआ क्रम होता है जो स्थिर रहता है, चाहे प्रणाली को कैसे भी संचालित किया जा रहा हो।

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

यह शोध पत्र केवल एक गणितीय पहेली को हल नहीं करता है; यह जटिल प्रणालियों को समझने के लिए एक नया टूलकिट प्रदान करता है। एक साधारण एकल-कण यात्रा से मिश्रण समय को जोड़कर, यह वैज्ञानिकों को यह अनुमान लगाने का एक तरीका देता है कि जटिल नेटवर्क (जैसे ट्रैफिक ग्रिड या रासायनिक प्रतिक्रियाएं) को स्थिर होने में कितना समय लगेगा। स्थानीय प्रायिकताओं की गणना करने के लिए एक एल्गोरिदम बनाकर, यह उन प्रणालियों में सहसंबंधों (correlations) का अध्ययन करने का एक तरीका प्रदान करता है जहाँ कोई सरल सूत्र मौजूद नहीं है। और स्पेक्ट्रम को अपरिवर्तनीय सिद्ध करके, यह गैर-साम्यावस्था भौतिकी में एक मौलिक स्थिरता को प्रकट करता जो पहले छिपा हुआ था।

लेखक सावधानीपूर्वक नोट करते हैं कि हालांकि स्पेक्ट्रम समान है, लेकिन यह गैर-प्रतिवर्ती मामले में साम्यावस्था वाले मामले की तरह हमें मिश्रण समय के बारे में नहीं बताता है। "नोट्स" वही हैं, लेकिन "गीत" (मिश्रण व्यवहार) अधिक जटिल है। फिर भी, यह कार्य साम्यावस्था की अच्छी तरह से समझी जाने वाली दुनिया और अराजक, आकर्षक गैर-साम्यावस्था की दुनिया के बीच के अंतर को पाटता है, यह दिखाते हुए कि सबसे अव्यवset प्रणालियों में भी, कुछ नियम लागू होते हैं।