The $\Delta$ property: a bridge between split graphs and Number Theory

तकनीकी सारांश: $\Delta$-गुणधर्म: स्प्लिट ग्राफ और संख्या सिद्धांत के बीच एक सेतु

समस्या विवरण
यह शोध पत्र स्प्लिट ग्राफ और उनके यथार्थकरण ग्राफ (realization graphs) के सिद्धांत के भीतर एक विशिष्ट संरचनात्मक प्रश्न को संबोधित करता है। एक स्प्लिट ग्राफ $S$ के लिए, 2-स्विचेस (डिग्री अनुक्रम को संरक्षित करने वाले स्थानीय एज स्वैप्स) की कॉम्बिनेटरिक्स को एक मल्टीग्राफ द्वारा एनकोड किया जाता है, जिसे फैक्टर ग्राफ $\Phi(S)$ कहा जाता है। $\Phi(S)$ के शीर्ष $S$ के स्वतंत्र सेट (independent set) के अनुरूप होते हैं, और किनारों की बहुलता (edge multiplicities) एक साथ होने वाले 2-स्विचेस की संख्या को रिकॉर्ड करती है।

केंद्रीय समस्या (Problem 1.1) यह है: किस प्राकृतिक संख्या $n$ के लिए ऐसा स्प्लिट ग्राफ $S$ मौजूद है कि $\Phi(S)$ में एक टाइप 0 का $n$-सिंपल त्रिकोण (triangle) हो? एक $n$-सिंपल त्रिकोण एक ऐसा त्रिकोण है जहाँ प्रत्येक किनारे की बहुलता $n$ है। "टाइप 0" त्रिकोण का अर्थ है संबद्ध फ्लो कॉन्फ़िगरेशन $\vec{\Phi}(S)$ में एक विशिष्ट ओरिएंटेशन, जहाँ डिग्री एक सुसंगत पदानुक्रम (विशेष रूप से, $d_c > d_b > d_a$ और $d_c - d_a = (d_b - d_a) + (d_c - d_b)$) में बढ़ती है।

कार्यप्रणाली
लेखक ऐसे ग्राफ संरचनाओं के अस्तित्व और एक शुद्ध अंकगणितीय स्थिति के बीच एक द्विदिश संबंध स्थापित करते हैं।

1. ग्राफ से संख्या सिद्धांत: लेखक $\Phi(S)$ में एज मल्टीप्लिसिटी के सूत्र, $\sigma_{uv} = (d_u - \eta_{uv})(d_v - \eta_{uv})$, का विश्लेषण करते हैं, जहाँ $\eta_{uv}$ पड़ोसियों के प्रतिच्छेदन (intersection of neighborhoods) का आकार है। वे प्रदर्शित करते हैं कि यदि $\Phi(S)$ टाइप 0 का एक $n$-सिंपल त्रिकोण है, तो स्वतंत्र सेट के शीर्षों की डिग्री के अंतर को $n$ के पूरक विभाजकों (complementary divisors) को शामिल करते हुए एक विशिष्ट योगात्मक संबंध को संतुष्ट करना होगा।
2. संख्या सिद्धांत से ग्राफ सिद्धांत: इसके विपरीत, एक संख्या $n$ जो अंकगणितीय स्थिति को संतुष्ट करती है, दिए जाने पर, लेखक एक संतुलित स्प्लिट ग्राफ का निर्माण करते हैं जिसका स्वतंत्र सेट आकार 3 का होता है। वे वांछित $n$-सिंपल त्रिकोण प्राप्त करने के लिए डिग्री और नेबरहुड इंटरसेक्शन को स्पष्ट रूप से परिभाषित करते हैं।
3. अंकगणितीय विश्लेषण: शोध पत्र $N(\Delta)$ की सेट का व्यवस्थित अध्ययन करता है। यह विभाजकों के गुणों, $\Delta$-ट्रिपल्स (एक विशिष्ट समीकरण को संतुष्ट करने वाले विभाजकों के ट्रिपल $(x, y, z)$) के बाउंड्स और जनरेटिंग पॉलिनोमिअल्स का उपयोग करके $N(\Delta)$ का लक्षण वर्णन करता है।

