सहयोगी आव्यूह

रैखिक बीजगणित में मोनिक बहुपद का फ्रोबेनियस कम्पैनियन आव्यूह

$p(t)=c_{0}+c_{1}t+\cdots +c_{n-1}t^{n-1}+t^{n}~,$

वर्ग आव्यूह के रूप में परिभाषित किया गया है

$C(p)={\begin{bmatrix}0&0&\dots &0&-c_{0}\\1&0&\dots &0&-c_{1}\\0&1&\dots &0&-c_{2}\\\vdots &\vdots &\ddots &\vdots &\vdots \\0&0&\dots &1&-c_{n-1}\end{bmatrix}}$.

कुछ लेखक इस आव्यूह के स्थानांतरण का उपयोग करते हैं, जो (दोहरी) चक्र समन्वय करता है, और कुछ उद्देश्यों के लिए अधिक सुविधाजनक है, जैसे रैखिक पुनरावृत्ति संबंध।

विशेषता

C(p) का अभिलक्षणिक बहुपद और न्यूनतम बहुपद p के समान हैं।

इस अर्थ में, आव्यूह C(p) बहुपद p का "साथी" है।

यदि A कुछ क्षेत्र K से प्रविष्टियों के साथ एक n-by-n आव्यूह है, तो निम्नलिखित कथन समतुल्य हैं:

• A अपने अभिलक्षणिक बहुपद के K के साथी आव्यूह के समान है
• A का अभिलक्षणिक बहुपद A के न्यूनतम बहुपद से मेल खाता है, समकक्ष न्यूनतम बहुपद की घात n होती है
• A के लिए $V=K^{n}$ में एक चक्रीय सदिश v उपस्थित है, जिसका अर्थ है कि {v, Av, A2v, ..., An−1v} V का आधार है। समान रूप से, जैसे कि V एक $K[A]$-मॉड्यूल (और $V\cong K[X]/(p(x))$ के रूप में चक्रीय है; एक कहता है कि A गैर-अपमानजनक है।

प्रत्येक वर्ग आव्यूह एक साथी आव्यूह के समान नहीं है। किंतु प्रत्येक वर्ग आव्यूह A साथी आव्यूह के ब्लॉक से बने आव्यूह के समान है। यदि हम यह भी मांग करते हैं कि ये बहुपद एक-दूसरे को विभाजित करते हैं, तो वे विशिष्ट रूप से A द्वारा निर्धारित होते हैं। विवरण के लिए, तर्कसंगत विहित रूप देखें।

विकर्णीयता

यदि p(t) की अलग-अलग जड़ें हैं λ₁, ..., λ_n (C(p) का आइगेनवैल्यू), तो C(p) निम्नानुसार विकर्णीय है:

$VC(p)V^{-1}=\operatorname {diag} (\lambda _{1},\dots ,\lambda _{n})$

जहां V , λ के अनुरूप वेंडरमोंडे आव्यूह है।

उस स्थिति में, C की शक्तियों m के निशान सरलता से p(t) की सभी जड़ों की समान शक्तियों m का योग प्राप्त करते हैं,

$\operatorname {Tr} C^{m}=\sum _{i=1}^{n}\lambda _{i}^{m}~.$

अगर p(t) में एक गैर-सरल जड़ है, तो C(p) विकर्णीय नहीं है (इसके जॉर्डन विहित रूप में प्रत्येक विशिष्ट जड़ के लिए एक ब्लॉक होता है)।

रैखिक पुनरावर्ती अनुक्रम

विशेषता बहुपद के साथ एक रैखिक पुनरावर्ती अनुक्रम दिया गया है

$p(t)=c_{0}+c_{1}t+\cdots +c_{n-1}t^{n-1}+t^{n}\,$

(ट्रांसपोज़) साथी आव्यूह

$C^{T}(p)={\begin{bmatrix}0&1&0&\cdots &0\\0&0&1&\cdots &0\\\vdots &\vdots &\vdots &\ddots &\vdots \\0&0&0&\cdots &1\\-c_{0}&-c_{1}&-c_{2}&\cdots &-c_{n-1}\end{bmatrix}}$

अनुक्रम उत्पन्न करता है, इस अर्थ में

$C^{T}{\begin{bmatrix}a_{k}\\a_{k+1}\\\vdots \\a_{k+n-1}\end{bmatrix}}={\begin{bmatrix}a_{k+1}\\a_{k+2}\\\vdots \\a_{k+n}\end{bmatrix}}.$

श्रृंखला को 1 से बढ़ाता है।

सदिश (1,t,t², ..., t^n-1) आइगेनवैल्यू t के लिए इस आव्यूह का एक आइगेनवेक्टर्स है, जब t विशेषता बहुपद p(t) का मूल है।

c₀ = −1, और अन्य सभी c_i=0 अथार्त , p(t) = tⁿ−1 के लिए, यह आव्यूह सिल्वेस्टर के चक्रीय शिफ्ट आव्यूह , या सर्कुलर आव्यूह में कम हो जाता है।

रैखिक ओडीई से रैखिक ओडीई प्रणाली तक

पहले सामान्य रूप में