2025-11-17T17:46:13.479757

Zeros and Orthogonality of generalized Fibonacci polynomials

Coletti, Flórez, Higuita et al.
This paper analyzes the concept of orthogonality in second-order polynomial sequences that have Binet formula similar to that of the Fibonacci and Lucas numbers, referred to as Generalized Fibonacci Polynomials (GFP). We give a technique to find roots of the GFP. As a corollary of this result, we give an alternative proof of a special case of Favard's Theorem. The general case of Favard's Theorem guarantees that there is a measure to determine whether a sequence of second-order polynomials is orthogonal or not. However, the theorem does not provide an explicit such measure. Our special case gives both the explicit measure and the relationship between the second-order recurrence and orthogonality, demonstrating whether the GFP polynomials are orthogonal or not. This allows us to classify which of familiar GFPs are orthogonal and which are not. Some familiar orthogonal polynomials include the Fermat, Fermat-Lucas, both types of Chebyshev polynomials, both types of Morgan-Voyce polynomials, and Vieta and Vieta-Lucas polynomials. However, we prove that the Fibonacci, Lucas, Pell, and Pell-Lucas sequences are not orthogonal. In Section \ref{sectionrw}, we give a brief description of discrete--time and continuous--time Morkov chains with special emphasis on birth-and-death stochastic processes. We find sufficient conditions on the polynomial's coefficients under which a given family of orthogonal polynomial induces a Markov chain. These families of orthogonal polynomials include Chebyshev polynomials of first kind and Fermat-Lucas. In the final section, we highlight some connections between orthogonal polynomials and Markov processes. These relations are not new but seem to have been somewhat forgotten. We do so to draw the attention of researchers in the orthogonal polynomial and probability communities for further collaboration.
academic

सामान्यीकृत फिबोनैचि बहुपदों के शून्य और ऑर्थोगोनैलिटी

मूल जानकारी

  • पेपर ID: 2510.00074
  • शीर्षक: Zeros and Orthogonality of Generalized Fibonacci Polynomials
  • लेखक: Cristian F. Coletti, Rigoberto Flórez, Robinson A. Higuita, Sandra Z. Yepes
  • वर्गीकरण: math.CO (संयोजन गणित)
  • प्रकाशन समय: 25 अक्टूबर 11 (arXiv v2)
  • पेपर लिंक: https://arxiv.org/abs/2510.00074

सारांश

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

अनुसंधान पृष्ठभूमि और प्रेरणा

समस्या की पृष्ठभूमि

  1. मूल समस्या: यह निर्धारित करना कि कौन से सामान्यीकृत फिबोनैचि बहुपद (GFP) में ऑर्थोगोनैलिटी है, और किन शर्तों के तहत वे ऑर्थोगोनल या गैर-ऑर्थोगोनल हैं।
  2. महत्व:
    • ऑर्थोगोनल बहुपद गणितीय विश्लेषण, संख्यात्मक गणना, संभाव्यता सिद्धांत और स्टोकेस्टिक प्रक्रियाओं में महत्वपूर्ण अनुप्रयोग हैं
    • फिबोनैचि-प्रकार के बहुपद संयोजन गणित और संख्या सिद्धांत में व्यापक रूप से दिखाई देते हैं
    • ऑर्थोगोनल बहुपद सिद्धांत को शास्त्रीय पुनरावृत्ति अनुक्रमों से जोड़ने का अनुसंधान
  3. मौजूदा विधियों की सीमाएं:
    • फावर्ड प्रमेय का सामान्य मामला हालांकि ऑर्थोगोनल माप के अस्तित्व की गारंटी देता है, लेकिन स्पष्ट रूप प्रदान नहीं करता है
    • विशिष्ट GFP परिवारों की ऑर्थोगोनैलिटी को निर्धारित करने के लिए व्यवस्थित विधि की कमी
    • GFP मूलों के अनुसंधान में अपर्याप्तता
  4. अनुसंधान प्रेरणा:
    • स्पष्ट ऑर्थोगोनल माप प्रदान करना
    • द्वितीय-क्रम पुनरावृत्ति संबंध और ऑर्थोगोनैलिटी के बीच स्पष्ट संबंध स्थापित करना
    • सामान्य GFP के ऑर्थोगोनैलिटी गुणों को वर्गीकृत करना
    • ऑर्थोगोनल बहुपद और मार्कोव प्रक्रियाओं के बीच संबंध की खोज

