🔢 mathematics

Median-Extremes Alternation

यह शोध पत्र मीडियन-एक्सट्रीम्स अल्टरनेशन (MEA) क्रमपरिवर्तन (permutation) को प्रस्तुत करता है, जो कि मीडियन और एक्सट्रीम तत्वों के वैकल्पिक निष्कर्षण द्वारा उत्पन्न एक नियतात्मक परिवार है, और यह सिद्ध करता है कि इन क्रमपरिवर्तनों में एक कठोर संरचना होती है जो समता-निर्भर प्रकारों (parity-dependent types) के साथ वैकल्पिक होने, $n$ द्वारा निर्धारित डिसेंट सेट (descent set) रखने, और सटीक व्युत्क्रमण सूत्र $\text{inv}(\pi_n) = \lfloor(n-1)^2/4\rfloor$ को संतुष्ट करने द्वारा अभिलक्षित है।

मूल लेखक: David Carr

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

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

CC BY 4.0

मूल लेखक: David Carr

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

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

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

यहाँ इस शोध पत्र का सरल भाषा में विवरण दिया गया है:

1. खेल: कतार कैसे बनाएँ

कल्पना कीजिए कि आपके पास 1 से $n$ तक नंबर वाले लोगों की एक कतार है। आप उन्हें एक-एक करके निकालकर एक नई कतार बनाना चाहते हैं। आप दो चालों के बीच बारी-बारी से चलते हुए दो चरणों का पालन करते हैं:

चाल A (द मिडल - बीच वाला): वर्तमान कतार को देखें। यदि लोगों की संख्या विषम (odd) है, तो बिल्कुल बीच वाले व्यक्ति को चुनें। यदि संख्या सम (even) है, तो बिल्दम बीच के दो लोगों को चुनें। उन्हें अपनी नई कतार के अंत में रखें।
चाल B (द एंड्स - किनारे वाले): शेष बचे लोगों को देखें। बची हुई कतार में से सबसे छोटे व्यक्ति और सबसे लंबे व्यक्ति को चुनें। उन्हें अपनी नई कतार के अंत में रखें।
दोहराएँ: जब तक सभी लोग नई कतार में न आ जाएँ, तब तक चाल A और चाल B के बीच स्विच करते रहें।

उदाहरण:
आइए 5 लोगों के साथ प्रयास करें: [1, 2, 3, 4, 5]

मिडल: 5 का मध्य 3 है। नई कतार: [3]. शेष: [1, 2, 4, 5].
एंड्स: किनारे 1 और 5 हैं। नई कतार: [3, 1, 5]. शेष: [2, 4].
मिडल: 2 का मध्य 2 और 4 (बीच के दो लोग) हैं। नई कतार: [3, 1, 5, 2, 4].
पूर्ण! अंतिम पैटर्न 3, 1, 5, 2, 4 है।

2. बड़ा आश्चर्य: "ज़िग-ज़ैग" नृत्य

आप सोच सकते हैं कि यह बेतरतीब दिखने वाली प्रक्रिया एक अस्त-व्यस्त कतार बनाएगी। लेकिन यह शोध पत्र कुछ अद्भुत सिद्ध करता है: परिणाम हमेशा एक पूर्ण "ज़िग-ज़ैग" होता है।

यदि आप विषम (odd) संख्या में लोगों से शुरू करते हैं, तो नई कतार नीचे, ऊपर, नीचे, ऊपर... (ऊँचा, नीचा, ऊँचा, नीचा) चलती है।
यदि आप सम (even) संख्या से शुरू करते हैं, तो यह ऊपर, नीचे, ऊपर, नीचे... (नीचा, ऊँचा, नीचा, ऊँचा) चलती है।

यह एक पेंडुलम की तरह है जो कभी नहीं रुकता। समूह चाहे कितना भी बड़ा क्यों न हो, पैटर्न पूरी तरह से पूर्वानुमानित होता है। शोध पत्र इन्हें अल्टरनेटिंग परम्यूटेशन (Alternating Permutations) कहता है।

3. "मेसनेस" का जादुई नंबर (इनवर्जन)

