होलोनोमिक फलन

Further information: पी-पुनरावर्ती समीकरण

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

चर में होलोनोमिक फलन और अनुक्रम

परिभाषाएं

मान ले $\mathbb {K}$ विशेषता (बीजगणित) 0 का क्षेत्र (गणित) (उदाहरण के लिए, $\mathbb {K} =\mathbb {Q}$ या $\mathbb {K} =\mathbb {C}$) होना चाहिये।

फलन $f=f(x)$ बहुपद उपस्थित होने पर डी-परिमित (या होलोनोमिक) कहा जाता है $0\neq a_{r}(x),a_{r-1}(x),\ldots ,a_{0}(x)\in \mathbb {K} [x]$ जैसे कि

$a_{r}(x)f^{(r)}(x)+a_{r-1}(x)f^{(r-1)}(x)+\cdots +a_{1}(x)f'(x)+a_{0}(x)f(x)=0$

सभी एक्स के लिए रखती है। इसे इस रूप में भी लिखा जा सकता है $Af=0$ जहाँ

$A=\sum _{k=0}^{r}a_{k}D_{x}^{k}$

और $D_{x}$ अंतर ऑपरेटर है जो $f(x)$ को $f'(x)$ का माप करता है। $A$ f का विलोपन करने वाला संकारक कहलाता है (का विलोपन करने वाला संकारक $f$ वलय में आदर्श (वलय सिद्धांत) बनाएं $\mathbb {K} [x][D_{x}]$का संहारक कहा जाता है $f$). मात्रा r को विलोपन संकारक का क्रम कहा जाता है। विस्तार से, होलोनोमिक फलन f को क्रम r का कहा जाता है, जब इस तरह के क्रम का विलोपन करने वाला ऑपरेटर उपस्थित होता है।

क्रम $c=c_{0},c_{1},\ldots$ बहुपद उपस्थित होने पर पी-रिकर्सिव (या होलोनोमिक) कहा जाता है $a_{r}(n),a_{r-1}(n),\ldots ,a_{0}(n)\in \mathbb {K} [n]$ जैसे कि

$a_{r}(n)c_{n+r}+a_{r-1}(n)c_{n+r-1}+\cdots +a_{0}(n)c_{n}=0$

सभी n के लिए रखती है। इसे इस रूप में भी लिखा जा सकता है $Ac=0$ जहाँ

$A=\sum _{k=0}^{r}a_{k}S_{n}$

और $S_{n}$ शिफ्ट ऑपरेटर जो मैप करता है $c_{0},c_{1},\ldots$ को $c_{1},c_{2},\ldots$. $A$ c का विलोपन करने वाला संचालक (का विलोपन करने वाला संचालक $c$ वलय में आदर्श बनाएं $\mathbb {K} [n][S_{n}]$का संहारक $c$ कहा जाता है) कहा जाता है। मात्रा r को विलोपन संकारक का क्रम कहा जाता है। विस्तार से, होलोनोमिक अनुक्रम सी को क्रम आर के रूप में कहा जाता है जब इस तरह के क्रम का विलोपन करने वाला ऑपरेटर उपस्थित होता है।

होलोनोमिक फलन ठीक होलोनोमिक अनुक्रमों के उत्पन्न करने वाले फलन हैं: यदि $f(x)$ होलोनोमिक है, फिर गुणांक $c_{n}$ शक्ति श्रृंखला विस्तार में

$f(x)=\sum _{n=0}^{\infty }c_{n}x^{n}$

होलोनोमिक अनुक्रम बनाएं। इसके विपरीत, किसी दिए गए होलोनोमिक अनुक्रम के लिए $c_{n}$, उपरोक्त योग द्वारा परिभाषित फलन होलोनोमिक है (यह औपचारिक शक्ति श्रृंखला के अर्थ में सत्य है, चाहे योग में अभिसरण का शून्य त्रिज्या हो) है।

क्लोजर गुण

होलोनोमिक फलन (या अनुक्रम) कई बंद करने की संपत्ति को संतुष्ट करते हैं। विशेष रूप से, होलोनोमिक फलन (या अनुक्रम) वलय (गणित) बनाते हैं। हालांकि, वे विभाजन के अनुसार बंद नहीं हैं, और इसलिए क्षेत्र (गणित) नहीं बनाते हैं।