मुख्य योगदान

  1. GFP मूलों को खोजने के लिए व्यवस्थित तकनीक प्रस्तावित की: शास्त्रीय फिबोनैचि और लुकास बहुपदों के मूलों के माध्यम से सामान्य GFP के मूलों को निर्धारित करना
  2. फावर्ड प्रमेय के विशेष मामले का वैकल्पिक प्रमाण दिया: स्पष्ट ऑर्थोगोनल माप और विभेदक शर्तें प्रदान कीं
  3. सामान्य GFP के ऑर्थोगोनैलिटी वर्गीकरण को पूरा किया: 13 सामान्य बहुपदों में से स्पष्ट रूप से अलग किया कि कौन से 8 ऑर्थोगोनल हैं और कौन से 5 नहीं हैं
  4. ऑर्थोगोनल GFP और मार्कोव श्रृंखलाओं के बीच संबंध स्थापित किया: ऑर्थोगोनल बहुपदों द्वारा यादृच्छिक चलने को प्रेरित करने की पर्याप्त शर्तें निर्धारित कीं
  5. विशिष्ट वजन फलन निर्माण प्रदान किया: ऑर्थोगोनल GFP के लिए स्पष्ट वजन फलन दिए

विधि विवरण

कार्य परिभाषा

इनपुट: पुनरावृत्ति संबंध द्वारा परिभाषित सामान्यीकृत फिबोनैचि बहुपद अनुक्रम

  • फिबोनैचि-प्रकार: F0(x)=0,F1(x)=1,Fn(x)=d(x)Fn1(x)+g(x)Fn2(x)F_0(x) = 0, F_1(x) = 1, F_n(x) = d(x)F_{n-1}(x) + g(x)F_{n-2}(x)
  • लुकास-प्रकार: L0(x)=p0,L1(x)=p1(x),Ln(x)=d(x)Ln1(x)+g(x)Ln2(x)L_0(x) = p_0, L_1(x) = p_1(x), L_n(x) = d(x)L_{n-1}(x) + g(x)L_{n-2}(x)

आउटपुट: यह निर्धारित करना कि क्या यह अनुक्रम ऑर्थोगोनल है, यदि ऑर्थोगोनल है तो वजन फलन दें

बाधा शर्तें: d(x),g(x)Q[x]d(x), g(x) \in \mathbb{Q}[x], और deg(d(x))>deg(g(x))\deg(d(x)) > \deg(g(x)), d2(x)+4g(x)0d^2(x) + 4g(x) \neq 0

मूल सैद्धांतिक ढांचा

1. बिनेट सूत्र प्रतिनिधित्व

n0n \geq 0 और d2(x)+4g(x)0d^2(x) + 4g(x) \neq 0 के लिए, बिनेट सूत्र है: Fn(x)=an(x)bn(x)a(x)b(x),Ln(x)=an(x)+bn(x)αF_n(x) = \frac{a^n(x) - b^n(x)}{a(x) - b(x)}, \quad L_n(x) = \frac{a^n(x) + b^n(x)}{\alpha}

जहां: a(x)=d(x)+d2(x)+4g(x)2,b(x)=d(x)d2(x)+4g(x)2a(x) = \frac{d(x) + \sqrt{d^2(x) + 4g(x)}}{2}, \quad b(x) = \frac{d(x) - \sqrt{d^2(x) + 4g(x)}}{2}

2. मूलों का निर्धारण विधि

प्रमेय 4.3: मान लीजिए Fn(x)F_n(x) (2.1) में परिभाषित GFP है। यदि rCr \in \mathbb{C} संतुष्ट करता है d(r)g(r)=γj\frac{d(r)}{\sqrt{g(r)}} = \gamma_j, जहां γj=2icosjπn\gamma_j = 2i\cos\frac{j\pi}{n} (j=1,2,,n1j = 1,2,\ldots,n-1) और g(r)0g(r) \neq 0, तो rr Fn(x)F_n(x) का मूल है।