प्रमुख परिभाषाएँ और $\Delta$-गुणधर्म
शोध पत्र एक प्राकृतिक संख्या $n$ के लिए $\Delta$-गुणधर्म को परिभाषित करता है:
मान लीजिए $D_n$, $n$ के धनात्मक विभाजकों का सेट है।
मान लीजिए $D^*_n = \{ |a - b| : a, b \in D_n, ab = n \}$ (पूरक विभाजकों के अंतर)।
मान लीजिए $D^+_n = \{ x + y : x, y \in D^*_n \setminus \{0\} \}$ (गैर-शून्य अंतरों के योग)।
एक संख्या $n$ में $\Delta$-गुणधर्म है यदि $D^*_n \cap D^+_n \neq \emptyset$ हो।

यह स्थिति $n$ के विभाजकों के एक $\Delta$-ट्रिपल $(x, y, z)$ की उपस्थिति के समतुल्य है जो $1 < x < y \le z < \sqrt{n}$ को संतुष्ट करता है और:
$$\frac{n}{x} - x = \left(\frac{n}{y} - y\right) + \left(\frac{n}{z} - z\right)$$

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

1. ब्रिज थ्योरम (Theorem 1.2):
   शोध पत्र सिद्ध करता है कि $n \in N(\Delta)$ है यदि और केवल यदि एक अविभाज्य (indecomposable) स्प्लिट ग्राफ $S$ मौजूद है ताकि $\Phi(S)$ टाइप 0 का एक $n$-सिंपल त्रिकोण हो। यह एक दो-तरफा सेतु स्थापित करता है:

• फॉरवर्ड: एक संख्या-सिद्धांत डेटा ($\Delta$-ट्रिपल) एक विशिष्ट ग्राफ यथार्थीकरण प्रदान करता है।
• रिवर्स: एक विशिष्ट कॉम्बिनेटरियल कॉन्फ़िगरेशन (त्रिकोण) एज मल्टीप्लिसिटी $n$ को $\Delta$-कंडीशन को संतुष्ट करने के लिए मजबूर करता है।

2. $\Delta$-ट्रिपल्स पर संरचनात्मक सीमाएँ (Structural Bounds):
   लेखक $\Delta$-ट्रिपल के सबसे छोटे घटक $x$ के संदर्भ में $n$ के लिए इष्टतम ऊपरी सीमाएँ प्राप्त करते हैं।

• $y=z$ के शासन में, $n \le x(2x-1)(3x-2)$।
• $y<z$ के शासन में, $n \le x^2(x+1)^2(x^2+x-1)$।
  ये सीमाएँ टाइट (tight) दिखाई गई हैं।

3. $N(\Delta)$ की संख्या-सिद्धांत संरचना:

• $\Delta$-प्रिमिटिव्स: एक संख्या $\Delta$-प्रिमिटिव है यदि वह $N(\Delta)$ में है लेकिन उसे $\alpha \ge 2$ और $m \in N(\Delta)$ के लिए $\alpha^2 m$ के रूप में नहीं लिखा जा सकता है। शोध पत्र दिखाता है कि प्रत्येक $n \in N(\Delta)$ एक वर्ग और एक $\Delta$-प्रिमिटिव के गुणनफल में विघटित होता है।
• अनंतता: सेट $N(\Delta)$ अनंत है। लेखक एक क्यूबिक पॉलिनोमियल जनरेटर $F(p) = p(2p-1)(3p-2)$ का उपयोग करके अनंत $\Delta$-प्रिमिटिव संख्याओं को सिद्ध करते हैं (Theorem 3.10)।
• विशिष्टता: हालांकि सामान्य रूप से वर्ग और प्रिमिटिव में अपघटन अद्वितीय नहीं है (जैसे, $5616$), यह अद्वितीय है यदि प्रिमिटिव भाग सह-अभाज्य (coprime) हों।
• जनरेटिंग पॉलिनोमिअल्स: शोध पत्र अनंत क्यूबिक पॉलिनोमिअल्स $n(x)$ के परिवारों का निर्माण करता है जिनके मान पर्याप्त बड़े $x$ के लिए $N(\Delta)$ में होते हैं। यह सिद्ध करता है कि $degree \ge 4$ के लिए कोई ऐसा जनरेटिंग पॉलिनोमियल मौजूद नहीं है जो "डुप्लिकेटेड" विधि ($y=z$) का उपयोग करता हो, और $k=3$ कारकों के लिए जेनेरिक केस ($y<z$) के लिए कोई रैखिक परिवार मौजूद नहीं है।

