On the Monotonicity of Higher-Fold Representation Functions

तकनीकी सारांश: उच्च-फोल्ड प्रतिनिधित्व फलनों की एकदिष्टता (Monotonicity) पर

समस्या विवरण
यह शोध पत्र क्रमित $h$-फोल्ड प्रतिनिधित्व फलन $R_{A,h}(n)$ के एकदिष्टता गुणों की जांच करता है, जिसे $n = a_1 + \dots + a_h$ के क्रमित समाधानों की संख्या के रूप में परिभाषित किया गया है, जहाँ $a_i \in A$ और $A \subseteq \mathbb{N}$। केंद्रीय प्रश्न यह है कि क्या एक ऐसे सेट $A$ के लिए $R_{A,h}(n)$ पूर्णतः वर्धमान (strictly increasing) हो सकता है जिसका पूरक $\mathbb{N} \setminus A$ अनंत (एक सह-अनंत सेट) है।

ऐतिहासिक रूप से, एर्डोस (Erdős), सारकोज़ी (Sárközy) और सोस (Sós) ने सिद्ध किया था कि $h=2$ के लिए, पूर्णतः वर्धमानता का अर्थ है कि $A$ सह-परिमित (cofinite) है (अर्थात, इसका पूरक परिमित है)। $h \ge 3$ के लिए, डोम्बी (Dombi) ने अनुमान लगाया था कि यदि $\mathbb{N} \setminus A$ अनंत है, तो $R_{A,h}(n)$ अंततः पूर्णतः वर्धमान नहीं हो सकता। इस अनुमान को शालिट (Shallit) द्वारा खंडित किया गया था, जिन्होंने ऑटोमेटा थ्योरी का उपयोग करके एक सह-अनंत सेट $A$ का निर्माण किया जहाँ $R_{B,3}(n)$ पूर्णतः वर्धमान है। विशेष रूप से, शालिट ने निश्चित $h \ge 3$ के लिए $R_{B,h}(n)$ की पूर्णतः वर्धमानता स्थापित करने हेतु सेट $B = \{0\} \cup \{m \ge 1 : \text{आधार-4 विस्तार 1 या 2 से शुरू होता है}\}$ का उपयोग किया। जबकि शालिट ने $B$ के लिए $R_{B,h}(n)$ की पूर्णतः वर्धमानता स्थापित की, अंतर फलन $R_{B,h}(n+1) - R_{B,h}(n)$ की सटीक वृद्धि दर एक खुला मात्रात्मक प्रश्न बना रहा। इसके अतिरिक्त, डोम्बी ने ऐसे सेटों के अस्तित्व के संबंध में एक समस्या प्रस्तुत की जिनका स्पर्शिक घनत्व (asymptotic density) $\alpha \neq 1/2$ (या विशेष रूप से $\alpha \neq 1$) हो।

कार्यप्रणाली
लेखक सेट $B$ की स्व-समान संरचना से प्राप्त जनरेटिंग फंक्शन्स (generating functions), पुनरावृत्ति संबंधों (recurrence relations) और कनवल्शन (convolution) तर्कों के संयोजन का उपयोग करते हैं ताकि अंतर फलन $\Delta_h(n) = R_{B,h}(n+1) - R_{B,h}(n)$ पर सीमाएँ स्थापित की जा सकें।

1. सेट $B$ के लिए पुनरावृत्ति विश्लेषण:
   सेट $B$ को इसके संकेतक अनुक्रम $c_n$ द्वारा परिभाषित किया गया है, जो जनरेटिंग फंक्शन $C(x) = \sum c_n x^n$ में एक कार्यात्मक समीकरण (functional equation) को संतुष्ट करता है:
   $$C(x) = (1+x+x^2+x^3)C(x^4) - x^3$$
   इस समीकरण का वर्ग और घन (cubing) करके, लेखक दो-फोल्ड ($\beta_n$) और तीन-फोल्ड ($\alpha_n$) प्रतिनिधित्व फलनों के अंतरों के लिए पुनरावृत्ति संबंध व्युत्पन्न करते हैं।

• लेम्मा 2.1 और 2.2: ये लेम्मा $n/4$ के सूचकांकों पर मानों के आधार पर $\beta_n$ और $\alpha_n$ के पुनरावृत्ति सूत्रों को स्थापित करते हैं।
• $\beta_n$ पर सीमाएँ: लेम्मा 3.1 सिद्ध करता है कि दो-फोल्ड फलन का अंतर सीमित है: $-1 \le \beta_n \le 2$।
• $\alpha_n$ पर सीमाएँ: $\beta_n$ की सीमाओं और पुनरावृत्ति संबंधों का उपयोग करते हुए, लेम्मा 3.2 स्थापित करता है कि $n \ge 78$ के लिए एक रैखिक निम्नतम सीमा $\alpha_n \ge n/5 + 4$ है, जबकि लेम्मा 3.3 एक रैखिक उच्चतम सीमा $\alpha_n \le 3n + 2$ प्रदान करता है।