प्रमेय 4.4: इसी तरह, लुकास-प्रकार GFP के लिए, यदि d(t)g(t)=τj\frac{d(t)}{\sqrt{g(t)}} = \tau_j, जहां τj=2icos(2j+1)π2n\tau_j = 2i\cos\frac{(2j+1)\pi}{2n}, तो tt Ln(x)L_n(x) का मूल है।

3. ऑर्थोगोनैलिटी विभेदक शर्तें

प्रस्ताव 3.6: मान लीजिए g(x)=4kg(x) = -4k (kR<0k \in \mathbb{R}_{<0}), d(x)d(x) (2.1) और (2.2) में परिभाषित है। यदि स्थिरांक s1,s2s_1, s_2 मौजूद हैं जैसे कि d(s1)=4kd(s_1) = -\sqrt{-4k}, d(s2)=4kd(s_2) = \sqrt{-4k}, और अंतराल [s1,s2][s_1, s_2] के भीतर प्रत्येक xx के लिए 4k+d2(x)04k + d^2(x) \leq 0, तो nmn \neq m के लिए:

s1s2Fn(x)Fm(x)4kd2(x)d(x)dx=0\int_{s_1}^{s_2} F_n(x)F_m(x)\sqrt{-4k - d^2(x)}d'(x)dx = 0

तकनीकी नवाचार बिंदु

  1. एकीकृत मूल समाधान विधि: सामान्य GFP के मूल समस्या को शास्त्रीय फिबोनैचि/लुकास बहुपदों के मूल समस्या में कम करना
  2. स्पष्ट वजन फलन निर्माण: d(x)d(x) और g(x)g(x) के विशिष्ट रूपों के लिए, विशिष्ट ऑर्थोगोनल वजन फलन देना
  3. व्यवस्थित वर्गीकरण ढांचा: d(x)d(x) और g(x)g(x) के गुणों के आधार पर ऑर्थोगोनैलिटी को निर्धारित करना

प्रायोगिक सेटअप

अनुसंधान विषय

पेपर 13 सामान्य GFP का अध्ययन करता है, जिनमें शामिल हैं:

  • गैर-ऑर्थोगोनल: फिबोनैचि, लुकास, पेल, पेल-लुकास, जैकबस्थल
  • ऑर्थोगोनल: फर्मेट, फर्मेट-लुकास, चेबिशेव (दोनों प्रकार), मॉर्गन-वॉयस (दोनों प्रकार), विएटा, विएटा-लुकास

विश्लेषण विधि

  1. सैद्धांतिक विश्लेषण: फावर्ड प्रमेय और ऑर्थोगोनल बहुपद सिद्धांत का उपयोग
  2. मूलों की गणना: शास्त्रीय बहुपद मूलों के ज्ञात परिणामों के आधार पर
  3. वजन फलन सत्यापन: ऑर्थोगोनल संबंध को सत्यापित करने के लिए अभिन्न गणना के माध्यम से

सत्यापन मानदंड

मानक ऑर्थोगोनैलिटी परिभाषा का उपयोग: fi(x),fj(x)=Rfi(x)fj(x)dμ(x)=δ(i,j)\langle f_i(x), f_j(x) \rangle = \int_{\mathbb{R}} f_i(x)f_j(x)d\mu(x) = \delta(i,j)

प्रायोगिक परिणाम

मुख्य परिणाम

1. ऑर्थोगोनैलिटी वर्गीकरण

ऑर्थोगोनल GFP (8 प्रकार):

  • फर्मेट: Φn(x)=3xΦn1(x)2Φn2(x)\Phi_n(x) = 3x\Phi_{n-1}(x) - 2\Phi_{n-2}(x)
  • फर्मेट-लुकास: ϑn(x)=3xϑn1(x)2ϑn2(x)\vartheta_n(x) = 3x\vartheta_{n-1}(x) - 2\vartheta_{n-2}(x)
  • चेबिशेव दूसरा प्रकार: Un(x)=2xUn1(x)Un2(x)U_n(x) = 2xU_{n-1}(x) - U_{n-2}(x)
  • चेबिशेव पहला प्रकार: Tn(x)=2xTn1(x)Tn2(x)T_n(x) = 2xT_{n-1}(x) - T_{n-2}(x)
  • मॉर्गन-वॉयस दोनों प्रकार
  • विएटा और विएटा-लुकास