4. बाधाएँ और लक्षण वर्णन (Obstructions and Characterizations):
   शोध पत्र उन पूर्णांकों के परिवारों की पहचान करता है जो $\Delta$-गुणधर्म में विफल रहते हैं:

• $2k$ के रूप में संख्याएँ जहाँ $k$ विषम है।
• अभाज्य घात $p^k$ (किसी भी अभाज $p$ के लिए)।
• दो अभाजों के उत्पाद $pq, p^2q, pq^2, p^2q^2$।
• संख्याएँ $p^k$ जहाँ $p \ge k$ है।
• संख्याएँ $p^x q^y$ जहाँ $q > p^x$ है।
• तीन अलग-अलग अभाजों $pqr$के लिए एक पूर्ण लक्षण वर्णन प्रदान किया गया है:$pqr \in N(\Delta)$है यदि और केवल यदि$p, q, r$ पर विशिष्ट डायोफेंटाइन स्थितियाँ (Diophantine conditions) पूरी होती हैं (Theorem 5.15)।

5. ग्राफ-सिद्धांत संबंधी परिणाम:
   शोध पत्र अंकगणितीय बाधाओं को वापस ग्राफ सिद्धांत में अनुवादित करता है। यदि $n$ एक वर्ग नहीं है और $n \notin N(\Delta)$, तो $\Phi(S)$ में किसी भी $n$-सिंपल प्रेरित चक्र (induced cycle) की लंबाई 4 होनी चाहिए (Theorem 5.19)। यह दर्शाता है कि $n$-सिंपल त्रिकोणों का अस्तित्व सख्ती से $\Delta$-गुणधर्म द्वारा नियंत्रित होता है।

महत्व और दावे
शोध पत्र दावा करता है कि वह ग्राफ थ्योरी और संख्या सिद्धांत के बीच एक "दो-तरफा सेतु" स्थापित करता है।

• प्रेरणा: यह स्प्लिट ग्राफ के फैक्टर ग्राफ में एक विशिष्ट, सममित कॉम्बिनेटरियल संरचना (एक $n$-सिंपल त्रिकोण) के यथार्थीकरण की समस्या को हल करता है।
• नवीनता: यह $\Delta$-गुणधर्म को एक नए संख्या-सिद्धांत ऑब्जेक्ट के रूप में पेश करता है, इसके प्रिमिटिव तत्वों, जनरेटिंग फंक्शन्स और बाधाओं का विश्लेषण करता है।
• सीमाएँ/खुले प्रश्न: शोध पत्र विनम्रतापूर्वक नोट करता है कि क्या अनंत $\Delta$-प्रिमिटिव वर्गों का अस्तित्व है, यह अभी भी खुला प्रश्न (Conjecture 3.11) है। यह सुझाव देता है कि इसे $y^2 = f(x)$ जैसे एलिप्टिक कर्व्स पर पूर्णांक बिंदुओं का उपयोग करके दृष्टिकोण दिया जा सकता है, लेकिन यह अनुमान को हल नहीं करता है। यह $n$-सिंपल 4-साइकिल के लक्षण वर्णन को भविष्य के कार्य के लिए एक अनछुए क्षेत्र के रूप में भी पहचानता है।

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