2. कनवल्शन लिफ्ट (Convolution Lift):
   $h \ge 3$ के लिए परिणामों को विस्तारित करने हेतु, लेखक कनवल्शन पहचान का उपयोग करते हैं:
   $$R_{p+q}(n) = \sum_{u=0}^n R_p(n-u)R_q(u)$$
   यह अंतरों के लिए एक संबंध की ओर ले जाता है:
   $$\Delta_{p+q}(n) = \sum_{u=0}^n \Delta_p(n-u)R_q(u) + R_p(0)R_q(n+1)$$
   $p=3$ और $q=h-3$ निर्धारित करके, $\Delta_h(n)$ का व्यवहार $\Delta_3(n)$ (अर्थात $\alpha_n$) के ज्ञात व्यवहार और $R_{h-3}(n)$ की वृद्धि द्वारा नियंत्रित होता है।

3. सेट $C$ का निर्माण:
   घनत्व के संबंध में डोम्बी की समस्या को संबोधित करने के लिए, लेखक एक सेट $C = \mathbb{N} \setminus \{2^j : j \ge 10\}$ का निर्माण करते हैं। वे जनरेटिंग फंक्शन $G_C(x) = (1-x)^{-1} - D(x)$ का विश्लेषण करते है, जहाँ $D(x)$ हटाए गए घातों के 2 ($2^j$) के अनुरूप है। हटाए गए सेट की विरलता (sparsity) $R_{C,h}(n+1) - R_{C,h}(n)$ के स्पष्ट अनुमान की अनुमति देती है।

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

1. वृद्धि का बहुपद क्रम (प्रमेय 1.1):
   यह शोध पत्र सिद्ध करता है कि सेट $B$ के लिए, अंतर $R_{B,h}(n+1) - R_{B,h}(n)$ का क्रम $n^{h-2}$ के साथ बहुपद रूप में बढ़ता है। विशेष रूप से, प्रत्येक पूर्णांक $h \ge 3$ के लिए, स्थिरांक $c_h, C_h > 0$ विद्यमान हैं कि सभी $n \ge 1$ के लिए:
   $$c_h n^{h-2} \le R_{B,h}(n+1) - R_{B,h}(n) \le C_h n^{h-2}$$
   यह परिणाम पुष्टि करता है कि बड़े अंतराल होने के बावजूद $B$ के अनंत पूरक के साथ, इसका प्रतिनिधित्व फलन पूर्णांकों के पूर्ण सेट ($\mathbb{N}$, जहाँ अंतर $\binom{n+h-1}{h-2} \asymp n^{h-2}$ है) की तरह ही स्पर्शिक व्यवहार करता है।

2. किसी भी $h \ge 3$ के लिए पूर्णतः वर्धमानता:
   लेखक कठोरता से सिद्ध करते हैं कि सभी $n \ge 0$ और सभी $h \ge 3$ के लिए $R_{B,h}(n+1) > R_{B,h}(n)$ है, जो शालिट के परिणाम में सुधार करता है जिसने केवल ऐसे सेटों के अस्तित्व पर ध्यान केंद्रित किया था बिना सभी $h$ के लिए वृद्धि दर को मात्रात्मक रूप से निर्धारित किए।

3. डोम्बी की घनत्व समस्या का समाधान (प्रमेय 1.2):
   यह शोध पत्र एक सह-अनंत सेट $C = \mathbb{N} \setminus \{2^j : j \ge 10\}$ का निर्माण करता है कि:

• स्पर्शिक घनत्व विद्यमान है और इसका मान 1 है: $\lim_{n \to \infty} C(n)/n = 1$।
• प्रतिनिधित्व फलन $R_{C,h}(n)$ प्रत्येक पूर्णांक $h \ge 3$ के लिए पूर्णतः वर्धमान है।
  यह ज्ञात 1/2 घनत्व वाले उदाहरणों से भिन्न, घनत्व 1 वाले सेट प्रदान करके डोम्बी की समस्या का उत्तर देता है।

महत्व
यह शोध पत्र सह-अनंत सेटों में योगात्मक प्रतिनिधित्व फलनों की समझ को परिष्कृत करता है। यह प्रदर्शित करता है कि $h=2$ के मामले में पाया गया एकदिष्टता का अवरोध $h \ge 3$ के लिए बना नहीं रहता है, भले ही सेट का पूरक "बड़ा" अनंत हो। अंतर फलन के सटीक बहुपद क्रम को स्थापित करके, लेखक दिखाते हैं कि सेट $B$, पूर्ण सेट के पूर्णांकों की तरह ही प्रतिनिधित्व वृद्धि के संदर्भ में "सुगमता" (smoothness) बनाए रखता है। इसके अतिरिक्त, सेट $C$ का निर्माण ऐसे सेटों के परिदृश्य का विस्तार करता है, जो दिखाता है कि पूर्णतः वर्धमानता, स्पर्शिक घनत्व 1 के साथ संगत है, जिससे सह-परिमित और सह-अनंत व्यवहारों के बीच का अंतर कम होता है।

लेखक произво (arbitrary) निर्धारित घनत्व $d \in [0, 1)$ और विशिष्ट $\liminf$ तथा $\limsup$ घनत्व वाले सेटों के लिए ऐसे सेटों के अस्तित्व के संबंध में खुले प्रश्न प्रस्तुत करते हुए निष्कर्ष निकालते हैं, जो यह सुझाव देता है कि प्रतिनिधित्व फलनों के लिए एकदिष्टता की शर्तों का पूर्ण लक्षण वर्णन अभी भी एक सक्रिय अनुसंधान क्षेत्र है।