गैर-ऑर्थोगोनल GFP (5 प्रकार):

  • फिबोनैचि, लुकास, पेल, पेल-लुकास, जैकबस्थल

2. वजन फलन परिणाम

परिणाम 3.7: d(x)=cxt+hd(x) = cx^t + h, g(x)=k/4g(x) = -k/4 के लिए (जहां c,h,k,tZc,h,k,t \in \mathbb{Z}, c0c \neq 0, k,t>0k,t > 0, tt विषम है), वजन फलन है: ω(x)=kd2(x)xt1\omega(x) = \sqrt{k - d^2(x)}x^{t-1}

3. मार्कोव श्रृंखला संबंध

प्रस्ताव 5.2: विशिष्ट शर्तों के तहत, लुकास-प्रकार GFP एक यादृच्छिक चलने को निर्धारित करता है, जिसका संक्रमण मैट्रिक्स है: P=(hc2c0c1+hchc1c0c1+hchc)P = \begin{pmatrix} \frac{-h}{c} & \frac{2}{c} & 0 & \cdots \\ \frac{c-1+h}{c} & \frac{-h}{c} & \frac{1}{c} & \cdots \\ 0 & \frac{c-1+h}{c} & \frac{-h}{c} & \cdots \\ \vdots & \vdots & \vdots & \ddots \end{pmatrix}

महत्वपूर्ण खोजें

  1. समता गुण: जब d(x)d(x) विषम फलन है, g(x)g(x) सम फलन है, तो विभिन्न समता सूचकांकों के बहुपद ऑर्थोगोनल हैं
  2. मूलों की जटिलता: d(x)=ax+bd(x) = ax + b और g(x)g(x) सकारात्मक स्थिरांक के मामले में, सभी मूल जटिल संख्याएं हैं, जिससे गैर-ऑर्थोगोनैलिटी होती है
  3. वजन फलन की विशिष्टता: रैखिक मामले (t=1t=1) के लिए, वजन फलन अद्वितीय है

संबंधित कार्य

मुख्य अनुसंधान दिशाएं

  1. शास्त्रीय ऑर्थोगोनल बहुपद सिद्धांत: चेबिशेव बहुपद, जैकोबी बहुपद आदि का अनुसंधान
  2. फिबोनैचि बहुपद: होगार्ट और बिकनेल द्वारा शास्त्रीय फिबोनैचि बहुपद मूलों का अनुसंधान
  3. सामान्यीकृत फिबोनैचि अनुक्रम: आंद्रे-जेनिन का द्वि-पैरामीटर सामान्यीकरण
  4. ऑर्थोगोनल बहुपद और संभाव्यता: कार्लिन-मैकग्रेगर प्रतिनिधित्व और यादृच्छिक चलने का सिद्धांत

इस पेपर के लाभ

  1. व्यवस्थितता: GFP की ऑर्थोगोनैलिटी का पहली बार व्यवस्थित अनुसंधान
  2. स्पष्ट परिणाम: अस्तित्व के प्रमाण के बजाय विशिष्ट वजन फलन प्रदान करना
  3. एकीकृत ढांचा: कई शास्त्रीय परिणामों को एकीकृत सैद्धांतिक ढांचे में शामिल करना
  4. अंतर-क्षेत्र संबंध: मार्कोव प्रक्रियाओं के साथ संबंध स्थापित करना

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

  1. पूर्ण वर्गीकरण: 13 सामान्य GFP के ऑर्थोगोनैलिटी वर्गीकरण में सफलतापूर्वक
  2. विभेदक मानदंड: पुनरावृत्ति गुणांकों के आधार पर ऑर्थोगोनैलिटी विभेदक विधि स्थापित की
  3. स्पष्ट निर्माण: ऑर्थोगोनल GFP के विशिष्ट वजन फलन दिए
  4. संभाव्यता संबंध: ऑर्थोगोनल बहुपद द्वारा मार्कोव श्रृंखला को प्रेरित करने की शर्तें निर्धारित कीं