गणित में, एक "इनवर्जन" (inversion) उन नंबरों का जोड़ा है जो क्रम से बाहर हैं (जैसे 2 से पहले 5 का होना)। यह शोध पत्र गणना करता है कि इस नई कतार में कितने "मेसी पेयर्स" (अव्यवस्थित जोड़े) मौजूद हैं।

इसका सूत्र आश्चर्यजनक रूप से सरल है:
$\text{Messiness (अव्यवस्थितता)} = \text{Round down of } \frac{(n-1)^2}{4}$

यदि आपके पास 5 लोग हैं, तो मेसनेस 4 है।
यदि आपके पास 10 लोग हैं, तो मेसनेस 20 है।

लेखक नोट करते हैं कि यह संख्याओं का क्रम (0, 0, 1, 2, 4, 6, 9...) गणित के हलकों में प्रसिद्ध है (इसे "क्वार्टर-स्क्वायर्स" अनुक्रम कहा जाता है), लेकिन इसे इस तरह से उत्पन्न करने वाला एक सरल नियम खोजना नया है।

4. गुप्त रेसिपी (रिकर्सन)

शोध पत्र यह भी प्रकट करता है कि ये कतारें कैसे बनाई जाती हैं। पूरी प्रक्रिया का अनुकरण करने के बजाय, आप एक छोटे संस्करण के सामने कुछ नंबर जोड़कर कतार बना सकते हैं।

विषम नियम (The Odd Rule): आकार 5 की कतार बनाने के लिए, आप आकार 3 की कतार लेते हैं, उसके आगे कुछ विशिष्ट नंबर जोड़ते हैं, और बाकी नंबरों को ऊपर की ओर शिफ्ट करते हैं।
सम नियम (The Even Rule): आकार 6 की कतार बनाने के लिए, आप आकार 2 की कतार लेते हैं, उसके आगे कुछ नंबर जोड़ते हैं, और बाकी को शिफ्ट करते हैं।

इसका अर्थ है कि पूरा पैटर्न एक फ्रैक्टल (fractal) की तरह जुड़ा हुआ है; बड़े पैटर्न बस एक अलग कोट पहने हुए छोटे पैटर्न हैं।

5. यह क्यों महत्वपूर्ण है?

आमतौर पर, जब आप एक बेतरतीब दिखने वाली प्रक्रिया बनाते हैं, तो परिणाम अराजक होते हैं। यहाँ, एक बहुत ही सरल सेट के नियम (मिडल, फिर एंड्स, फिर मिडल...) एक ऐसी संरचना बनाते हैं जो है:

पूर्वानुमानित: आप जानते हैं कि हर नंबर कहाँ जाएगा।
सममित (Symmetric): यह एक सख्त ऊपर-नीचे की लय का पालन करता है।
गणनीय (Calculable): आप तुरंत जान सकते हैं कि आपकी कतार कितनी "मिश्रित" है, बिना हर एक जोड़े को गिने।

निष्कर्ष

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

यह इस बात की याद दिलाता है कि संख्याओं की दुनिया में भी, सरल नियम जटिल, सुंदर और आश्चर्यजनक व्यवस्था पैदा कर सकते हैं।

प्रदान किए गए शोध पत्र "मिडियन-एक्सट्रीम्स अल्टरनेटेशन परम्यूटेशन्स: इनिशियल स्ट्रक्चरल रिजल्ट्स" (डेविड कार, मार्च 2026) के आधार पर, यहाँ एक विस्तृत तकनीकी सारांश दिया गया है।

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

यह शोध पत्र एक विशिष्ट, नियत (deterministic) परम्यूटेशन परिवार की जांच करता है जो क्रमबद्ध सेट $[n] = \{1, 2, \dots, n\}$ पर एक वैकल्पिक निष्कर्षण प्रक्रिया (alternating extraction process) द्वारा उत्पन्न होता है। मुख्य समस्या परिणामी परम्यूटेशन $\pi_n$ के संरचनात्मक गुणों को लक्षणित करना है, जिसे निकाले गए तत्वों को उनके निष्कर्षण के क्रम में पढ़कर बनाया जाता है।

निष्कर्षण प्रक्रिया दो ऑपरेशनों के बीच बारी-बारी से चलती है:

मिडियन स्टेप (Median Step): वर्तमान सूची के मध्य तत्व(ओं) को निकालें।
- यदि सूची की लंबाई विषम ( $2k+1$ ) है, तो अद्वितीय मध्य तत्व को निकालें।
- यदि सूची की लंबाई सम ( $2k$ ) है, तो दोनों मध्य तत्वों को (बाएं-से-दाएं) निकालें।
एक्सट्रीम स्टेप (Extreme Step): शेष सूची के न्यूनतम और अधिकतम तत्वों को निकालें।

प्रक्रिया एक मिडियन स्टेप के साथ शुरू होती है और सूची समाप्त होने तक बारी-बारी से चलती रहती है। परिणामी अनुक्रम मिडियन-एक्सट्रीम्स अल्टरनेटेशन (MEA) परम्यूटेशन, जिसे $\pi_n$ द्वारा दर्शाया गया है, कहलाता है। यद्यपि निर्माण नियम प्राथमिक है, शोध पत्र का तर्क है कि परिणामी परम्यूटेशन अप्रत्याशित रूप से कठोर कॉम्बिनेटोरियल संरचना प्रदर्शित करते हैं।

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

लेखक रिकर्सिव डिकंपोजिशन (recursive decomposition) और गणितीय इंडक्शन (mathematical induction) पर आधारित एक संरचनात्मक विश्लेषण दृष्टिकोण का उपयोग करते हैं।

रिकर्सिव डिकंपोजिशन: प्राथमिक विधि में एक रिकरेंस रिलेशन (recurrence relation) व्युत्पन्न करने के लिए निष्कर्षण प्रक्रिया के पहले कुछ चरणों का विश्लेषण करना शामिल है। शोध पत्र प्रदर्शित करता है कि $\pi_n$ को एक छोटे, पैरिटी-डिपेंडेंट (parity-dependent) प्रीफिक्स को एक छोटे MEA परम्यूटेशन ( $\pi_{n-2}$ या $\pi_{n-4}$ ) की "रैंक-शिफ्टेड" प्रति के साथ जोड़कर बनाया जा सकता है।
रिलेबलिंग मैप्स (Relabeling Maps): रिकर्सन स्थापित करने के लिए, लेखक विशिष्ट बाइजेक्शन (relabeling maps) को परिभाषित करते हैं जो प्रारंभिक निष्कर्षण चरणों के बाद शेष मानों को एक छोटे परम्यूटेशन के डोमेन में रूपांतरित करते हैं।
इंडक्टिव प्रूफ्स (Inductive Proofs): एक बार जब रिकर्सिव संरचना स्थापित हो जाती है, तो लेखक परम्यूटेशन की वैकल्पिक प्रकृति, उनके डिसेंट सेट्स (descent sets), इन्वर्जन नंबर (inversion numbers) और उनके इनवर्स (inverses) की संरचना के संबंध में गुणों को सिद्ध करने के लिए इंडक्शन का उपयोग करते हैं।

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

A. सटीक रिकर्सिव संरचना (Proposition 3.1)

शोध पत्र स्थापित करता है कि $\pi_n$ एक प्रीफिक्स के बाद एक छोटे MEA परम्यूटेशन के रूपांतरित संस्करण से बना है:

विषम मामला ( $n=2m+1$ ):
$\pi_{2m+1} = [m+1, 1, 2m+1] \parallel T_{2m+1}$
जहाँ $T_{2m+1}$ , $\pi_{2m-2}$ की एक रैंक-शिफ्टेड प्रति है।
सम मामला ( $n=2m$ ):
$\pi_{2m} = [m, m+1, 1, 2m] \parallel T_{2m}$
जहाँ $T_{2m}$ , $\pi_{2m-4}$ की एक रैंक-शिफ्टेड प्रति है।

B. वैकल्पिक संरचना और डिसेंट सेट (Theorem 4.1 & Corollary 4.2)

MEA परम्यूटेशन को अल्टरनेटिंग परम्यूटेशन (जिन्हें जिगज़ैग परम्यूटेशन भी कहा जाता है) सिद्ध किया गया है, जिसमें विशिष्ट पैटर्न केवल $n$ की पैरिटी (parity) द्वारा निर्धारित होता है:

