🔢 mathematics

Completely Additive Height Functions: Profile Laws, Matula Bounds, and Inverse Growth

यह शोधपत्र परिमित अभाज्य फाइबर (finite prime fibers) वाले पूर्णतः योगात्मक ऊंचाई फलनों (completely additive height functions) की जांच करता है, जो भारित-बहु-विभाजन सर्वसमिकाओं (weighted-multipartition identities) के माध्यम से उनके अभाज्य-ऊंचाई प्रोफाइल (prime-height profiles) के साथ संबंध को स्थापित करता है, माटुला ऊंचाई सीमाओं (Matula height bounds) के लिए संख्या-सिद्धांत संबंधी प्रमाण प्रदान करता है, और मेइनार्डस प्रमेय (Meinardus' theorem) का उपयोग करके सशर्त व्युत्क्रम-वृद्धि नियमों (conditional inverse-growth laws) और औसत-क्रम परिणामों (average-order results) को व्युत्पन्न करता है।

मूल लेखक: Hartosh Singh Bal

प्रकाशित 2026-07-31

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

CC BY 4.0

मूल लेखक: Hartosh Singh Bal

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

एक विशाल, अनंत पुस्तकालय की कल्पना करें जहाँ हर किताब की रीढ़ पर एक अनूठा नंबर है। अब, एक जादुई नियम की कल्पना करें जो आपको किसी भी किताब को उसके सबसे बुनियादी, अविभाज्य अध्यायों—उसके "प्राइम" (मूल) अध्यायों में तोड़ने की अनुमति देता है: ये प्राइम अध्याय अभाज्य संख्याएँ (2, 3, 5, 7, 11, आदि) हैं, और किताबों को तोड़ने का यह नियम "फैक्टराइजेशन" (गुणनखंडन) कहलाता है। जिस तरह हर किताब अध्यायों के एक विशिष्ट संयोजन से बनी होती है, उसी तरह हर पूर्ण संख्या (whole number) अभाज्य संख्याओं के एक विशिष्ट संयोजन से बनी होती है।

गणितज्ञ अक्सर पूछते हैं: "एक संख्या कितनी ऊँची है?" इस कहानी में, संख्या की "ऊँचाई" (height) यह नहीं है कि उसमें कितने अंक हैं, बल्कि यह है कि उसे बिल्कुल शुरुआत तक तोड़ने में कितने चरण लगते हैं। यदि आपके पास 12 जैसी संख्या है, तो आप इसे 3 और 4 में तोड़ सकते हैं, फिर 4 को 2 और 2 में। यदि आप एक विशेष "रिडक्शन" (घटाने के) नियम को लागू करते रहते हैं (जैसे प्याज की एक परत को एक-एक करके छीलना), तो ऊँचाई उन परतों की संख्या है जिन्हें आपको कोर (केंद्र) तक पहुँचने के लिए छीलना पड़ा। यह शोध पत्र एक विशिष्ट प्रकार की ऊँचाई का अन्वेषण करता है जहाँ नियम "पूर्णतः योगात्मक" (completely additive) होते हैं। इसे एक खेल की तरह समझें जहाँ एक टीम की ऊँचाई उसके सभी खिलाड़ियों की ऊँचाई के योग के बराबर होती है। यदि आप प्रत्येक प्राइम नंबर की ऊँचाई जानते हैं, तो आप तुरंत ब्रह्मांड की प्रत्येक संख्या की ऊँचाई जान सकते हैं। बड़ा सवाल जो लेखक उठाते हैं वह यह है: यदि हम जानते हैं कि प्रत्येक विशिष्ट "ऊँचाई" पर कितने प्राइम नंबर मौजूद हैं, तो क्या हम अनुमान लगा सकते हैं कि उस ऊँचाई पर कुल कितनी संख्याएँ मौजूद हैं? और इसके विपरीत, यदि हम कुल संख्याओं में कोई पैटर्न देखते हैं, तो क्या हम प्राइम्स के पैटर्न का पता लगा सकते हैं?

शोध पत्र की कहानी: अदृश्य सीढ़ी का मानचित्रण

इस शोध पत्र में, लेखक, हार्टोश सिंह बाल, संख्याओं की "ऊँचाई" मापने का एक नया तरीका डिजाइन करने वाले एक वास्तुकार (architect) की भूमिका निभाते हैं। वह एक विशेष प्रकार के ऊँचाई फलन (height function) पर ध्यान केंद्रित करते हैं जहाँ नियम सरल और योगात्मक हैं: किसी संख्या की ऊँचाई उसके प्राइम भागों की ऊँचाई का योग है। यह शोध पत्र इस अवधारणा और "मल्टीपार्टिशन" (multipartitions) के बीच एक चतुर संबंध पर आधारित है। कल्पना कीजिए कि आपके पास रंगीन ब्लॉकों का एक बैग है। यदि आपके पास कुछ लाल ब्लॉक, कुछ नीले ब्लॉक और कुछ हरे ब्लॉक हैं, तो एक विशिष्ट कुल ऊँचाई तक पहुँचने के लिए आप उन्हें कितने तरीकों से स्टैक (एक के ऊपर एक रख) सकते हैं, वह एक "पार्टीशन" है। इस शोध पत्र में, "ब्लॉक" अभाज्य संख्याएँ हैं, और उनके द्वारा निर्धारित "ऊँचाई" उनके रंग हैं। लेखक दिखाते हैं कि यदि आप जानते हैं कि "प्रोफ़ाइल" (ऊँचाई 1, ऊँचाई 2, ऊँचाकी 3, आदि पर कितने प्राइम मौजूद हैं) क्या है, तो आप एक सूत्र का उपयोग करके गणितीय रूप से गणना कर सकते हैं कि प्रत्येक ऊँचाई पर कितनी कुल संख्याएँ मौजूद हैं, जो एक विशाल, अनंत उत्पाद (infinite product) जैसा दिखता है।

यह शोध पत्र तीन प्रमुख खोजों को प्रस्तुत करता है, जिनमें से प्रत्येक गणितज्ञ के टूलबॉक्स में एक अलग उपकरण की तरह है:

सबसे पहले, लेखक सिद्ध करते हैं कि यह संबंध एक दो-तरफा रास्ता है। यदि आप उन्हें प्रत्येक ऊँचाई पर प्राइम्स की संख्या की एक सूची देते हैं (भले ही वह सूची यादृच्छिक हो), तो वह उस सूची से मेल खाने वाला एक वैध ऊँचाई फलन बना सकते हैं। इसके विपरीत, यदि आपके पास एक ऊँचाई फलन है, तो प्रत्येक स्तर पर प्राइम्स की ऊँचाई की सूची पूर्णतः निर्धारित करती है कि प्रत्येक स्तर पर कितनी पूर्णांक संख्याएँ मौजूद हैं। यह एक जटिल संख्या सिद्धांत (number theory) की समस्या को ब्लॉकों को स्टैक करने वाली एक कॉम्बिनेटोरियल पहेली में बदल देता है।

दूसरा, यह शोध पत्र "माटुला नंबर्स" (Matula numbers) से जुड़ी एक प्रसिद्ध पहेली को सुलझाता है। ये वे संख्याएँ हैं जो पेड़ जैसी संरचनाओं (रूटेड ट्रीज़) के अनुरूप होती हैं। लंबे समय से, गणितज्ञों को एक विशिष्ट ऊँचाई पर सबसे छोटी और सबसे बड़ी संख्याओं के बारे में पता था, लेकिन उनके प्रमाण पेड़ों के चित्र बनाने पर आधारित थे। लेखक एक बिल्कुल नया, शुद्ध रूप से संख्या-आधारित प्रमाण प्रदान करते हैं। वह दिखाते हैं कि आपको पेड़ों को देखने की आवश्यकता नहीं है; आप केवल प्राइम्स के पुनरावर्ती नियमों (recursive rules) को देखकर और इस बात का अनुमान लगाकर कि अभाज्य संख्याएँ कितनी बड़ी होती हैं, सबसे बड़ी और सबसे छोटी संख्याओं का निष्कर्ष निकाल सकते हैं। यह इस सवाल का जवाब देता है कि क्या ये सीमाएँ "पेड़" की व्याख्या के बिना भी खोजी जा सकती हैं।

तीसरा, यह शोध पत्र इस बात की जांच करता है कि क्या होता है जब प्रत्येक ऊँचाई पर प्राइम्स की संख्या एक अनुमानित, बहुपद (polynomial) तरीके से बढ़ती है (जैसे $k^2$ या $k^3$ )। "मेइनार्डस प्रमेय" (Meinardus' theorem) नामक एक शक्तिशाली गणितीय उपकरण का उपयोग करते हुए, लेखक एक "व्युत्क्रम विकास का नियम" (law of inverse growth) निकालते हैं। वह दिखाते हैं कि यदि प्राइम्स की ऊँचाई एक निश्चित सुचारू पैटर्न में बढ़ती है, तो एक दी गई ऊँचाई पर पूर्णांकों की कुल संख्या एक बहुत ही विशिष्ट, स्ट्रेच्ड-एक्सपोनेंशियल (stretched-exponential) तरीके से बढ़ती है। हालाँकि, वह सावधानी बरतते हुए नोट करते हैं कि यह नियम "सशर्त" (conditional) है। यह केवल तभी काम करता है जब प्राइम्स इतने समान रूप से वितरित हों कि वे "लैटिस ट्रैप्स" (जहाँ प्राइम्स केवल सम ऊंचाइयों पर दिखाई देते हैं, उदाहरण के लिए) से बच सकें। यदि यह शर्त पूरी नहीं होती है, तो सूत्र टूट जाता है।

यह शोध पत्र "शापिरो हाइट" (Shapiro height) में भी गहराई से उतरता है, जो ऑयलर टोटिएंट फंक्शन (एक प्रसिद्ध संख्या-गणना उपकरण) पर आधारित एक विशिष्ट प्रकार की ऊँचाई है। यहाँ, लेखक शुद्ध सिद्धांत से कंप्यूटर प्रयोगों की ओर बढ़ते हैं। वह इस ऊँचाई संरचना की पहली 17 परतों की गणना करते हैं और कुछ दिलचस्प, हालांकि अभी तक सिद्ध नहीं किए गए, पैटर्न पाते हैं। डेटा बताता है कि प्रत्येक ऊँचाई पर पूर्णांकों की संख्या तेजी से (लगभग हर बार 2.3 से गुणा होकर) बढ़ती है। इससे भी अधिक दिलचस्प बात यह है कि एक निश्चित ऊँचाई पर प्राइम्स का आकार उनके लघुगणक (logarithms) को देखने पर एक "बेल कर्व" (घंटी के आकार के वक्र) का पालन करता प्रतीत होता है। इसका अर्थ यह है कि यदि आप ऊँचाई 17 पर एक रैंडम प्राइम चुनते हैं, तो उसका आकार एक विशिष्ट औसत के करीब होने की संभावना है, जिसमें बहुत छोटे या बहुत बड़े प्राइम्स कम होते हैं। लेखक प्रस्तावित करते हैं कि ये प्राइम्स एक "हाइट-वाइज सेंट्रल लिमिट लॉ" (height-wise central limit law) का पालन कर सकते हैं, लेकिन वह इस बात पर जोर देते हैं कि यह वर्तमान में केवल सिमुलेशन पर आधारित एक मजबूत संख्यात्मक सुझाव है, न कि एक सिद्ध प्रमेय।

अंत में, यह शोध पत्र विकास के दो "रेजीम" (regimes) के बीच अंतर करता है। "पॉलिनोमियल रेजीम" में, जहाँ प्राइम्स की गिनती धीरे-धीरे और निरंतर बढ़ती है, लेखक उच्च सटीकता के साथ संख्याओं के व्यवहार की भविष्यवाणी कर सकते हैं। "एक्सपोनेंशियल रेजीम" में, जहाँ प्राइम्स की गिनती तेजी से विस्फोट करती है (जैसे माटुला या शापिरो के उदाहरणों में), मानक उपकरण विफल हो जाते हैं और व्यवहार बहुत अधिक अनियंत्रित और कठिन हो जाता है। शोध पत्र इस निष्कर्ष के साथ समाप्त होता है कि जबकि हम "लंबवत" (vertical) विकास (प्रत्येक ऊँचाई पर कितनी संख्याएँ हैं) का मानचित्रण कर सकते हैं, "क्षैतिज" (horizontal) संरचना (उस ऊँचाई के भीतर प्राइम्स कैसे वितरित हैं) में ऐसे रहस्य छिपे हैं जिन्हें सरल गणना सूत्र नहीं देख सकते, जो भविष्य के अन्वेषण के लिए काफी जगह छोड़ते हैं।

तकनीकी सारांश: पूर्णतः योगात्मक ऊँचाई फलन (Completely Additive Height Functions)

समस्या विवरण
यह शोध पत्र "ऊँचाई फलनों" (height functions) नामक फलनों के एक वर्ग की जांच करता है, जिन्हें पूर्णतः योगात्मक (completely additive) फलनों के रूप में परिभाषित किया गया है जहाँ $H(1)=0$ , सभी अभाज्य संख्याओं $p$ के लिए $H(p) \ge 1$ , और किसी निश्चित ऊँचाई $n$ पर अभाज्य संख्याओं का समुच्चय परिमित है। केंद्रीय समस्या अभाज्य-ऊँचाई प्रोफाइल (prime-height profile) $\pi_k = \#\{p : H(p) = k\}$ और ऊँचाई बहुलता (height multiplicities) $N_n = \#\{m : H(m) = n\}$ के बीच संबंध को समझना है। जबकि साधारण विभाजन (ordinary partitions, $\pi_k \equiv 1$ ) और प्लेन विभाजन (plane partitions, $\pi_k = k$ ) जैसे शास्त्रीय उदाहरण अच्छी तरह से समझे गए हैं, यह शोध पत्र पुनरावर्ती निर्माणों (जैसे माटुला संख्याएँ और शापिरो-प्रकार के टोटिएंट ऊँचाई) के लिए इन संबंधों को सामान्यीकृत करने और $\pi_k$ के अनंत व्यवहार के आधार पर $N_n$ के विकास को नियंत्रित करने वाले विश्लेषणात्मक नियमों को स्थापित करने का प्रयास करता है।

कार्यप्रणाली
शोध पत्र संयोजन संबंधी संख्या सिद्धांत (combinatorial number theory) और विश्लेषणात्मक अनंतता (analytic asymptotics) को संयोजित करने वाला एक द्वि-आयामी दृष्टिकोण अपनाता है:

संयोजन ढांचा (Combinatorial Framework): लेखक पूर्णांकों और मल्टीपार्टिशन (multipartitions) के बीच एक एकैकी संबंध (bijection) स्थापित करता है। पूर्ण योगात्मकता द्वारा, ऊँचाई बहुलताओं के जनरेटिंग फंक्शन को एक भारित मल्टीपार्टिशन यूलर उत्पाद के रूप में पहचाना जाता है:
$\sum_{n \ge 0} N_n q^n = \prod_{k \ge 1} (1 - q^k)^{-\pi_k}$
यह पहचान $H$ के संख्या-सिद्धांत संबंधी गुणों को विभाजन-सिद्धांत संबंधी समस्याओं में अनुवादित करने की अनुमति देती है।
पुनरावर्ती निर्माण (Recursive Constructions): शोध पत्र उन ऊँचाइयों का विश्लेषण करता है जो अभाज्य संख्याओं पर पुनरावृत्ति के माध्यम से परिभाषित होती हैं, जैसे $H(p_i) = H(f(i)) + 1$ , जहाँ $p_i$ $i$ -वीं अभाज्य संख्या है। यह ढांचा माटुला ऊँचाई ( $f(i)=i$ ) और यूलर टोटिएंट फलन के पुनरावर्तों से प्राप्त शापिरो-प्रकार की ऊँचाइयों को समाहित करता है।
विश्लेषणात्मक अनंतता (Analytic Asymptotics): $N_n$ के विकास नियमों को प्राप्त करने के लिए, शोध पत्र मीनार्डस प्रमेय (Meinardus' Theorem) का उपयोग करता है। इसके लिए प्रोफाइल से जुड़े डिरिचलेट श्रेणी $B_H(s) = \sum \pi_k k^{-s}$ का विश्लेषण करना आवश्यक है। यह विश्लेषण इस शर्त पर आधारित है कि प्रोफाइल प्रमेय की मान्यताओं को पूरा करता है, विशेष रूप से "माइनर-आर्क" (minor-arc) की स्थिति जो जालक बाधाओं (lattice obstructions, जैसे केवल सम पूर्णांकों पर समर्थ प्रोफाइल) को खारिज करती है।
औसत क्रम न्यूनीकरण (Average Order Reduction): $H(n)$ के औसत क्रम के लिए, शोध पत्र $F(x) = \sum_{n \le x} H(n)$ के संचयी फलन को मानक तकनीकों का उपयोग करके अभाज्य मानों के योगों में परिवर्तित करता है।

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

प्रमाणिक पत्राचार (Canonical Correspondence): शोध पत्र परिमित अभाज्य फाइबर वाले पूर्णतः योगात्मक ऊँचाई फलनों और भारित मल्टीपpartitions के बीच तुल्यता को औपचारिक रूप देता है। यह सिद्ध करता है कि अनंत योग वाला कोई भी गैर-ऋणात्मक पूर्णांक अनुक्रम $(\pi_k)$ किसी ऊँचाई फलन के अभाज्य-ऊँचाई प्रोफाइल के रूप में साकार किया जा सकता है।
माटुला सीमाओं के संख्या-सिद्धांत संबंधी प्रमाण:
- शोध पत्र माटुला संख्याओं (एक निश्चित ऊँचाई पर स्थित पूर्णांकों) के चरम सीमाओं के लिए शुद्ध संख्या-सिद्धांत संबंधी प्रमाण प्रदान करता है।
- अधिकतम सीमा (Maximal Bound): यह $P(n)$ के लिए एक पुनरावर्ती परिभाषा ( $P(n) = p_{P(n-1)}$ ) के माध्यम से $n$ ऊँचाई पर सबसे बड़े पूर्णांक को सिद्ध करता है, जिससे गुटमैन और इविक द्वारा उठाए गए प्रश्न का समाधान होता है कि क्या ये सीमाएँ रूटेड-ट्री ग्राफ थ्योरी के बिना प्राप्त की जा सकती हैं।
- न्यूनतम सीमा (Minimal Bound): यह केवल पूर्ण योगात्मकता और $k$ -वीं अभाज्य संख्या के स्पष्ट बंधों का उपयोग करके ऊँचाई $n$ पर अद्वितीय सबसे छोटे पूर्णांक को व्युत्पन्न करता है, फिर से वृक्ष-सिद्धांत संबंधी तर्कों से बचते हुए।
सशर्त व्युत्क्रम-विकास नियम (Conditional Inverse-Growth Law):
- शोध पत्र $N_n$ के विकास के लिए एक सशर्त अनंतता नियम स्थापित करता है। यदि संचयी प्रोफाइल $\Pi(x) = \sum_{k \le x} \pi_k$ का विकास $C x^\alpha$ के रूप में होता है, और प्रोफाइल मीनार्डस प्रमेय की पूर्ण मान्यताओं (माइनर-आर्क सहित) को पूरा करता है, तो:
  $\log N_n \sim C_2 n^{\alpha/(\alpha+1)}$
  जहाँ $C_2$ एक स्पष्ट स्थिरांक है जो $C, \alpha,$ और रीमान ज़ेटा फलन पर निर्भर करता है।
- यह परिणाम साधारण विभाजन ( $\alpha=1$ ) और प्लेन विभाजन ( $\alpha=2$ ) को एक एकीकृत विश्लेषणात्मक ढांचे में रखता है।
बहुपद शासन में औसत क्रम (Average Order in the Polynomial Regime):
- बहुपद विकास वाले प्रोफाइलों ( $\Pi(x) \sim C x^\alpha$ ) के लिए, शोध पत्र एक "प्रमाणिक अनुक्रमिक साकारकरण" (canonical sequential realization) को परिभाषित करता है जहाँ अभाज्य ऊँचाइयाँ अभाज्य सूचकांक के साथ गैर-घटती रहती हैं।
- यह इस प्रमाणिक ऊँचाई के औसत क्रम की कोटि (order of magnitude) व्युत्पन्न करता है: $F(x) \asymp x^{1+1/\alpha} / (\log x)^{1+1/\alpha}$ ।
वर्गमुक्त संस्करण (Squarefree Variants): सिद्धांत को वर्गमुक्त ऊँचाई फलनों (रेडिकल वर्गों) तक विस्तारित किया गया है, जहाँ यूलर उत्पाद एक विशिष्ट-भाग उत्पाद $\prod (1+q^k)^{\pi_k}$ में बदल जाता है। शोध पत्र ऐसे उदाहरण प्रस्तुत करता है जहाँ वर्गमुक्त प्रतिनिधियों पर पुनरावर्ती नियम या तो अभाज्य के परिमित सेट (शापिरो-एर्डोस प्रकार) या विरल, निरंतर अनुक्रम (डेकेंड-प्रकार) की ओर ले जाते हैं।
शापिरो ऊँचाई पर कम्प्यूटेशनल अवलोकन:
- शोध पत्र संशोधित शापिरो टोटिएंट ऊँचाई के लिए कम्प्यूटेशनल डेटा रिपोर्ट करता है।
- यह देखता है कि $N_h$ और ऊँचाई $h$ पर अभाज्य संख्याओं की संख्या ( $P_h$ ) घातांकीय विकास प्रदर्शित करती है ( $N_h \sim B^h$ )।
- यह एक "ऊँचाई-वार केंद्रीय सीमा नियम" (height-wise central limit law) का अनुमान लगाता है, जो सुझाव देता है कि निश्चित ऊँचाई $h$ पर अभाज्य संख्याओं के लिए $\log p$ माध्य $\mu h$ और प्रसरण $\sigma^2 h$ के साथ एक गॉसियन वितरण का पालन करता है।
- ये अवलोकन संकेत देते हैं कि पुनरावर्ती ऊँचाइयाँ "सार्वभौमिक बहुपद चित्र" से बाहर का व्यवहार उत्पन्न कर सकती हैं, जो घातांकीय शासन में प्रवेश करती हैं जहाँ मानक विभाजन अनंतता सीधे लागू नहीं हो सकती है।

महत्व और दावे
शोध पत्र माटुला संख्याओं के अध्ययन को मल्टीपpartitions के सिद्धांत के साथ एकीकृत करने का दावा करता है, जो पुनरावर्ती निर्माणों के लिए एक "प्रमाणिक" संगठित सिद्धांत प्रदान करता है। इसका प्राथमिक महत्व निम्नलिखित में निहित है:

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

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

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