सीमाएं

  1. लागू क्षेत्र: मुख्य रूप से d(x)d(x) और g(x)g(x) के विशिष्ट रूपों पर ध्यान केंद्रित
  2. सामान्यता: अधिक सामान्य बहुपद गुणांकों के लिए, निष्कर्ष लागू नहीं हो सकते हैं
  3. गणना जटिलता: उच्च-क्रम बहुपदों के लिए, मूलों की गणना अधिक जटिल हो सकती है

भविष्य की दिशाएं

  1. अधिक सामान्य गुणांकों तक विस्तार: d(x)d(x) और g(x)g(x) की मनमानी डिग्री का अनुसंधान
  2. बहु-चर सामान्यीकरण: बहु-चर सामान्यीकृत फिबोनैचि बहुपदों पर विचार करना
  3. अनुप्रयोग अनुसंधान: संख्यात्मक विश्लेषण और संभाव्यता सिद्धांत में विशिष्ट अनुप्रयोगों की खोज
  4. गणना एल्गोरिदम: ऑर्थोगोनैलिटी विभेदक के लिए कुशल एल्गोरिदम विकसित करना

गहन मूल्यांकन

शक्तियां

  1. महत्वपूर्ण सैद्धांतिक योगदान: GFP ऑर्थोगोनैलिटी समस्या को पहली बार व्यवस्थित रूप से हल किया, सैद्धांतिक अंतराल को भरा
  2. विधि नवाचार: शास्त्रीय बहुपद मूलों के माध्यम से सामान्य GFP मूलों को हल करने की विधि में सार्वभौमिकता है
  3. पूर्ण परिणाम: न केवल विभेदक शर्तें दीं, बल्कि विशिष्ट वजन फलन निर्माण भी प्रदान किए
  4. अंतर-क्षेत्र मूल्य: ऑर्थोगोनल बहुपद और मार्कोव प्रक्रियाओं के बीच पुल स्थापित किया
  5. स्पष्ट लेखन: पेपर संरचना स्पष्ट है, गणितीय व्युत्पत्ति कठोर है

कमियां

  1. तकनीकी सीमाएं: मुख्य परिणाम पुनरावृत्ति गुणांकों के विशिष्ट रूपों तक सीमित हैं
  2. व्यावहारिकता: वास्तविक अनुप्रयोगों में गणना दक्षता पर चर्चा अपर्याप्त है
  3. संख्यात्मक सत्यापन: बड़े पैमाने पर संख्यात्मक प्रयोगों का सत्यापन अभाव है
  4. तुलनात्मक विश्लेषण: अन्य ऑर्थोगोनल बहुपद परिवारों के साथ तुलना पर्याप्त नहीं है

प्रभाव

  1. शैक्षणिक मूल्य: ऑर्थोगोनल बहुपद सिद्धांत के लिए नई अनुसंधान दिशा प्रदान करता है
  2. व्यावहारिक मूल्य: संख्यात्मक विश्लेषण, संभाव्यता सिद्धांत और संयोजन गणित में संभावित अनुप्रयोग
  3. पुनरुत्पादनीयता: सैद्धांतिक परिणाम स्पष्ट हैं, सत्यापन और विस्तार में आसान
  4. प्रेरणा: संबंधित क्षेत्रों के अनुसंधान के लिए नई सोच और विधियां प्रदान करता है

लागू परिदृश्य

  1. संख्यात्मक गणना: विशिष्ट ऑर्थोगोनल बहुपदों की आवश्यकता वाली संख्यात्मक एकीकरण और सन्निकटन
  2. संभाव्यता मॉडलिंग: मार्कोव श्रृंखला और यादृच्छिक चलने का विश्लेषण
  3. संयोजन गणित: पुनरावृत्ति अनुक्रम और जनन फलन का अनुसंधान
  4. सैद्धांतिक अनुसंधान: ऑर्थोगोनल बहुपद सिद्धांत का आगे विकास

संदर्भ

पेपर 26 महत्वपूर्ण संदर्भों का हवाला देता है, जो ऑर्थोगोनल बहुपद सिद्धांत, फिबोनैचि बहुपद, मार्कोव प्रक्रियाएं और अन्य कई क्षेत्रों को कवर करते हैं, जो अनुसंधान की अंतर-विषय विशेषता और सैद्धांतिक आधार की दृढ़ता को दर्शाता है।