यदि $n$ विषम है: $\pi_n$ डाउन-अप (down-up) प्रकार का है ( $\pi_n(1) > \pi_n(2) < \pi_n(3) > \dots$ )।
यदि $n$ सम है: $\pi_n$ अप-डाउन (up-down) प्रकार का है ( $\pi_n(1) < \pi_n(2) > \pi_n(3) < \dots$ )।

परिणामस्वरूप, डिसेंट सेट $Des(\pi_n)$ पूरी तरह से निर्धारित है:

विषम $n$ के लिए: $Des(\pi_n) = \{1, 3, 5, \dots, n-2\}$ ।
सम $n$ के लिए: $Des(\pi_n) = \{2, 4, 6, \dots, n-2\}$ ।

C. इन्वर्जन नंबर और साइन (Theorem 5.1 & Corollary 5.2)

शोध पत्र इन्वर्जन की संख्या, $inv(\pi_n)$ , के लिए एक सटीक क्लोज्ड-फॉर्म फॉर्मूला व्युत्पन्न करता है:
$inv(\pi_n) = \left\lfloor \frac{(n-1)^2}{4} \right\rfloor$
यह अनुक्रम क्वार्टर-स्क्वेयर्स अनुक्रम (quarter-squares sequence) (OEIS A002620) के अनुरूप है: $0, 0, 1, 2, 4, 6, 9, 12, 16, \dots$ ।

इससे, परम्यूटेशन का साइन (sign) अभिलक्षित है:
$\text{sgn}(\pi_n) = (-1)^{\lfloor (n-1)^2/4 \rfloor}$
विशेष रूप से, $\pi_n$ एक ऑड परम्यूटेशन (odd permutation) है यदि और केवल यदि $n \equiv 3 \pmod 4$ ।

D. इनवर्स परम्यूटेशन (Proposition 6.1)

रिकर्सिव संरचना $\pi_n^{-1}$ के इनवर्स परम्यूटेशन के लिए एक सटीक रिकर्सिव विवरण की अनुमति देती है। शोध पत्र पहले कुछ तत्वों के स्थानों के लिए स्पष्ट सूत्र और शेष तत्वों के लिए छोटे MEA परम्यूटेशन के इनवर्स के आधार पर एक रिकर्सिव नियम प्रदान करता है।

4. महत्व (Significance)

सरलता से कठोरता (Rigidity from Simplicity): यह कार्य इस बात पर प्रकाश डालता है कि कैसे एक कम्प्यूटेशनल रूप से सरल, नियत नियम (वैकल्पिक मिडियन और एक्सट्रीम निष्कर्षण) परम्यूटेशन का एक ऐसा परिवार उत्पन्न करता है जिसमें अत्यधिक कठोर और पूर्वानुमेय कॉम्बिनेटोरियल गुण होते हैं।
ज्ञात अनुक्रमों से संबंध: इनके इन्वर्जन नंबर क्वार्टर-स्क्वेयर्स अनुक्रम के साथ पूरी तरह मेल खाते हैं, जो इस विशिष्ट निर्माण को OEIS के एक सुप्रसिद्ध पूर्णांक अनुक्रम से जोड़ते हैं।
अल्टरनेटिंग परम्यूटेशन का नया वर्ग: MEA परिवार अल्टरनेटिंग परम्यूटेशन के परिदृश्य में एक विशिष्ट, रिकर्सिव रूप से परिभाषित उपवर्ग जोड़ता है, जो पैरिटी-डिपेंडेंट डिसेंट सेट और एक सरल इन्वर्जन फॉर्मूला द्वारा अभिलक्षित है।
आगे के अध्ययन का आधार: यह शोध पत्र इन प्रारंभिक संरचनात्मक गुणों को अलग करता है, जो गैर-रिकर्सिव फॉर्मूला, साइकिल स्ट्रक्चर (cycle structures), इटरेशन ऑर्डर (iteration orders), और संबंधित इन्वर्जन ग्राफ के एक्सट्रीमल इंटरप्रिटेशन के भविष्य के अनुसंधान के लिए मार्ग प्रशस्त करता है।

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