अगर $f(x)=\sum _{n=0}^{\infty }f_{n}x^{n}$ और $g(x)=\sum _{n=0}^{\infty }g_{n}x^{n}$ होलोनोमिक फलन हैं, तो निम्नलिखित फलन भी होलोनोमिक हैं:

• $h(x)=\alpha f(x)+\beta g(x)$, जहाँ $\alpha$ और $\beta$ स्थिरांक हैं
• $h(x)=f(x)g(x)$ (अनुक्रमों का कॉची उत्पाद)
• $h(x)=\sum _{n=0}^{\infty }f_{n}g_{n}x^{n}$ (अनुक्रमों का हैडमार्ड उत्पाद)
• $h(x)=\int _{0}^{x}f(t)dt$
• $h(x)=\sum _{n=0}^{\infty }(\sum _{k=0}^{n}f_{k})x^{n}$
• $h(x)=f(a(x))$, जहाँ $a(x)$ कोई बीजगणितीय फलन है। चूँकि, $a(f(x))$ सामान्यतः होलोनोमिक नहीं है।

होलोनोमिक कार्यों की महत्वपूर्ण संपत्ति यह है कि बंद करने वाले गुण प्रभावी होते हैं: $f$ और $g$ के लिए विनाशकारी ऑपरेटरों को दिया जाता है, के लिए विनाशक ऑपरेटर $h$ उपरोक्त किसी भी ऑपरेशन का उपयोग करके परिभाषित के रूप में स्पष्ट रूप से गणना की जा सकती है।

होलोनोमिक कार्यों और अनुक्रमों के उदाहरण

होलोनोमिक कार्यों के उदाहरणों में शामिल हैं:

• बहुपद और परिमेय फलन सहित सभी बीजगणितीय फलन
• त्रिकोणमितीय फलन फलन करता है (लेकिन स्पर्शरेखा, कोटिस्पर्श, छेदक, या व्युत्क्रमज्या नहीं)
• अतिशयोक्तिपूर्ण फलन फलन (लेकिन हाइपरबोलिक स्पर्शरेखा, कोटैंजेंट, सिकेंट, या कोसेकेंट नहीं)
• घातीय फलन और लघुगणक (किसी भी आधार पर)
• सामान्यीकृत हाइपरज्यामितीय फलन ${}_{p}F_{q}(a_{1},\ldots ,a_{p},b_{1},\ldots ,b_{q},x)$, के फलन के रूप में माना जाता है $x$ सभी मापदंडों के साथ $a_{i}$, $b_{i}$ स्थिर रखा
• त्रुटि फलन $\operatorname {erf} (x)$
• बेसेल फलन करता है $J_{n}(x)$, $Y_{n}(x)$, $I_{n}(x)$, $K_{n}(x)$
• हवादार फलन करता है $\operatorname {Ai} (x)$, $\operatorname {Bi} (x)$

होलोनोमिक कार्यों का वर्ग हाइपरज्यामितीय कार्यों के वर्ग का सख्त सुपरसेट है। विशेष कार्यों के उदाहरण जो होलोनोमिक हैं लेकिन हाइपरजियोमेट्रिक नहीं हैं उनमें अरे फलन शामिल हैं।

होलोनोमिक अनुक्रमों के उदाहरणों में शामिल हैं:

• फाइबोनैचि संख्याओं का क्रम $F_{n}$, और अधिक सामान्यतः, सभी स्थिर-पुनरावर्ती क्रम
• कारख़ाने का का क्रम $n!$
• द्विपद गुणांकों का क्रम ${n \choose k}$ (एन या के कार्यों के रूप में)
• हार्मोनिक संख्याओं का क्रम $H_{n}=\sum _{k=1}^{n}{\frac {1}{k}}$, और अधिक सामान्यतः $H_{n,m}=\sum _{k=1}^{n}{\frac {1}{k^{m}}}$ किसी भी पूर्णांक एम के लिए
• कैटलन संख्याओं का क्रम
• Motzkin संख्याओं का क्रम।
• विक्षोभों का क्रम।

हाइपरज्यामितीय फलन, बेसेल फलन, और शास्त्रीय ऑर्थोगोनल बहुपद, उनके चर के होलोनोमिक फलन होने के अलावा, उनके मापदंडों के संबंध में होलोनोमिक अनुक्रम भी हैं। उदाहरण के लिए, बेसेल फलन करता है $J_{n}$ और $Y_{n}$ दूसरे क्रम के रैखिक पुनरावृत्ति को संतुष्ट करें $x(f_{n+1}+f_{n-1})=2nf_{n}$.

गैर-होलोनोमिक कार्यों और अनुक्रमों के उदाहरण

गैर-होलोनोमिक कार्यों के उदाहरणों में शामिल हैं:

• कार्यक्रम ${\frac {x}{e^{x}-1}}$
• फलन तन(एक्स) + सेकंड(एक्स)
• दो होलोनोमिक कार्यों का भागफल सामान्यतः होलोनोमिक नहीं होता है।

गैर-होलोनोमिक अनुक्रमों के उदाहरणों में शामिल हैं:

• बरनौली संख्या
• वैकल्पिक क्रमपरिवर्तन की संख्या
• विभाजन की संख्या (संख्या सिद्धांत)* संख्या $\log(n)$* संख्या $n^{\alpha }$ जहाँ $\alpha \not \in \mathbb {Z}$* अभाज्य संख्याएँ* अलघुकरणीय और जुड़े क्रमपरिवर्तन की गणना।

एल्गोरिदम और सॉफ्टवेयर

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

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

होलोनोमिक कार्यों के साथ काम करने के लिए सॉफ्टवेयर में शामिल हैं:

• द होलोनोमिकफंक्शन्स [1] मेथेमेटिका के लिए पैकेज, क्रिस्टोफ कौश्चन द्वारा विकसित, जो कम्प्यूटिंग क्लोजर प्रॉपर्टीज का समर्थन करता है और यूनीवेरिएट और मल्टीवेरिएट होलोनोमिक फलन के लिए पहचान साबित करता है।
• मेपल (सॉफ्टवेयर) के लिए एल्गोलिब [2] लाइब्रेरी, जिसमें निम्नलिखित पैकेज शामिल हैं:
  • gfun, ब्रूनो साल्वी, पॉल ज़िम्मरमैन और एथने मुरे द्वारा विकसित, अविभाजित क्लोजर गुणों और साबित करने के लिए [3]
  • mgfun, Frédéric Chyzak द्वारा विकसित, मल्टीवेरेट क्लोजर प्रॉपर्टीज और प्रूविंग के लिए [4]
  • संख्यात्मक मूल्यांकन के लिए मार्क मेजारोबा द्वारा विकसित अंकन

यह भी देखें

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

संदर्भ

• Flajolet, Philippe; Gerhold, Stefan; Salvy, Bruno (2005), "On the non-holonomic character of logarithms, powers, and the n-th prime function", Electronic Journal of Combinatorics, 11 (2), doi:10.37236/1894, S2CID 184136.

• Flajolet, Philippe; Sedgewick, Robert (2009). Analytic Combinatorics. Cambridge University Press. ISBN 978-0521898065.

• Kauers, Manuel; Paule, Peter (2011). The Concrete Tetrahedron: Symbolic Sums, Recurrence Equations, Generating Functions, Asymptotic Estimates. Text and Monographs in Symbolic Computation. Springer. ISBN 978-3-7091-0444-6.

• Klazar, Martin (2003). "Irreducible and connected permutations" (PDF) (122). {{cite journal}}: Cite journal requires |journal= (help) (ITI Series preprint)

• Mallinger, Christian (1996). Algorithmic Manipulations and Transformations of Univariate Holonomic Functions and Sequences (PDF) (Thesis). Retrieved 4 June 2013.

• Stanley, Richard P. (1999). Enumerative Combinatorics. Vol. 2. Cambridge University Press. ISBN 978-0-521-56069-6.

• Zeilberger, Doron (1990). "A holonomic systems approach to special functions identities". Journal of Computational and Applied Mathematics. 32 (3): 321–368. doi:10.1016/0377-0427(90)90042-X. ISSN 0377-0427. MR 1090884.