Knowledge

Characteristic polynomial

Source 📝

2803: 2490: 2798:{\displaystyle \operatorname {tr} \left(\textstyle \bigwedge ^{k}A\right)={\frac {1}{k!}}{\begin{vmatrix}\operatorname {tr} A&k-1&0&\cdots &0\\\operatorname {tr} A^{2}&\operatorname {tr} A&k-2&\cdots &0\\\vdots &\vdots &&\ddots &\vdots \\\operatorname {tr} A^{k-1}&\operatorname {tr} A^{k-2}&&\cdots &1\\\operatorname {tr} A^{k}&\operatorname {tr} A^{k-1}&&\cdots &\operatorname {tr} A\end{vmatrix}}~.} 6062: 5782: 1478: 1279: 4406: 5460: 2235: 4824: 5164: 5075: 4648: 6344: 1284: 6057:{\displaystyle f(A)=\textstyle \sum \alpha _{i}(S^{-1}US)^{i}=\textstyle \sum \alpha _{i}S^{-1}USS^{-1}US\cdots S^{-1}US=\textstyle \sum \alpha _{i}S^{-1}U^{i}S=S^{-1}(\textstyle \sum \alpha _{i}U^{i})S=S^{-1}f(U)S.} 1050: 963: 1174: 5519: 4290: 5341:
This proof only applies to matrices and polynomials over complex numbers (or any algebraically closed field). In that case, the characteristic polynomial of any square matrix can be always factorized as
2281: 6214: 5345: 2116: 6440: 2059: 286: 238: 6131: 5705: 3715: 340: 5777: 1136: 4989: 4007: 1797: 130:, an eigenvector is a vector whose direction is not changed by the transformation, and the corresponding eigenvalue is the measure of the resulting change of magnitude of the vector. 5707:
on the diagonal (with each eigenvalue repeated according to its algebraic multiplicity). (The Jordan normal form has stronger properties, but these are sufficient; alternatively the
4130: 4044: 3228: 4682: 714: 449: 6594:
it is the algebraic or numerical expression of the magnitude of the inequalities in a planet's motion that remain after the inequalities of a short period have been allowed for.
2891:
times the identity matrix) yields the zero matrix. Informally speaking, every matrix satisfies its own characteristic equation. This statement is equivalent to saying that the
6500: 3361: 4946: 4901: 6652: 5286: 5215: 4231: 2374: 401: 179: 4258: 5611: 3961: 3934: 807: 501: 3533: 4491: 3907: 3631: 3582: 3484: 3114: 2485: 2091: 1970: 1547: 846: 760: 654: 569: 363: 5328: 4847: 4186: 1650: 1521: 199: 4545: 3746: 1933: 1857: 6244: 6536: 6158: 4435: 4285: 1824: 1728: 6373: 6273: 4876: 4677: 4520: 4156: 4093: 3881: 3835: 5542: 4067: 3789: 3605: 3556: 3300: 3277: 3160: 3137: 2944:
have the same characteristic polynomial. The converse however is not true in general: two matrices with the same characteristic polynomial need not be similar.
2936: 2459: 2421: 2332: 1993: 1904: 1677: 1590: 1159: 615: 592: 154: 6724: 6692: 6672: 6082: 5655: 5631: 5566: 5235: 4921: 4540: 4465: 4206: 3855: 3809: 3766: 3504: 3458: 3423: 3403: 3383: 3250: 3088: 3068: 3036: 3016: 2989: 2965: 2913: 2889: 2869: 2849: 2829: 2398: 2305: 2111: 1697: 1610: 1567: 890: 866: 734: 306: 972: 80:
is the characteristic polynomial of the matrix of that endomorphism over any base (that is, the characteristic polynomial does not depend on the choice of a
5080: 21:
This article is about the characteristic polynomial of a matrix or of an endomorphism of vector spaces. For the characteristic polynomial of a matroid, see
4994: 903: 6560:(in some literature the term secular function is still used). The term comes from the fact that the characteristic polynomial was used to calculate 3437:) of the space of all the coefficients. As the non-singular matrices form such an open subset of the space of all matrices, this proves the result. 6278: 1906:(The signs given here correspond to the formal definition given in the previous section; for the alternative definition these would instead be 1998: 243: 204: 6811: 1473:{\displaystyle \det(tI-A)=(t-\cosh(\varphi ))^{2}-\sinh ^{2}(\varphi )=t^{2}-2t\ \cosh(\varphi )+1=(t-e^{\varphi })(t-e^{-\varphi }).} 5465: 1592:
The most important fact about the characteristic polynomial was already mentioned in the motivational paragraph: the eigenvalues of
6735: 3636: 6603:
calculations relating to the energy of the electron and its wave function it is also used instead of the characteristic equation.
2240: 4095:
rows and columns of zeros. The result follows from the case of square matrices, by comparing the characteristic polynomials of
6163: 6990: 6963: 6378: 3425:
and the coefficients of the matrices. Thus, to prove this equality, it suffices to prove that it is verified on a non-empty
3165: 2892: 1653: 1274:{\displaystyle A={\begin{pmatrix}\cosh(\varphi )&\sinh(\varphi )\\\sinh(\varphi )&\cosh(\varphi )\end{pmatrix}}.} 659: 410: 6087: 5664: 4401:{\displaystyle A^{k}{\textbf {v}}=A^{k-1}A{\textbf {v}}=\lambda A^{k-1}{\textbf {v}}=\dots =\lambda ^{k}{\textbf {v}}.} 7163: 7142: 7124: 7060: 7042: 6760: 3309: 315: 1055: 6750: 5717: 5455:{\displaystyle p_{A}(t)=\left(t-\lambda _{1}\right)\left(t-\lambda _{2}\right)\cdots \left(t-\lambda _{n}\right)} 2424: 2230:{\displaystyle p_{A}(t)=\sum _{k=0}^{n}t^{n-k}(-1)^{k}\operatorname {tr} \left(\textstyle \bigwedge ^{k}A\right)} 465: 6922: 6794: 3966: 1733: 4951: 4098: 4012: 2851:
in the characteristic polynomial (interpreting the resulting powers as matrix powers, and the constant term
6914: 123: 102: 6564:(on a time scale of a century, that is, slow compared to annual motion) of planetary orbits, according to 6755: 2808: 6955: 6938: 5331: 6445: 3018:(the same is true with the minimal polynomial instead of the characteristic polynomial). In this case 4410:
The multiplicities can be shown to agree as well, and this generalizes to any polynomial in place of
6615: 5240: 5169: 4211: 2431: 371: 159: 6812:"An Extension of Gauss' Transformation for Improving the Condition of Systems of Linear Equations" 4236: 2337: 7184: 6908: 5571: 3939: 3912: 2308: 771: 3509: 4926: 4881: 4470: 3886: 3610: 3561: 3463: 3093: 2464: 2284: 2070: 1949: 1526: 812: 739: 620: 548: 345: 81: 65: 5297: 4832: 4171: 1619: 1490: 184: 6886: 6740: 6565: 4819:{\displaystyle p_{f(A)}(t)=(t-f(\lambda _{1}))(t-f(\lambda _{2}))\cdots (t-f(\lambda _{n})).} 3722: 1909: 1829: 1700: 127: 96: 6219: 7179: 7109: 6509: 6136: 4413: 4263: 1802: 1706: 57: 6349: 6249: 4852: 4653: 4496: 8: 6703: 5708: 5330:
has a factorization into linear factors is not always true, unless the matrix is over an
4135: 4072: 3860: 3814: 3253: 2435: 1164: 6726:
and proves the standard properties of the characteristic polynomial in this generality.
5524: 4049: 3771: 3587: 3538: 3282: 3259: 3142: 3119: 2918: 2441: 2403: 2314: 1975: 1886: 1659: 1572: 1141: 597: 574: 136: 7097: 7079: 6784: 6709: 6702:
defines the characteristic polynomial for elements of an arbitrary finite-dimensional (
6677: 6657: 6067: 5640: 5616: 5551: 5545: 5220: 4906: 4525: 4450: 4191: 3840: 3794: 3751: 3489: 3443: 3408: 3388: 3368: 3235: 3073: 3053: 3039: 3021: 3001: 2974: 2950: 2898: 2874: 2854: 2834: 2814: 2383: 2290: 2096: 1682: 1613: 1595: 1552: 875: 851: 719: 459: 291: 7070:(2004), "The characteristic polynomial and determinant are not ad hoc constructions", 6831: 5159:{\displaystyle \operatorname {det} (f(A))=\textstyle \prod _{i=1}^{n}f(\lambda _{i}).} 7159: 7138: 7120: 7056: 7038: 6996: 6986: 6959: 6918: 6790: 6600: 6561: 5634: 3430: 2992: 49: 6871: 6854: 7189: 7135: 7089: 6866: 6826: 6745: 6695: 5658: 5291: 5070:{\displaystyle \operatorname {tr} (f(A))=\textstyle \sum _{i=1}^{n}f(\lambda _{i})} 3434: 3303: 2941: 2461:
each such trace may alternatively be computed as a single determinant, that of the
2064: 1168: 869: 504: 107: 2998:
its characteristic polynomial can be completely factored into linear factors over
7105: 6780: 2377: 848:
so it makes no difference for properties like having as roots the eigenvalues of
762: 404: 309: 4643:{\displaystyle p_{A}(t)=(t-\lambda _{1})(t-\lambda _{2})\cdots (t-\lambda _{n})} 7148: 7067: 7053: 6584: 6503: 2995: 1880: 119: 33: 92:, is the equation obtained by equating the characteristic polynomial to zero. 7173: 7000: 6339:{\displaystyle f\left(\lambda _{1}\right),\dots ,f\left(\lambda _{n}\right).} 41: 77: 73: 26: 7014: 6980: 7156: 3426: 3405:
are singular, the desired identity is an equality between polynomials in
3045: 966: 61: 53: 1703:
in the entries of the matrix. In particular its constant coefficient of
1045:{\displaystyle tI-A={\begin{pmatrix}t-2&-1\\1&t-0\end{pmatrix}}} 133:
More precisely, if the transformation is represented by a square matrix
7101: 45: 7084: 6591: 6538:
it has the same eigenvalues, with the same algebraic multiplicities.
2968: 7093: 6612:
The above definition of the characteristic polynomial of a matrix
5711:
can be used, which is less popular but somewhat easier to prove).
5290:
The theorem applies to matrices and polynomials over any field or
958:{\displaystyle A={\begin{pmatrix}2&1\\-1&0\end{pmatrix}}.} 22: 5514:{\displaystyle \lambda _{1},\lambda _{2},\ldots ,\lambda _{n}} 2276:{\textstyle \operatorname {tr} \left(\bigwedge ^{k}A\right)} 809:
That polynomial differs from the one defined here by a sign
342:(although the zero vector satisfies this equation for every 6887:"Characteristic Polynomial of a Graph – Wolfram MathWorld" 1699:). All coefficients of the characteristic polynomial are 6587:
it is sometimes used in place of characteristic equation.
6706:, but not necessarily commutative) algebra over a field 6542: 6209:{\displaystyle \lambda _{1}^{i},\dots ,\lambda _{n}^{i}} 872:, whereas the alternative definition is monic only when 768:
Some authors define the characteristic polynomial to be
6855:"On the zeros of polynomials with complex coefficients" 6810:
Forsythe, George E.; Motzkin, Theodore (January 1952).
6435:{\displaystyle f(\lambda _{1}),\dots ,f(\lambda _{n}).} 900:
To compute the characteristic polynomial of the matrix
5986: 5927: 5850: 5801: 5720: 5111: 5025: 3046:
Characteristic polynomial of a product of two matrices
2546: 2504: 2340: 2243: 2208: 2054:{\displaystyle t^{2}-\operatorname {tr} (A)t+\det(A).} 1189: 996: 918: 281:{\displaystyle (\lambda I-A)\mathbf {v} =\mathbf {0} } 18:
Polynomial whose roots are the eigenvalues of a matrix
6712: 6680: 6660: 6618: 6512: 6448: 6381: 6352: 6281: 6252: 6222: 6166: 6139: 6090: 6070: 5785: 5667: 5643: 5619: 5574: 5554: 5527: 5468: 5348: 5300: 5243: 5223: 5172: 5083: 4997: 4954: 4929: 4909: 4884: 4855: 4835: 4685: 4656: 4548: 4528: 4522:
be a polynomial. If the characteristic polynomial of
4499: 4473: 4453: 4416: 4293: 4266: 4239: 4214: 4194: 4174: 4138: 4101: 4075: 4052: 4015: 3969: 3942: 3915: 3889: 3863: 3843: 3817: 3797: 3774: 3754: 3725: 3639: 3613: 3590: 3564: 3541: 3512: 3492: 3466: 3446: 3411: 3391: 3371: 3312: 3285: 3262: 3238: 3168: 3145: 3122: 3096: 3076: 3056: 3024: 3004: 2977: 2953: 2921: 2901: 2877: 2857: 2837: 2817: 2493: 2467: 2444: 2406: 2386: 2317: 2293: 2119: 2099: 2073: 2001: 1978: 1952: 1912: 1889: 1832: 1805: 1736: 1709: 1685: 1662: 1622: 1598: 1575: 1555: 1529: 1493: 1287: 1177: 1144: 1058: 975: 906: 878: 854: 815: 774: 742: 722: 662: 623: 600: 577: 551: 468: 413: 374: 348: 318: 294: 246: 207: 187: 162: 139: 7048:
John B. Fraleigh & Raymond A. Beauregard (1990)
6607: 233:{\displaystyle A\mathbf {v} =\lambda \mathbf {v} ,} 6718: 6686: 6666: 6646: 6530: 6494: 6434: 6367: 6338: 6267: 6238: 6208: 6152: 6125: 6076: 6056: 5771: 5699: 5649: 5625: 5605: 5560: 5536: 5513: 5454: 5322: 5280: 5229: 5209: 5158: 5069: 4983: 4940: 4915: 4895: 4870: 4841: 4818: 4671: 4642: 4534: 4514: 4485: 4459: 4429: 4400: 4279: 4252: 4225: 4200: 4180: 4160: 4150: 4124: 4087: 4061: 4038: 4001: 3955: 3928: 3901: 3875: 3849: 3829: 3803: 3783: 3760: 3740: 3709: 3625: 3599: 3576: 3550: 3527: 3498: 3478: 3452: 3417: 3397: 3377: 3355: 3294: 3271: 3244: 3222: 3154: 3131: 3108: 3082: 3062: 3030: 3010: 2983: 2959: 2930: 2907: 2883: 2863: 2843: 2823: 2797: 2479: 2453: 2415: 2392: 2368: 2326: 2299: 2275: 2229: 2105: 2085: 2053: 1987: 1964: 1927: 1898: 1851: 1818: 1791: 1722: 1691: 1671: 1644: 1604: 1584: 1561: 1541: 1515: 1472: 1273: 1153: 1130: 1044: 957: 884: 860: 840: 801: 754: 728: 708: 648: 609: 586: 563: 495: 443: 395: 357: 334: 300: 280: 232: 193: 173: 148: 6674:generalizes without any changes to the case when 6126:{\displaystyle \lambda _{1},\dots ,\lambda _{n},} 5700:{\displaystyle \lambda _{1},\ldots ,\lambda _{n}} 4650:then the characteristic polynomial of the matrix 1124: 7171: 2427:computes these coefficients more efficiently. 2036: 1913: 1774: 1737: 1288: 775: 685: 469: 414: 6809: 1995:the characteristic polynomial is thus given by 4878:equals the sum of algebraic multiplicities of 868:; however the definition above always gives a 6859:Bulletin of the American Mathematical Society 3710:{\displaystyle p_{BA}(t)=t^{n-m}p_{AB}(t).\,} 2376:This trace may be computed as the sum of all 2357: 2344: 335:{\displaystyle \mathbf {v} \neq \mathbf {0} } 6950:Horn, Roger A.; Johnson, Charles R. (2013). 6906: 5772:{\textstyle f(t)=\sum _{i}\alpha _{i}t^{i}.} 3116:matrices then characteristic polynomials of 1549:matrix is monic (its leading coefficient is 1131:{\displaystyle (t-2)t-1(-1)=t^{2}-2t+1\,\!,} 6985:. New York: Springer. p.567, Theorem 3.10. 6949: 68:of the matrix among its coefficients. The 7083: 7066: 6870: 6830: 6779: 6699: 4002:{\displaystyle B^{\prime }A^{\prime }=BA} 3706: 3219: 2971:have the same characteristic polynomial. 2915:divides the characteristic polynomial of 1792:{\displaystyle \det(-A)=(-1)^{n}\det(A),} 1123: 6736:Characteristic equation (disambiguation) 126:play a fundamental role, since, given a 106:is the characteristic polynomial of its 7119:4th edition, pp 120–5, Springer, 7033:T.S. Blyth & E.F. Robertson (1998) 4829:That is, the algebraic multiplicity of 3256:this result follows from the fact that 365:it is not considered an eigenvector). 7172: 5217:for example, is evaluated on a matrix 4984:{\displaystyle f(\lambda ')=\lambda .} 4125:{\displaystyle A^{\prime }B^{\prime }} 4039:{\displaystyle A^{\prime }B^{\prime }} 3223:{\displaystyle p_{AB}(t)=p_{BA}(t).\,} 2067:, the characteristic polynomial of an 6852: 6556:has been used for what is now called 6543:Secular function and secular equation 6978: 4188:is an eigenvalue of a square matrix 540: 7153:Linear Algebra and Its Applications 6571: 6547: 4390: 4364: 4335: 4306: 709:{\displaystyle p_{A}(t)=\det(tI-A)} 454:In other words, the eigenvalues of 444:{\displaystyle \det(\lambda I-A)=0} 13: 6275:is upper triangular with diagonal 6160:is upper triangular with diagonal 5548:guarantees that any square matrix 5544:possibly repeated. Moreover, the 4117: 4107: 4031: 4021: 3985: 3975: 3948: 3921: 2348: 25:. For that of a graded poset, see 14: 7201: 6832:10.1090/S0025-5718-1952-0048162-0 1281:Its characteristic polynomial is 1138:the characteristic polynomial of 594:The characteristic polynomial of 181:and the corresponding eigenvalue 6913:(2 ed.). Springer. p.  6608:For general associative algebras 6495:{\displaystyle f(A)=S^{-1}f(U)S} 4216: 1679:but its degree may be less than 328: 320: 274: 266: 223: 212: 164: 6872:10.1090/S0002-9904-1946-08526-2 6064:For an upper triangular matrix 5294:. However, the assumption that 3883:columns of zeros, one gets two 3719:To prove this, one may suppose 3356:{\displaystyle BA=A^{-1}(AB)A.} 1826:is one, and the coefficient of 529:matrix. This polynomial is the 101:characteristic polynomial of a 7007: 6972: 6958:. pp. 108–109, Section 2.4.2. 6943: 6931: 6900: 6879: 6846: 6803: 6773: 6641: 6635: 6522: 6516: 6486: 6480: 6458: 6452: 6426: 6413: 6398: 6385: 6362: 6356: 6346:Therefore, the eigenvalues of 6262: 6256: 6041: 6035: 6010: 5983: 5838: 5815: 5795: 5789: 5730: 5724: 5365: 5359: 5317: 5311: 5253: 5247: 5182: 5176: 5149: 5136: 5105: 5102: 5096: 5090: 5063: 5050: 5019: 5016: 5010: 5004: 4969: 4958: 4865: 4859: 4810: 4807: 4794: 4782: 4776: 4773: 4760: 4748: 4745: 4742: 4729: 4717: 4711: 4705: 4700: 4694: 4666: 4660: 4637: 4618: 4612: 4593: 4590: 4571: 4565: 4559: 4509: 4503: 3700: 3694: 3659: 3653: 3433:, or, more generally, for the 3344: 3335: 3213: 3207: 3188: 3182: 2189: 2179: 2136: 2130: 2045: 2039: 2027: 2021: 1922: 1916: 1783: 1777: 1765: 1755: 1749: 1740: 1639: 1633: 1510: 1504: 1487:The characteristic polynomial 1464: 1442: 1439: 1420: 1408: 1402: 1368: 1362: 1337: 1333: 1327: 1312: 1306: 1291: 1257: 1251: 1240: 1234: 1221: 1215: 1204: 1198: 1092: 1083: 1071: 1059: 969:of the following is computed: 826: 816: 793: 778: 703: 688: 679: 673: 640: 634: 487: 472: 432: 417: 390: 375: 262: 247: 1: 7072:American Mathematical Monthly 6766: 6761:Samuelson–Berkowitz algorithm 6647:{\displaystyle A\in M_{n}(F)} 5334:such as the complex numbers. 5281:{\displaystyle f(A)=A^{3}+I.} 5210:{\displaystyle f(t)=t^{3}+1,} 4226:{\displaystyle \mathbf {v} ,} 4161:Characteristic polynomial of 2369:{\textstyle {\binom {n}{k}}.} 1482: 656:is the polynomial defined by 396:{\displaystyle (\lambda I-A)} 174:{\displaystyle \mathbf {v} ,} 113: 6789:. Wiley. pp. 366, 541. 5546:Jordan decomposition theorem 4253:{\displaystyle \lambda ^{k}} 1171:φ. For the matrix take 124:eigenvalues and eigenvectors 7: 6786:Introductory Circuit Theory 6751:Faddeev–LeVerrier algorithm 6729: 6579:may have several meanings. 6568:'s theory of oscillations. 5606:{\displaystyle A=S^{-1}US,} 3956:{\displaystyle B^{\prime }} 3929:{\displaystyle A^{\prime }} 2425:Faddeev–LeVerrier algorithm 895: 802:{\displaystyle \det(A-tI).} 496:{\displaystyle \det(xI-A),} 368:It follows that the matrix 10: 7206: 6956:Cambridge University Press 6819:Mathematics of Computation 5332:algebraically closed field 3748:by exchanging, if needed, 3528:{\displaystyle n\times m,} 3038:is similar to a matrix in 201:must satisfy the equation 20: 7132:Elementary Linear Algebra 6558:characteristic polynomial 4941:{\displaystyle \lambda '} 4896:{\displaystyle \lambda '} 4486:{\displaystyle n\times n} 3902:{\displaystyle n\times n} 3626:{\displaystyle n\times n} 3577:{\displaystyle m\times m} 3479:{\displaystyle m\times n} 3109:{\displaystyle n\times n} 2480:{\displaystyle k\times k} 2086:{\displaystyle n\times n} 1965:{\displaystyle 2\times 2} 1652:(this also holds for the 1542:{\displaystyle n\times n} 841:{\displaystyle (-1)^{n},} 755:{\displaystyle n\times n} 649:{\displaystyle p_{A}(t),} 564:{\displaystyle n\times n} 531:characteristic polynomial 358:{\displaystyle \lambda ,} 70:characteristic polynomial 48:which is invariant under 38:characteristic polynomial 6654:with entries in a field 5323:{\displaystyle p_{A}(t)} 4842:{\displaystyle \lambda } 4181:{\displaystyle \lambda } 3365:For the case where both 1645:{\displaystyle p_{A}(t)} 1516:{\displaystyle p_{A}(t)} 194:{\displaystyle \lambda } 76:of a finite-dimensional 7130:Paul C. Shields (1980) 6910:Advanced linear algebra 6756:Cayley–Hamilton theorem 5521:are the eigenvalues of 3741:{\displaystyle n>m,} 2809:Cayley–Hamilton theorem 2438:of the coefficients is 1928:{\displaystyle \det(A)} 1852:{\displaystyle t^{n-1}} 86:characteristic equation 6853:Frank, Evelyn (1946). 6720: 6688: 6668: 6648: 6532: 6496: 6436: 6369: 6340: 6269: 6240: 6239:{\displaystyle U^{i},} 6210: 6154: 6127: 6078: 6058: 5773: 5701: 5651: 5627: 5607: 5562: 5538: 5515: 5456: 5324: 5282: 5231: 5211: 5160: 5132: 5071: 5046: 4985: 4942: 4917: 4897: 4872: 4843: 4820: 4673: 4644: 4536: 4516: 4487: 4461: 4431: 4402: 4281: 4254: 4227: 4202: 4182: 4152: 4126: 4089: 4063: 4040: 4003: 3957: 3930: 3903: 3877: 3851: 3831: 3805: 3785: 3762: 3742: 3711: 3627: 3601: 3578: 3552: 3529: 3500: 3480: 3454: 3419: 3399: 3379: 3357: 3296: 3273: 3246: 3224: 3156: 3133: 3110: 3084: 3064: 3032: 3012: 2985: 2961: 2932: 2909: 2885: 2865: 2845: 2825: 2811:states that replacing 2799: 2481: 2455: 2417: 2394: 2370: 2328: 2301: 2277: 2231: 2162: 2107: 2087: 2063:Using the language of 2055: 1989: 1966: 1929: 1900: 1853: 1820: 1793: 1724: 1701:polynomial expressions 1693: 1673: 1646: 1606: 1586: 1563: 1543: 1517: 1474: 1275: 1155: 1132: 1046: 959: 886: 862: 842: 803: 756: 730: 710: 650: 611: 588: 565: 497: 445: 407:, and its determinant 397: 359: 336: 302: 282: 234: 195: 175: 150: 90:determinantal equation 6907:Steven Roman (1992). 6741:Invariants of tensors 6721: 6689: 6669: 6649: 6562:secular perturbations 6533: 6531:{\displaystyle f(U),} 6497: 6437: 6370: 6341: 6270: 6241: 6211: 6155: 6153:{\displaystyle U^{i}} 6128: 6079: 6059: 5774: 5702: 5652: 5628: 5608: 5568:can be decomposed as 5563: 5539: 5516: 5457: 5325: 5283: 5232: 5212: 5161: 5112: 5072: 5026: 4986: 4943: 4918: 4898: 4873: 4844: 4821: 4674: 4645: 4537: 4517: 4488: 4462: 4432: 4430:{\displaystyle x^{k}} 4403: 4282: 4280:{\displaystyle A^{k}} 4255: 4228: 4203: 4183: 4153: 4127: 4090: 4064: 4041: 4004: 3958: 3931: 3904: 3878: 3852: 3832: 3806: 3786: 3763: 3743: 3712: 3628: 3602: 3579: 3553: 3530: 3506:is a matrix of order 3501: 3481: 3460:is a matrix of order 3455: 3420: 3400: 3380: 3358: 3297: 3274: 3247: 3225: 3157: 3134: 3111: 3085: 3065: 3033: 3013: 2986: 2962: 2933: 2910: 2886: 2866: 2846: 2826: 2800: 2482: 2456: 2418: 2395: 2371: 2329: 2302: 2278: 2232: 2142: 2113:may be expressed as 2108: 2088: 2056: 1990: 1967: 1930: 1901: 1854: 1821: 1819:{\displaystyle t^{n}} 1794: 1725: 1723:{\displaystyle t^{0}} 1694: 1674: 1647: 1607: 1587: 1564: 1544: 1518: 1475: 1276: 1163:Another example uses 1156: 1133: 1047: 960: 887: 863: 843: 804: 757: 731: 711: 651: 612: 589: 566: 498: 446: 398: 360: 337: 303: 283: 235: 196: 176: 151: 128:linear transformation 97:spectral graph theory 7155:3rd edition, p 246, 7134:3rd edition, p 274, 7115:Werner Greub (1974) 7052:2nd edition, p 246, 7035:Basic Linear Algebra 6979:Lang, Serge (1993). 6710: 6678: 6658: 6616: 6510: 6446: 6379: 6368:{\displaystyle f(U)} 6350: 6279: 6268:{\displaystyle f(U)} 6250: 6220: 6164: 6137: 6088: 6068: 5783: 5718: 5665: 5641: 5617: 5572: 5552: 5525: 5466: 5346: 5298: 5241: 5221: 5170: 5081: 4995: 4952: 4927: 4907: 4882: 4871:{\displaystyle f(A)} 4853: 4833: 4683: 4672:{\displaystyle f(A)} 4654: 4546: 4542:has a factorization 4526: 4515:{\displaystyle f(t)} 4497: 4471: 4451: 4414: 4291: 4264: 4260:is an eigenvalue of 4237: 4212: 4192: 4172: 4136: 4099: 4073: 4050: 4013: 3967: 3940: 3913: 3887: 3861: 3841: 3815: 3795: 3772: 3752: 3723: 3637: 3633:matrix, and one has 3611: 3588: 3562: 3539: 3510: 3490: 3464: 3444: 3409: 3389: 3369: 3310: 3283: 3260: 3236: 3166: 3143: 3120: 3094: 3074: 3054: 3022: 3002: 2975: 2951: 2919: 2899: 2875: 2855: 2835: 2815: 2491: 2465: 2442: 2404: 2384: 2338: 2334:which has dimension 2315: 2291: 2241: 2117: 2097: 2071: 1999: 1976: 1950: 1910: 1887: 1830: 1803: 1734: 1707: 1683: 1660: 1620: 1596: 1573: 1569:) and its degree is 1553: 1527: 1491: 1285: 1175: 1165:hyperbolic functions 1142: 1056: 973: 904: 876: 852: 813: 772: 740: 720: 660: 621: 598: 575: 549: 466: 411: 372: 346: 316: 292: 244: 205: 185: 160: 137: 88:, also known as the 6937:Theorem 4 in these 6205: 6181: 5709:Schur decomposition 4445: —  4151:{\displaystyle AB.} 4088:{\displaystyle n-m} 3876:{\displaystyle n-m} 3837:rows of zeros, and 3830:{\displaystyle n-m} 3791:Then, by bordering 3440:More generally, if 1799:the coefficient of 7037:, p 149, Springer 7015:"secular equation" 6716: 6684: 6664: 6644: 6528: 6492: 6432: 6365: 6336: 6265: 6236: 6206: 6191: 6167: 6150: 6123: 6074: 6054: 6053: 6052: 6051: 6050: 5769: 5745: 5697: 5647: 5623: 5603: 5558: 5537:{\displaystyle A,} 5534: 5511: 5452: 5339: 5320: 5278: 5227: 5207: 5166:Here a polynomial 5156: 5155: 5067: 5066: 4981: 4938: 4913: 4893: 4868: 4839: 4816: 4669: 4640: 4532: 4512: 4483: 4457: 4443: 4427: 4398: 4277: 4250: 4223: 4198: 4178: 4148: 4122: 4085: 4062:{\displaystyle AB} 4059: 4036: 3999: 3953: 3926: 3899: 3873: 3857:on the right, by, 3847: 3827: 3801: 3784:{\displaystyle B.} 3781: 3758: 3738: 3707: 3623: 3600:{\displaystyle BA} 3597: 3574: 3551:{\displaystyle AB} 3548: 3525: 3496: 3476: 3450: 3415: 3395: 3375: 3353: 3295:{\displaystyle BA} 3292: 3272:{\displaystyle AB} 3269: 3242: 3220: 3155:{\displaystyle BA} 3152: 3132:{\displaystyle AB} 3129: 3106: 3080: 3060: 3040:Jordan normal form 3028: 3008: 2981: 2957: 2931:{\displaystyle A.} 2928: 2905: 2893:minimal polynomial 2881: 2861: 2841: 2821: 2795: 2783: 2518: 2477: 2454:{\displaystyle 0,} 2451: 2416:{\displaystyle k.} 2413: 2390: 2366: 2327:{\displaystyle A,} 2324: 2297: 2273: 2227: 2222: 2103: 2083: 2051: 1988:{\displaystyle A,} 1985: 1962: 1925: 1899:{\displaystyle A.} 1896: 1849: 1816: 1789: 1720: 1689: 1672:{\displaystyle A,} 1669: 1654:minimal polynomial 1642: 1612:are precisely the 1602: 1585:{\displaystyle n.} 1582: 1559: 1539: 1513: 1470: 1271: 1262: 1154:{\displaystyle A.} 1151: 1128: 1042: 1036: 955: 946: 882: 858: 838: 799: 752: 726: 706: 646: 610:{\displaystyle A,} 607: 587:{\displaystyle A.} 584: 561: 493: 441: 393: 355: 332: 298: 278: 240:or, equivalently, 230: 191: 171: 149:{\displaystyle A,} 146: 6992:978-1-4613-0041-0 6965:978-0-521-54823-6 6719:{\displaystyle F} 6687:{\displaystyle F} 6667:{\displaystyle F} 6601:molecular orbital 6077:{\displaystyle U} 5736: 5650:{\displaystyle U} 5635:invertible matrix 5626:{\displaystyle S} 5561:{\displaystyle A} 5337: 5230:{\displaystyle A} 4916:{\displaystyle A} 4535:{\displaystyle A} 4460:{\displaystyle A} 4441: 4392: 4366: 4337: 4308: 4208:with eigenvector 4201:{\displaystyle A} 3850:{\displaystyle B} 3811:on the bottom by 3804:{\displaystyle A} 3761:{\displaystyle A} 3499:{\displaystyle B} 3453:{\displaystyle A} 3418:{\displaystyle t} 3398:{\displaystyle B} 3378:{\displaystyle A} 3245:{\displaystyle A} 3083:{\displaystyle B} 3063:{\displaystyle A} 3031:{\displaystyle A} 3011:{\displaystyle K} 2993:triangular matrix 2984:{\displaystyle A} 2960:{\displaystyle A} 2908:{\displaystyle A} 2884:{\displaystyle c} 2864:{\displaystyle c} 2844:{\displaystyle A} 2824:{\displaystyle t} 2791: 2539: 2514: 2393:{\displaystyle A} 2355: 2300:{\displaystyle k} 2264: 2218: 2106:{\displaystyle A} 1692:{\displaystyle n} 1605:{\displaystyle A} 1562:{\displaystyle 1} 1395: 885:{\displaystyle n} 861:{\displaystyle A} 729:{\displaystyle I} 541:Formal definition 301:{\displaystyle I} 50:matrix similarity 7197: 7136:Worth Publishers 7112: 7087: 7026: 7025: 7023: 7021: 7011: 7005: 7004: 6976: 6970: 6969: 6954:(2nd ed.). 6947: 6941: 6935: 6929: 6928: 6904: 6898: 6897: 6895: 6893: 6883: 6877: 6876: 6874: 6850: 6844: 6843: 6841: 6839: 6834: 6816: 6807: 6801: 6800: 6781:Guillemin, Ernst 6777: 6746:Companion matrix 6725: 6723: 6722: 6717: 6700:Garibaldi (2004) 6696:commutative ring 6693: 6691: 6690: 6685: 6673: 6671: 6670: 6665: 6653: 6651: 6650: 6645: 6634: 6633: 6577:Secular equation 6572:Secular equation 6554:secular function 6548:Secular function 6537: 6535: 6534: 6529: 6501: 6499: 6498: 6493: 6476: 6475: 6441: 6439: 6438: 6433: 6425: 6424: 6397: 6396: 6374: 6372: 6371: 6366: 6345: 6343: 6342: 6337: 6332: 6328: 6327: 6302: 6298: 6297: 6274: 6272: 6271: 6266: 6245: 6243: 6242: 6237: 6232: 6231: 6215: 6213: 6212: 6207: 6204: 6199: 6180: 6175: 6159: 6157: 6156: 6151: 6149: 6148: 6132: 6130: 6129: 6124: 6119: 6118: 6100: 6099: 6083: 6081: 6080: 6075: 6063: 6061: 6060: 6055: 6031: 6030: 6009: 6008: 5999: 5998: 5982: 5981: 5963: 5962: 5953: 5952: 5940: 5939: 5917: 5916: 5895: 5894: 5876: 5875: 5863: 5862: 5846: 5845: 5830: 5829: 5814: 5813: 5778: 5776: 5775: 5770: 5765: 5764: 5755: 5754: 5744: 5706: 5704: 5703: 5698: 5696: 5695: 5677: 5676: 5659:upper triangular 5656: 5654: 5653: 5648: 5632: 5630: 5629: 5624: 5612: 5610: 5609: 5604: 5593: 5592: 5567: 5565: 5564: 5559: 5543: 5541: 5540: 5535: 5520: 5518: 5517: 5512: 5510: 5509: 5491: 5490: 5478: 5477: 5461: 5459: 5458: 5453: 5451: 5447: 5446: 5445: 5422: 5418: 5417: 5416: 5396: 5392: 5391: 5390: 5358: 5357: 5329: 5327: 5326: 5321: 5310: 5309: 5292:commutative ring 5287: 5285: 5284: 5279: 5268: 5267: 5236: 5234: 5233: 5228: 5216: 5214: 5213: 5208: 5197: 5196: 5165: 5163: 5162: 5157: 5148: 5147: 5131: 5126: 5076: 5074: 5073: 5068: 5062: 5061: 5045: 5040: 4990: 4988: 4987: 4982: 4968: 4947: 4945: 4944: 4939: 4937: 4922: 4920: 4919: 4914: 4902: 4900: 4899: 4894: 4892: 4877: 4875: 4874: 4869: 4848: 4846: 4845: 4840: 4825: 4823: 4822: 4817: 4806: 4805: 4772: 4771: 4741: 4740: 4704: 4703: 4678: 4676: 4675: 4670: 4649: 4647: 4646: 4641: 4636: 4635: 4611: 4610: 4589: 4588: 4558: 4557: 4541: 4539: 4538: 4533: 4521: 4519: 4518: 4513: 4492: 4490: 4489: 4484: 4466: 4464: 4463: 4458: 4446: 4436: 4434: 4433: 4428: 4426: 4425: 4407: 4405: 4404: 4399: 4394: 4393: 4387: 4386: 4368: 4367: 4361: 4360: 4339: 4338: 4329: 4328: 4310: 4309: 4303: 4302: 4286: 4284: 4283: 4278: 4276: 4275: 4259: 4257: 4256: 4251: 4249: 4248: 4232: 4230: 4229: 4224: 4219: 4207: 4205: 4204: 4199: 4187: 4185: 4184: 4179: 4157: 4155: 4154: 4149: 4131: 4129: 4128: 4123: 4121: 4120: 4111: 4110: 4094: 4092: 4091: 4086: 4068: 4066: 4065: 4060: 4045: 4043: 4042: 4037: 4035: 4034: 4025: 4024: 4008: 4006: 4005: 4000: 3989: 3988: 3979: 3978: 3962: 3960: 3959: 3954: 3952: 3951: 3935: 3933: 3932: 3927: 3925: 3924: 3908: 3906: 3905: 3900: 3882: 3880: 3879: 3874: 3856: 3854: 3853: 3848: 3836: 3834: 3833: 3828: 3810: 3808: 3807: 3802: 3790: 3788: 3787: 3782: 3767: 3765: 3764: 3759: 3747: 3745: 3744: 3739: 3716: 3714: 3713: 3708: 3693: 3692: 3680: 3679: 3652: 3651: 3632: 3630: 3629: 3624: 3606: 3604: 3603: 3598: 3583: 3581: 3580: 3575: 3557: 3555: 3554: 3549: 3534: 3532: 3531: 3526: 3505: 3503: 3502: 3497: 3485: 3483: 3482: 3477: 3459: 3457: 3456: 3451: 3435:Zariski topology 3424: 3422: 3421: 3416: 3404: 3402: 3401: 3396: 3384: 3382: 3381: 3376: 3362: 3360: 3359: 3354: 3334: 3333: 3301: 3299: 3298: 3293: 3278: 3276: 3275: 3270: 3251: 3249: 3248: 3243: 3229: 3227: 3226: 3221: 3206: 3205: 3181: 3180: 3161: 3159: 3158: 3153: 3138: 3136: 3135: 3130: 3115: 3113: 3112: 3107: 3089: 3087: 3086: 3081: 3069: 3067: 3066: 3061: 3037: 3035: 3034: 3029: 3017: 3015: 3014: 3009: 2991:is similar to a 2990: 2988: 2987: 2982: 2966: 2964: 2963: 2958: 2942:similar matrices 2937: 2935: 2934: 2929: 2914: 2912: 2911: 2906: 2890: 2888: 2887: 2882: 2870: 2868: 2867: 2862: 2850: 2848: 2847: 2842: 2830: 2828: 2827: 2822: 2804: 2802: 2801: 2796: 2789: 2788: 2787: 2765: 2763: 2762: 2739: 2738: 2710: 2708: 2707: 2684: 2683: 2649: 2603: 2602: 2540: 2538: 2527: 2522: 2513: 2505: 2486: 2484: 2483: 2478: 2460: 2458: 2457: 2452: 2422: 2420: 2419: 2414: 2399: 2397: 2396: 2391: 2378:principal minors 2375: 2373: 2372: 2367: 2362: 2361: 2360: 2347: 2333: 2331: 2330: 2325: 2306: 2304: 2303: 2298: 2282: 2280: 2279: 2274: 2272: 2268: 2263: 2255: 2236: 2234: 2233: 2228: 2226: 2217: 2209: 2197: 2196: 2178: 2177: 2161: 2156: 2129: 2128: 2112: 2110: 2109: 2104: 2092: 2090: 2089: 2084: 2065:exterior algebra 2060: 2058: 2057: 2052: 2011: 2010: 1994: 1992: 1991: 1986: 1971: 1969: 1968: 1963: 1942: 1934: 1932: 1931: 1926: 1905: 1903: 1902: 1897: 1878: 1870: 1858: 1856: 1855: 1850: 1848: 1847: 1825: 1823: 1822: 1817: 1815: 1814: 1798: 1796: 1795: 1790: 1773: 1772: 1729: 1727: 1726: 1721: 1719: 1718: 1698: 1696: 1695: 1690: 1678: 1676: 1675: 1670: 1651: 1649: 1648: 1643: 1632: 1631: 1611: 1609: 1608: 1603: 1591: 1589: 1588: 1583: 1568: 1566: 1565: 1560: 1548: 1546: 1545: 1540: 1522: 1520: 1519: 1514: 1503: 1502: 1479: 1477: 1476: 1471: 1463: 1462: 1438: 1437: 1393: 1383: 1382: 1358: 1357: 1345: 1344: 1280: 1278: 1277: 1272: 1267: 1266: 1169:hyperbolic angle 1160: 1158: 1157: 1152: 1137: 1135: 1134: 1129: 1107: 1106: 1052:and found to be 1051: 1049: 1048: 1043: 1041: 1040: 964: 962: 961: 956: 951: 950: 891: 889: 888: 883: 870:monic polynomial 867: 865: 864: 859: 847: 845: 844: 839: 834: 833: 808: 806: 805: 800: 761: 759: 758: 753: 735: 733: 732: 727: 715: 713: 712: 707: 672: 671: 655: 653: 652: 647: 633: 632: 616: 614: 613: 608: 593: 591: 590: 585: 570: 568: 567: 562: 536: 528: 518: 514: 510: 505:monic polynomial 502: 500: 499: 494: 457: 450: 448: 447: 442: 402: 400: 399: 394: 364: 362: 361: 356: 341: 339: 338: 333: 331: 323: 307: 305: 304: 299: 287: 285: 284: 279: 277: 269: 239: 237: 236: 231: 226: 215: 200: 198: 197: 192: 180: 178: 177: 172: 167: 155: 153: 152: 147: 108:adjacency matrix 7205: 7204: 7200: 7199: 7198: 7196: 7195: 7194: 7170: 7169: 7094:10.2307/4145188 7068:Garibaldi, Skip 7030: 7029: 7019: 7017: 7013: 7012: 7008: 6993: 6977: 6973: 6966: 6952:Matrix Analysis 6948: 6944: 6936: 6932: 6925: 6905: 6901: 6891: 6889: 6885: 6884: 6880: 6851: 6847: 6837: 6835: 6814: 6808: 6804: 6797: 6778: 6774: 6769: 6732: 6711: 6708: 6707: 6679: 6676: 6675: 6659: 6656: 6655: 6629: 6625: 6617: 6614: 6613: 6610: 6574: 6550: 6545: 6540: 6511: 6508: 6507: 6468: 6464: 6447: 6444: 6443: 6420: 6416: 6392: 6388: 6380: 6377: 6376: 6351: 6348: 6347: 6323: 6319: 6315: 6293: 6289: 6285: 6280: 6277: 6276: 6251: 6248: 6247: 6227: 6223: 6221: 6218: 6217: 6200: 6195: 6176: 6171: 6165: 6162: 6161: 6144: 6140: 6138: 6135: 6134: 6114: 6110: 6095: 6091: 6089: 6086: 6085: 6069: 6066: 6065: 6023: 6019: 6004: 6000: 5994: 5990: 5974: 5970: 5958: 5954: 5945: 5941: 5935: 5931: 5909: 5905: 5887: 5883: 5868: 5864: 5858: 5854: 5841: 5837: 5822: 5818: 5809: 5805: 5784: 5781: 5780: 5760: 5756: 5750: 5746: 5740: 5719: 5716: 5715: 5691: 5687: 5672: 5668: 5666: 5663: 5662: 5642: 5639: 5638: 5618: 5615: 5614: 5585: 5581: 5573: 5570: 5569: 5553: 5550: 5549: 5526: 5523: 5522: 5505: 5501: 5486: 5482: 5473: 5469: 5467: 5464: 5463: 5441: 5437: 5430: 5426: 5412: 5408: 5401: 5397: 5386: 5382: 5375: 5371: 5353: 5349: 5347: 5344: 5343: 5305: 5301: 5299: 5296: 5295: 5263: 5259: 5242: 5239: 5238: 5222: 5219: 5218: 5192: 5188: 5171: 5168: 5167: 5143: 5139: 5127: 5116: 5082: 5079: 5078: 5057: 5053: 5041: 5030: 4996: 4993: 4992: 4991:In particular, 4961: 4953: 4950: 4949: 4930: 4928: 4925: 4924: 4908: 4905: 4904: 4885: 4883: 4880: 4879: 4854: 4851: 4850: 4834: 4831: 4830: 4827: 4801: 4797: 4767: 4763: 4736: 4732: 4690: 4686: 4684: 4681: 4680: 4655: 4652: 4651: 4631: 4627: 4606: 4602: 4584: 4580: 4553: 4549: 4547: 4544: 4543: 4527: 4524: 4523: 4498: 4495: 4494: 4493:matrix and let 4472: 4469: 4468: 4452: 4449: 4448: 4444: 4421: 4417: 4415: 4412: 4411: 4389: 4388: 4382: 4378: 4363: 4362: 4350: 4346: 4334: 4333: 4318: 4314: 4305: 4304: 4298: 4294: 4292: 4289: 4288: 4271: 4267: 4265: 4262: 4261: 4244: 4240: 4238: 4235: 4234: 4215: 4213: 4210: 4209: 4193: 4190: 4189: 4173: 4170: 4169: 4166: 4137: 4134: 4133: 4116: 4112: 4106: 4102: 4100: 4097: 4096: 4074: 4071: 4070: 4051: 4048: 4047: 4030: 4026: 4020: 4016: 4014: 4011: 4010: 3984: 3980: 3974: 3970: 3968: 3965: 3964: 3947: 3943: 3941: 3938: 3937: 3920: 3916: 3914: 3911: 3910: 3888: 3885: 3884: 3862: 3859: 3858: 3842: 3839: 3838: 3816: 3813: 3812: 3796: 3793: 3792: 3773: 3770: 3769: 3753: 3750: 3749: 3724: 3721: 3720: 3685: 3681: 3669: 3665: 3644: 3640: 3638: 3635: 3634: 3612: 3609: 3608: 3589: 3586: 3585: 3563: 3560: 3559: 3540: 3537: 3536: 3511: 3508: 3507: 3491: 3488: 3487: 3465: 3462: 3461: 3445: 3442: 3441: 3429:(for the usual 3410: 3407: 3406: 3390: 3387: 3386: 3370: 3367: 3366: 3326: 3322: 3311: 3308: 3307: 3284: 3281: 3280: 3261: 3258: 3257: 3237: 3234: 3233: 3198: 3194: 3173: 3169: 3167: 3164: 3163: 3144: 3141: 3140: 3121: 3118: 3117: 3095: 3092: 3091: 3090:are two square 3075: 3072: 3071: 3055: 3052: 3051: 3048: 3023: 3020: 3019: 3003: 3000: 2999: 2976: 2973: 2972: 2952: 2949: 2948: 2920: 2917: 2916: 2900: 2897: 2896: 2876: 2873: 2872: 2856: 2853: 2852: 2836: 2833: 2832: 2816: 2813: 2812: 2782: 2781: 2770: 2764: 2752: 2748: 2740: 2734: 2730: 2721: 2720: 2715: 2709: 2697: 2693: 2685: 2673: 2669: 2660: 2659: 2654: 2648: 2643: 2637: 2636: 2631: 2626: 2615: 2604: 2598: 2594: 2585: 2584: 2579: 2574: 2569: 2558: 2542: 2541: 2531: 2526: 2509: 2500: 2492: 2489: 2488: 2466: 2463: 2462: 2443: 2440: 2439: 2405: 2402: 2401: 2385: 2382: 2381: 2356: 2343: 2342: 2341: 2339: 2336: 2335: 2316: 2313: 2312: 2292: 2289: 2288: 2259: 2254: 2250: 2242: 2239: 2238: 2213: 2204: 2192: 2188: 2167: 2163: 2157: 2146: 2124: 2120: 2118: 2115: 2114: 2098: 2095: 2094: 2072: 2069: 2068: 2006: 2002: 2000: 1997: 1996: 1977: 1974: 1973: 1951: 1948: 1947: 1943:respectively.) 1936: 1911: 1908: 1907: 1888: 1885: 1884: 1872: 1860: 1837: 1833: 1831: 1828: 1827: 1810: 1806: 1804: 1801: 1800: 1768: 1764: 1735: 1732: 1731: 1714: 1710: 1708: 1705: 1704: 1684: 1681: 1680: 1661: 1658: 1657: 1627: 1623: 1621: 1618: 1617: 1597: 1594: 1593: 1574: 1571: 1570: 1554: 1551: 1550: 1528: 1525: 1524: 1498: 1494: 1492: 1489: 1488: 1485: 1455: 1451: 1433: 1429: 1378: 1374: 1353: 1349: 1340: 1336: 1286: 1283: 1282: 1261: 1260: 1243: 1225: 1224: 1207: 1185: 1184: 1176: 1173: 1172: 1143: 1140: 1139: 1102: 1098: 1057: 1054: 1053: 1035: 1034: 1023: 1017: 1016: 1008: 992: 991: 974: 971: 970: 945: 944: 939: 930: 929: 924: 914: 913: 905: 902: 901: 898: 877: 874: 873: 853: 850: 849: 829: 825: 814: 811: 810: 773: 770: 769: 763:identity matrix 741: 738: 737: 721: 718: 717: 667: 663: 661: 658: 657: 628: 624: 622: 619: 618: 599: 596: 595: 576: 573: 572: 550: 547: 546: 543: 534: 520: 516: 512: 508: 467: 464: 463: 455: 412: 409: 408: 373: 370: 369: 347: 344: 343: 327: 319: 317: 314: 313: 310:identity matrix 293: 290: 289: 273: 265: 245: 242: 241: 222: 211: 206: 203: 202: 186: 183: 182: 163: 161: 158: 157: 156:an eigenvector 138: 135: 134: 116: 30: 19: 12: 11: 5: 7203: 7193: 7192: 7187: 7185:Linear algebra 7182: 7168: 7167: 7149:Gilbert Strang 7146: 7128: 7117:Linear Algebra 7113: 7078:(9): 761–778, 7064: 7054:Addison-Wesley 7050:Linear Algebra 7046: 7028: 7027: 7006: 6991: 6971: 6964: 6942: 6930: 6923: 6899: 6878: 6865:(2): 144–157. 6845: 6802: 6795: 6771: 6770: 6768: 6765: 6764: 6763: 6758: 6753: 6748: 6743: 6738: 6731: 6728: 6715: 6683: 6663: 6643: 6640: 6637: 6632: 6628: 6624: 6621: 6609: 6606: 6605: 6604: 6596: 6595: 6588: 6585:linear algebra 6573: 6570: 6549: 6546: 6544: 6541: 6527: 6524: 6521: 6518: 6515: 6491: 6488: 6485: 6482: 6479: 6474: 6471: 6467: 6463: 6460: 6457: 6454: 6451: 6431: 6428: 6423: 6419: 6415: 6412: 6409: 6406: 6403: 6400: 6395: 6391: 6387: 6384: 6364: 6361: 6358: 6355: 6335: 6331: 6326: 6322: 6318: 6314: 6311: 6308: 6305: 6301: 6296: 6292: 6288: 6284: 6264: 6261: 6258: 6255: 6235: 6230: 6226: 6203: 6198: 6194: 6190: 6187: 6184: 6179: 6174: 6170: 6147: 6143: 6122: 6117: 6113: 6109: 6106: 6103: 6098: 6094: 6084:with diagonal 6073: 6049: 6046: 6043: 6040: 6037: 6034: 6029: 6026: 6022: 6018: 6015: 6012: 6007: 6003: 5997: 5993: 5989: 5985: 5980: 5977: 5973: 5969: 5966: 5961: 5957: 5951: 5948: 5944: 5938: 5934: 5930: 5926: 5923: 5920: 5915: 5912: 5908: 5904: 5901: 5898: 5893: 5890: 5886: 5882: 5879: 5874: 5871: 5867: 5861: 5857: 5853: 5849: 5844: 5840: 5836: 5833: 5828: 5825: 5821: 5817: 5812: 5808: 5804: 5800: 5797: 5794: 5791: 5788: 5768: 5763: 5759: 5753: 5749: 5743: 5739: 5735: 5732: 5729: 5726: 5723: 5694: 5690: 5686: 5683: 5680: 5675: 5671: 5646: 5622: 5602: 5599: 5596: 5591: 5588: 5584: 5580: 5577: 5557: 5533: 5530: 5508: 5504: 5500: 5497: 5494: 5489: 5485: 5481: 5476: 5472: 5450: 5444: 5440: 5436: 5433: 5429: 5425: 5421: 5415: 5411: 5407: 5404: 5400: 5395: 5389: 5385: 5381: 5378: 5374: 5370: 5367: 5364: 5361: 5356: 5352: 5336: 5319: 5316: 5313: 5308: 5304: 5277: 5274: 5271: 5266: 5262: 5258: 5255: 5252: 5249: 5246: 5226: 5206: 5203: 5200: 5195: 5191: 5187: 5184: 5181: 5178: 5175: 5154: 5151: 5146: 5142: 5138: 5135: 5130: 5125: 5122: 5119: 5115: 5110: 5107: 5104: 5101: 5098: 5095: 5092: 5089: 5086: 5065: 5060: 5056: 5052: 5049: 5044: 5039: 5036: 5033: 5029: 5024: 5021: 5018: 5015: 5012: 5009: 5006: 5003: 5000: 4980: 4977: 4974: 4971: 4967: 4964: 4960: 4957: 4936: 4933: 4912: 4891: 4888: 4867: 4864: 4861: 4858: 4838: 4815: 4812: 4809: 4804: 4800: 4796: 4793: 4790: 4787: 4784: 4781: 4778: 4775: 4770: 4766: 4762: 4759: 4756: 4753: 4750: 4747: 4744: 4739: 4735: 4731: 4728: 4725: 4722: 4719: 4716: 4713: 4710: 4707: 4702: 4699: 4696: 4693: 4689: 4668: 4665: 4662: 4659: 4639: 4634: 4630: 4626: 4623: 4620: 4617: 4614: 4609: 4605: 4601: 4598: 4595: 4592: 4587: 4583: 4579: 4576: 4573: 4570: 4567: 4564: 4561: 4556: 4552: 4531: 4511: 4508: 4505: 4502: 4482: 4479: 4476: 4456: 4439: 4424: 4420: 4397: 4385: 4381: 4377: 4374: 4371: 4359: 4356: 4353: 4349: 4345: 4342: 4332: 4327: 4324: 4321: 4317: 4313: 4301: 4297: 4274: 4270: 4247: 4243: 4222: 4218: 4197: 4177: 4165: 4159: 4147: 4144: 4141: 4119: 4115: 4109: 4105: 4084: 4081: 4078: 4058: 4055: 4033: 4029: 4023: 4019: 3998: 3995: 3992: 3987: 3983: 3977: 3973: 3950: 3946: 3923: 3919: 3898: 3895: 3892: 3872: 3869: 3866: 3846: 3826: 3823: 3820: 3800: 3780: 3777: 3757: 3737: 3734: 3731: 3728: 3705: 3702: 3699: 3696: 3691: 3688: 3684: 3678: 3675: 3672: 3668: 3664: 3661: 3658: 3655: 3650: 3647: 3643: 3622: 3619: 3616: 3596: 3593: 3573: 3570: 3567: 3547: 3544: 3524: 3521: 3518: 3515: 3495: 3475: 3472: 3469: 3449: 3414: 3394: 3374: 3352: 3349: 3346: 3343: 3340: 3337: 3332: 3329: 3325: 3321: 3318: 3315: 3291: 3288: 3268: 3265: 3241: 3218: 3215: 3212: 3209: 3204: 3201: 3197: 3193: 3190: 3187: 3184: 3179: 3176: 3172: 3151: 3148: 3128: 3125: 3105: 3102: 3099: 3079: 3059: 3047: 3044: 3027: 3007: 2996:if and only if 2980: 2956: 2927: 2924: 2904: 2880: 2860: 2840: 2820: 2794: 2786: 2780: 2777: 2774: 2771: 2769: 2766: 2761: 2758: 2755: 2751: 2747: 2744: 2741: 2737: 2733: 2729: 2726: 2723: 2722: 2719: 2716: 2714: 2711: 2706: 2703: 2700: 2696: 2692: 2689: 2686: 2682: 2679: 2676: 2672: 2668: 2665: 2662: 2661: 2658: 2655: 2653: 2650: 2647: 2644: 2642: 2639: 2638: 2635: 2632: 2630: 2627: 2625: 2622: 2619: 2616: 2614: 2611: 2608: 2605: 2601: 2597: 2593: 2590: 2587: 2586: 2583: 2580: 2578: 2575: 2573: 2570: 2568: 2565: 2562: 2559: 2557: 2554: 2551: 2548: 2547: 2545: 2537: 2534: 2530: 2525: 2521: 2517: 2512: 2508: 2503: 2499: 2496: 2476: 2473: 2470: 2450: 2447: 2432:characteristic 2423:The recursive 2412: 2409: 2389: 2365: 2359: 2354: 2351: 2346: 2323: 2320: 2309:exterior power 2296: 2271: 2267: 2262: 2258: 2253: 2249: 2246: 2225: 2221: 2216: 2212: 2207: 2203: 2200: 2195: 2191: 2187: 2184: 2181: 2176: 2173: 2170: 2166: 2160: 2155: 2152: 2149: 2145: 2141: 2138: 2135: 2132: 2127: 2123: 2102: 2082: 2079: 2076: 2050: 2047: 2044: 2041: 2038: 2035: 2032: 2029: 2026: 2023: 2020: 2017: 2014: 2009: 2005: 1984: 1981: 1961: 1958: 1955: 1924: 1921: 1918: 1915: 1895: 1892: 1846: 1843: 1840: 1836: 1813: 1809: 1788: 1785: 1782: 1779: 1776: 1771: 1767: 1763: 1760: 1757: 1754: 1751: 1748: 1745: 1742: 1739: 1717: 1713: 1688: 1668: 1665: 1641: 1638: 1635: 1630: 1626: 1601: 1581: 1578: 1558: 1538: 1535: 1532: 1512: 1509: 1506: 1501: 1497: 1484: 1481: 1469: 1466: 1461: 1458: 1454: 1450: 1447: 1444: 1441: 1436: 1432: 1428: 1425: 1422: 1419: 1416: 1413: 1410: 1407: 1404: 1401: 1398: 1392: 1389: 1386: 1381: 1377: 1373: 1370: 1367: 1364: 1361: 1356: 1352: 1348: 1343: 1339: 1335: 1332: 1329: 1326: 1323: 1320: 1317: 1314: 1311: 1308: 1305: 1302: 1299: 1296: 1293: 1290: 1270: 1265: 1259: 1256: 1253: 1250: 1247: 1244: 1242: 1239: 1236: 1233: 1230: 1227: 1226: 1223: 1220: 1217: 1214: 1211: 1208: 1206: 1203: 1200: 1197: 1194: 1191: 1190: 1188: 1183: 1180: 1150: 1147: 1127: 1122: 1119: 1116: 1113: 1110: 1105: 1101: 1097: 1094: 1091: 1088: 1085: 1082: 1079: 1076: 1073: 1070: 1067: 1064: 1061: 1039: 1033: 1030: 1027: 1024: 1022: 1019: 1018: 1015: 1012: 1009: 1007: 1004: 1001: 998: 997: 995: 990: 987: 984: 981: 978: 954: 949: 943: 940: 938: 935: 932: 931: 928: 925: 923: 920: 919: 917: 912: 909: 897: 894: 881: 857: 837: 832: 828: 824: 821: 818: 798: 795: 792: 789: 786: 783: 780: 777: 751: 748: 745: 725: 705: 702: 699: 696: 693: 690: 687: 684: 681: 678: 675: 670: 666: 645: 642: 639: 636: 631: 627: 606: 603: 583: 580: 560: 557: 554: 542: 539: 492: 489: 486: 483: 480: 477: 474: 471: 451:must be zero. 440: 437: 434: 431: 428: 425: 422: 419: 416: 392: 389: 386: 383: 380: 377: 354: 351: 330: 326: 322: 297: 276: 272: 268: 264: 261: 258: 255: 252: 249: 229: 225: 221: 218: 214: 210: 190: 170: 166: 145: 142: 120:linear algebra 115: 112: 34:linear algebra 17: 9: 6: 4: 3: 2: 7202: 7191: 7188: 7186: 7183: 7181: 7178: 7177: 7175: 7165: 7164:0-15-551005-3 7161: 7158: 7154: 7150: 7147: 7144: 7143:0-87901-121-1 7140: 7137: 7133: 7129: 7126: 7125:0-387-90110-8 7122: 7118: 7114: 7111: 7107: 7103: 7099: 7095: 7091: 7086: 7081: 7077: 7073: 7069: 7065: 7062: 7061:0-201-11949-8 7058: 7055: 7051: 7047: 7044: 7043:3-540-76122-5 7040: 7036: 7032: 7031: 7016: 7010: 7002: 6998: 6994: 6988: 6984: 6983: 6975: 6967: 6961: 6957: 6953: 6946: 6940: 6939:lecture notes 6934: 6926: 6920: 6916: 6912: 6911: 6903: 6888: 6882: 6873: 6868: 6864: 6860: 6856: 6849: 6833: 6828: 6825:(37): 18–34. 6824: 6820: 6813: 6806: 6798: 6792: 6788: 6787: 6782: 6776: 6772: 6762: 6759: 6757: 6754: 6752: 6749: 6747: 6744: 6742: 6739: 6737: 6734: 6733: 6727: 6713: 6705: 6701: 6697: 6681: 6661: 6638: 6630: 6626: 6622: 6619: 6602: 6598: 6597: 6593: 6589: 6586: 6582: 6581: 6580: 6578: 6569: 6567: 6563: 6559: 6555: 6539: 6525: 6519: 6513: 6505: 6489: 6483: 6477: 6472: 6469: 6465: 6461: 6455: 6449: 6429: 6421: 6417: 6410: 6407: 6404: 6401: 6393: 6389: 6382: 6359: 6353: 6333: 6329: 6324: 6320: 6316: 6312: 6309: 6306: 6303: 6299: 6294: 6290: 6286: 6282: 6259: 6253: 6233: 6228: 6224: 6201: 6196: 6192: 6188: 6185: 6182: 6177: 6172: 6168: 6145: 6141: 6120: 6115: 6111: 6107: 6104: 6101: 6096: 6092: 6071: 6047: 6044: 6038: 6032: 6027: 6024: 6020: 6016: 6013: 6005: 6001: 5995: 5991: 5987: 5978: 5975: 5971: 5967: 5964: 5959: 5955: 5949: 5946: 5942: 5936: 5932: 5928: 5924: 5921: 5918: 5913: 5910: 5906: 5902: 5899: 5896: 5891: 5888: 5884: 5880: 5877: 5872: 5869: 5865: 5859: 5855: 5851: 5847: 5842: 5834: 5831: 5826: 5823: 5819: 5810: 5806: 5802: 5798: 5792: 5786: 5766: 5761: 5757: 5751: 5747: 5741: 5737: 5733: 5727: 5721: 5712: 5710: 5692: 5688: 5684: 5681: 5678: 5673: 5669: 5660: 5644: 5636: 5620: 5600: 5597: 5594: 5589: 5586: 5582: 5578: 5575: 5555: 5547: 5531: 5528: 5506: 5502: 5498: 5495: 5492: 5487: 5483: 5479: 5474: 5470: 5448: 5442: 5438: 5434: 5431: 5427: 5423: 5419: 5413: 5409: 5405: 5402: 5398: 5393: 5387: 5383: 5379: 5376: 5372: 5368: 5362: 5354: 5350: 5335: 5333: 5314: 5306: 5302: 5293: 5288: 5275: 5272: 5269: 5264: 5260: 5256: 5250: 5244: 5224: 5204: 5201: 5198: 5193: 5189: 5185: 5179: 5173: 5152: 5144: 5140: 5133: 5128: 5123: 5120: 5117: 5113: 5108: 5099: 5093: 5087: 5084: 5058: 5054: 5047: 5042: 5037: 5034: 5031: 5027: 5022: 5013: 5007: 5001: 4998: 4978: 4975: 4972: 4965: 4962: 4955: 4934: 4931: 4910: 4889: 4886: 4862: 4856: 4836: 4826: 4813: 4802: 4798: 4791: 4788: 4785: 4779: 4768: 4764: 4757: 4754: 4751: 4737: 4733: 4726: 4723: 4720: 4714: 4708: 4697: 4691: 4687: 4663: 4657: 4632: 4628: 4624: 4621: 4615: 4607: 4603: 4599: 4596: 4585: 4581: 4577: 4574: 4568: 4562: 4554: 4550: 4529: 4506: 4500: 4480: 4477: 4474: 4454: 4438: 4422: 4418: 4408: 4395: 4383: 4379: 4375: 4372: 4369: 4357: 4354: 4351: 4347: 4343: 4340: 4330: 4325: 4322: 4319: 4315: 4311: 4299: 4295: 4272: 4268: 4245: 4241: 4220: 4195: 4175: 4164: 4158: 4145: 4142: 4139: 4113: 4103: 4082: 4079: 4076: 4056: 4053: 4027: 4017: 3996: 3993: 3990: 3981: 3971: 3944: 3917: 3896: 3893: 3890: 3870: 3867: 3864: 3844: 3824: 3821: 3818: 3798: 3778: 3775: 3755: 3735: 3732: 3729: 3726: 3717: 3703: 3697: 3689: 3686: 3682: 3676: 3673: 3670: 3666: 3662: 3656: 3648: 3645: 3641: 3620: 3617: 3614: 3594: 3591: 3571: 3568: 3565: 3545: 3542: 3522: 3519: 3516: 3513: 3493: 3473: 3470: 3467: 3447: 3438: 3436: 3432: 3428: 3412: 3392: 3372: 3363: 3350: 3347: 3341: 3338: 3330: 3327: 3323: 3319: 3316: 3313: 3305: 3289: 3286: 3266: 3263: 3255: 3239: 3230: 3216: 3210: 3202: 3199: 3195: 3191: 3185: 3177: 3174: 3170: 3149: 3146: 3126: 3123: 3103: 3100: 3097: 3077: 3057: 3043: 3041: 3025: 3005: 2997: 2994: 2978: 2970: 2954: 2945: 2943: 2938: 2925: 2922: 2902: 2894: 2878: 2858: 2838: 2818: 2810: 2805: 2792: 2784: 2778: 2775: 2772: 2767: 2759: 2756: 2753: 2749: 2745: 2742: 2735: 2731: 2727: 2724: 2717: 2712: 2704: 2701: 2698: 2694: 2690: 2687: 2680: 2677: 2674: 2670: 2666: 2663: 2656: 2651: 2645: 2640: 2633: 2628: 2623: 2620: 2617: 2612: 2609: 2606: 2599: 2595: 2591: 2588: 2581: 2576: 2571: 2566: 2563: 2560: 2555: 2552: 2549: 2543: 2535: 2532: 2528: 2523: 2519: 2515: 2510: 2506: 2501: 2497: 2494: 2474: 2471: 2468: 2448: 2445: 2437: 2433: 2428: 2426: 2410: 2407: 2387: 2379: 2363: 2352: 2349: 2321: 2318: 2310: 2294: 2286: 2269: 2265: 2260: 2256: 2251: 2247: 2244: 2223: 2219: 2214: 2210: 2205: 2201: 2198: 2193: 2185: 2182: 2174: 2171: 2168: 2164: 2158: 2153: 2150: 2147: 2143: 2139: 2133: 2125: 2121: 2100: 2080: 2077: 2074: 2066: 2061: 2048: 2042: 2033: 2030: 2024: 2018: 2015: 2012: 2007: 2003: 1982: 1979: 1959: 1956: 1953: 1944: 1940: 1919: 1893: 1890: 1882: 1876: 1868: 1864: 1844: 1841: 1838: 1834: 1811: 1807: 1786: 1780: 1769: 1761: 1758: 1752: 1746: 1743: 1715: 1711: 1702: 1686: 1666: 1663: 1655: 1636: 1628: 1624: 1615: 1599: 1579: 1576: 1556: 1536: 1533: 1530: 1507: 1499: 1495: 1480: 1467: 1459: 1456: 1452: 1448: 1445: 1434: 1430: 1426: 1423: 1417: 1414: 1411: 1405: 1399: 1396: 1390: 1387: 1384: 1379: 1375: 1371: 1365: 1359: 1354: 1350: 1346: 1341: 1330: 1324: 1321: 1318: 1315: 1309: 1303: 1300: 1297: 1294: 1268: 1263: 1254: 1248: 1245: 1237: 1231: 1228: 1218: 1212: 1209: 1201: 1195: 1192: 1186: 1181: 1178: 1170: 1166: 1161: 1148: 1145: 1125: 1120: 1117: 1114: 1111: 1108: 1103: 1099: 1095: 1089: 1086: 1080: 1077: 1074: 1068: 1065: 1062: 1037: 1031: 1028: 1025: 1020: 1013: 1010: 1005: 1002: 999: 993: 988: 985: 982: 979: 976: 968: 952: 947: 941: 936: 933: 926: 921: 915: 910: 907: 893: 879: 871: 855: 835: 830: 822: 819: 796: 790: 787: 784: 781: 766: 764: 749: 746: 743: 723: 700: 697: 694: 691: 682: 676: 668: 664: 643: 637: 629: 625: 604: 601: 581: 578: 558: 555: 552: 538: 532: 527: 523: 506: 490: 484: 481: 478: 475: 461: 452: 438: 435: 429: 426: 423: 420: 406: 387: 384: 381: 378: 366: 352: 349: 324: 311: 295: 270: 259: 256: 253: 250: 227: 219: 216: 208: 188: 168: 143: 140: 131: 129: 125: 121: 111: 109: 105: 104: 98: 93: 91: 87: 83: 79: 75: 71: 67: 63: 60:. It has the 59: 55: 51: 47: 43: 42:square matrix 39: 35: 28: 24: 16: 7152: 7131: 7116: 7085:math/0203276 7075: 7071: 7049: 7034: 7018:. Retrieved 7009: 6981: 6974: 6951: 6945: 6933: 6909: 6902: 6890:. Retrieved 6881: 6862: 6858: 6848: 6836:. Retrieved 6822: 6818: 6805: 6785: 6775: 6611: 6576: 6575: 6557: 6553: 6551: 5713: 5340: 5289: 4828: 4679:is given by 4467:be a square 4440: 4409: 4167: 4162: 4069:bordered by 4046:is equal to 3718: 3439: 3364: 3254:non-singular 3231: 3049: 2946: 2939: 2806: 2429: 2062: 1945: 1938: 1874: 1866: 1862: 1486: 1162: 899: 767: 736:denotes the 545:Consider an 544: 530: 525: 521: 453: 367: 132: 117: 100: 94: 89: 85: 78:vector space 74:endomorphism 69: 52:and has the 37: 31: 27:Graded poset 15: 7180:Polynomials 7157:Brooks/Cole 7020:January 21, 6704:associative 6133:the matrix 3427:open subset 3162:coincide: 2947:The matrix 967:determinant 617:denoted by 503:which is a 62:determinant 54:eigenvalues 7174:Categories 6924:3540978372 6892:August 26, 6796:0471330663 6767:References 6694:is just a 6246:and hence 5237:simply as 4948:such that 3963:such that 1483:Properties 511:of degree 114:Motivation 46:polynomial 7001:852792828 6838:3 October 6623:∈ 6592:astronomy 6552:The term 6470:− 6418:λ 6405:… 6390:λ 6321:λ 6307:… 6291:λ 6193:λ 6186:… 6169:λ 6112:λ 6105:… 6093:λ 6025:− 5992:α 5988:∑ 5976:− 5947:− 5933:α 5929:∑ 5911:− 5903:⋯ 5889:− 5870:− 5856:α 5852:∑ 5824:− 5807:α 5803:∑ 5748:α 5738:∑ 5689:λ 5682:… 5670:λ 5587:− 5503:λ 5496:… 5484:λ 5471:λ 5439:λ 5435:− 5424:⋯ 5410:λ 5406:− 5384:λ 5380:− 5141:λ 5114:∏ 5088:⁡ 5055:λ 5028:∑ 5002:⁡ 4976:λ 4963:λ 4932:λ 4887:λ 4837:λ 4799:λ 4789:− 4780:⋯ 4765:λ 4755:− 4734:λ 4724:− 4629:λ 4625:− 4616:⋯ 4604:λ 4600:− 4582:λ 4578:− 4478:× 4380:λ 4373:⋯ 4355:− 4344:λ 4323:− 4242:λ 4176:λ 4118:′ 4108:′ 4080:− 4032:′ 4022:′ 3986:′ 3976:′ 3949:′ 3922:′ 3909:matrices 3894:× 3868:− 3822:− 3674:− 3618:× 3569:× 3517:× 3471:× 3328:− 3101:× 2969:transpose 2776:⁡ 2768:⋯ 2757:− 2746:⁡ 2728:⁡ 2713:⋯ 2702:− 2691:⁡ 2678:− 2667:⁡ 2657:⋮ 2652:⋱ 2646:⋮ 2641:⋮ 2629:⋯ 2621:− 2610:⁡ 2592:⁡ 2577:⋯ 2564:− 2553:⁡ 2507:⋀ 2498:⁡ 2472:× 2430:When the 2257:⋀ 2248:⁡ 2211:⋀ 2202:⁡ 2183:− 2172:− 2144:∑ 2078:× 2019:⁡ 2013:− 1957:× 1842:− 1759:− 1744:− 1534:× 1460:φ 1457:− 1449:− 1435:φ 1427:− 1406:φ 1400:⁡ 1385:− 1366:φ 1360:⁡ 1347:− 1331:φ 1325:⁡ 1319:− 1301:− 1255:φ 1249:⁡ 1238:φ 1232:⁡ 1219:φ 1213:⁡ 1202:φ 1196:⁡ 1109:− 1087:− 1078:− 1066:− 1029:− 1011:− 1003:− 983:− 934:− 892:is even. 820:− 785:− 747:× 698:− 556:× 482:− 427:− 421:λ 385:− 379:λ 350:λ 325:≠ 257:− 251:λ 220:λ 189:λ 6783:(1953). 6730:See also 6566:Lagrange 4966:′ 4935:′ 4890:′ 4287:because 3431:topology 2967:and its 2487:matrix, 2400:of size 1871:, where 1865:) = −tr( 896:Examples 458:are the 405:singular 403:must be 64:and the 7190:Tensors 7151:(1988) 7110:2104048 7102:4145188 6982:Algebra 6504:similar 4442:Theorem 3304:similar 2434:of the 2287:of the 2283:is the 2093:matrix 1972:matrix 1937:(−1)tr( 1879:is the 571:matrix 308:is the 84:). The 23:Matroid 7162:  7141:  7123:  7108:  7100:  7059:  7041:  6999:  6989:  6962:  6921:  6793:  6442:Since 5779:Then 5633:is an 5613:where 5462:where 2790:  2237:where 1946:For a 1394:  716:where 312:, and 288:where 99:, the 72:of an 36:, the 7098:JSTOR 7080:arXiv 6815:(PDF) 5661:with 5338:Proof 4923:over 4233:then 3535:then 3232:When 2436:field 2285:trace 1881:trace 1614:roots 1523:of a 1167:of a 519:is a 460:roots 103:graph 82:basis 66:trace 58:roots 44:is a 40:of a 7160:ISBN 7139:ISBN 7121:ISBN 7057:ISBN 7039:ISBN 7022:2010 6997:OCLC 6987:ISBN 6960:ISBN 6919:ISBN 6894:2011 6840:2020 6791:ISBN 6375:are 5714:Let 5637:and 5077:and 4447:Let 4132:and 4009:and 3936:and 3768:and 3730:> 3584:and 3486:and 3385:and 3302:are 3279:and 3139:and 3070:and 2940:Two 2807:The 1935:and 1861:tr(− 1397:cosh 1351:sinh 1322:cosh 1246:cosh 1229:sinh 1210:sinh 1193:cosh 965:the 462:of 7090:doi 7076:111 6915:137 6867:doi 6827:doi 6599:In 6590:In 6583:In 6506:to 6502:is 6216:in 5657:is 5085:det 4903:in 4849:in 4168:If 3607:is 3558:is 3252:is 3050:If 2895:of 2871:as 2831:by 2380:of 2311:of 2307:th 2037:det 1914:det 1883:of 1873:tr( 1859:is 1775:det 1738:det 1730:is 1656:of 1616:of 1289:det 776:det 686:det 533:of 515:if 507:in 470:det 415:det 118:In 95:In 56:as 32:In 7176:: 7106:MR 7104:, 7096:, 7088:, 7074:, 6995:. 6917:. 6863:52 6861:. 6857:. 6821:. 6817:. 6698:. 4999:tr 4437:: 3306:: 3042:. 2773:tr 2743:tr 2725:tr 2688:tr 2664:tr 2607:tr 2589:tr 2550:tr 2495:tr 2245:tr 2199:tr 2016:tr 765:. 537:. 122:, 110:. 7166:. 7145:. 7127:. 7092:: 7082:: 7063:. 7045:. 7024:. 7003:. 6968:. 6927:. 6896:. 6875:. 6869:: 6842:. 6829:: 6823:6 6799:. 6714:F 6682:F 6662:F 6642:) 6639:F 6636:( 6631:n 6627:M 6620:A 6526:, 6523:) 6520:U 6517:( 6514:f 6490:S 6487:) 6484:U 6481:( 6478:f 6473:1 6466:S 6462:= 6459:) 6456:A 6453:( 6450:f 6430:. 6427:) 6422:n 6414:( 6411:f 6408:, 6402:, 6399:) 6394:1 6386:( 6383:f 6363:) 6360:U 6357:( 6354:f 6334:. 6330:) 6325:n 6317:( 6313:f 6310:, 6304:, 6300:) 6295:1 6287:( 6283:f 6263:) 6260:U 6257:( 6254:f 6234:, 6229:i 6225:U 6202:i 6197:n 6189:, 6183:, 6178:i 6173:1 6146:i 6142:U 6121:, 6116:n 6108:, 6102:, 6097:1 6072:U 6048:. 6045:S 6042:) 6039:U 6036:( 6033:f 6028:1 6021:S 6017:= 6014:S 6011:) 6006:i 6002:U 5996:i 5984:( 5979:1 5972:S 5968:= 5965:S 5960:i 5956:U 5950:1 5943:S 5937:i 5925:= 5922:S 5919:U 5914:1 5907:S 5900:S 5897:U 5892:1 5885:S 5881:S 5878:U 5873:1 5866:S 5860:i 5848:= 5843:i 5839:) 5835:S 5832:U 5827:1 5820:S 5816:( 5811:i 5799:= 5796:) 5793:A 5790:( 5787:f 5767:. 5762:i 5758:t 5752:i 5742:i 5734:= 5731:) 5728:t 5725:( 5722:f 5693:n 5685:, 5679:, 5674:1 5645:U 5621:S 5601:, 5598:S 5595:U 5590:1 5583:S 5579:= 5576:A 5556:A 5532:, 5529:A 5507:n 5499:, 5493:, 5488:2 5480:, 5475:1 5449:) 5443:n 5432:t 5428:( 5420:) 5414:2 5403:t 5399:( 5394:) 5388:1 5377:t 5373:( 5369:= 5366:) 5363:t 5360:( 5355:A 5351:p 5318:) 5315:t 5312:( 5307:A 5303:p 5276:. 5273:I 5270:+ 5265:3 5261:A 5257:= 5254:) 5251:A 5248:( 5245:f 5225:A 5205:, 5202:1 5199:+ 5194:3 5190:t 5186:= 5183:) 5180:t 5177:( 5174:f 5153:. 5150:) 5145:i 5137:( 5134:f 5129:n 5124:1 5121:= 5118:i 5109:= 5106:) 5103:) 5100:A 5097:( 5094:f 5091:( 5064:) 5059:i 5051:( 5048:f 5043:n 5038:1 5035:= 5032:i 5023:= 5020:) 5017:) 5014:A 5011:( 5008:f 5005:( 4979:. 4973:= 4970:) 4959:( 4956:f 4911:A 4866:) 4863:A 4860:( 4857:f 4814:. 4811:) 4808:) 4803:n 4795:( 4792:f 4786:t 4783:( 4777:) 4774:) 4769:2 4761:( 4758:f 4752:t 4749:( 4746:) 4743:) 4738:1 4730:( 4727:f 4721:t 4718:( 4715:= 4712:) 4709:t 4706:( 4701:) 4698:A 4695:( 4692:f 4688:p 4667:) 4664:A 4661:( 4658:f 4638:) 4633:n 4622:t 4619:( 4613:) 4608:2 4597:t 4594:( 4591:) 4586:1 4575:t 4572:( 4569:= 4566:) 4563:t 4560:( 4555:A 4551:p 4530:A 4510:) 4507:t 4504:( 4501:f 4481:n 4475:n 4455:A 4423:k 4419:x 4396:. 4391:v 4384:k 4376:= 4370:= 4365:v 4358:1 4352:k 4348:A 4341:= 4336:v 4331:A 4326:1 4320:k 4316:A 4312:= 4307:v 4300:k 4296:A 4273:k 4269:A 4246:k 4221:, 4217:v 4196:A 4163:A 4146:. 4143:B 4140:A 4114:B 4104:A 4083:m 4077:n 4057:B 4054:A 4028:B 4018:A 3997:A 3994:B 3991:= 3982:A 3972:B 3945:B 3918:A 3897:n 3891:n 3871:m 3865:n 3845:B 3825:m 3819:n 3799:A 3779:. 3776:B 3756:A 3736:, 3733:m 3727:n 3704:. 3701:) 3698:t 3695:( 3690:B 3687:A 3683:p 3677:m 3671:n 3667:t 3663:= 3660:) 3657:t 3654:( 3649:A 3646:B 3642:p 3621:n 3615:n 3595:A 3592:B 3572:m 3566:m 3546:B 3543:A 3523:, 3520:m 3514:n 3494:B 3474:n 3468:m 3448:A 3413:t 3393:B 3373:A 3351:. 3348:A 3345:) 3342:B 3339:A 3336:( 3331:1 3324:A 3320:= 3317:A 3314:B 3290:A 3287:B 3267:B 3264:A 3240:A 3217:. 3214:) 3211:t 3208:( 3203:A 3200:B 3196:p 3192:= 3189:) 3186:t 3183:( 3178:B 3175:A 3171:p 3150:A 3147:B 3127:B 3124:A 3104:n 3098:n 3078:B 3058:A 3026:A 3006:K 2979:A 2955:A 2926:. 2923:A 2903:A 2879:c 2859:c 2839:A 2819:t 2793:. 2785:| 2779:A 2760:1 2754:k 2750:A 2736:k 2732:A 2718:1 2705:2 2699:k 2695:A 2681:1 2675:k 2671:A 2634:0 2624:2 2618:k 2613:A 2600:2 2596:A 2582:0 2572:0 2567:1 2561:k 2556:A 2544:| 2536:! 2533:k 2529:1 2524:= 2520:) 2516:A 2511:k 2502:( 2475:k 2469:k 2449:, 2446:0 2411:. 2408:k 2388:A 2364:. 2358:) 2353:k 2350:n 2345:( 2322:, 2319:A 2295:k 2270:) 2266:A 2261:k 2252:( 2224:) 2220:A 2215:k 2206:( 2194:k 2190:) 2186:1 2180:( 2175:k 2169:n 2165:t 2159:n 2154:0 2151:= 2148:k 2140:= 2137:) 2134:t 2131:( 2126:A 2122:p 2101:A 2081:n 2075:n 2049:. 2046:) 2043:A 2040:( 2034:+ 2031:t 2028:) 2025:A 2022:( 2008:2 2004:t 1983:, 1980:A 1960:2 1954:2 1941:) 1939:A 1923:) 1920:A 1917:( 1894:. 1891:A 1877:) 1875:A 1869:) 1867:A 1863:A 1845:1 1839:n 1835:t 1812:n 1808:t 1787:, 1784:) 1781:A 1778:( 1770:n 1766:) 1762:1 1756:( 1753:= 1750:) 1747:A 1741:( 1716:0 1712:t 1687:n 1667:, 1664:A 1640:) 1637:t 1634:( 1629:A 1625:p 1600:A 1580:. 1577:n 1557:1 1537:n 1531:n 1511:) 1508:t 1505:( 1500:A 1496:p 1468:. 1465:) 1453:e 1446:t 1443:( 1440:) 1431:e 1424:t 1421:( 1418:= 1415:1 1412:+ 1409:) 1403:( 1391:t 1388:2 1380:2 1376:t 1372:= 1369:) 1363:( 1355:2 1342:2 1338:) 1334:) 1328:( 1316:t 1313:( 1310:= 1307:) 1304:A 1298:I 1295:t 1292:( 1269:. 1264:) 1258:) 1252:( 1241:) 1235:( 1222:) 1216:( 1205:) 1199:( 1187:( 1182:= 1179:A 1149:. 1146:A 1126:, 1121:1 1118:+ 1115:t 1112:2 1104:2 1100:t 1096:= 1093:) 1090:1 1084:( 1081:1 1075:t 1072:) 1069:2 1063:t 1060:( 1038:) 1032:0 1026:t 1021:1 1014:1 1006:2 1000:t 994:( 989:= 986:A 980:I 977:t 953:. 948:) 942:0 937:1 927:1 922:2 916:( 911:= 908:A 880:n 856:A 836:, 831:n 827:) 823:1 817:( 797:. 794:) 791:I 788:t 782:A 779:( 750:n 744:n 724:I 704:) 701:A 695:I 692:t 689:( 683:= 680:) 677:t 674:( 669:A 665:p 644:, 641:) 638:t 635:( 630:A 626:p 605:, 602:A 582:. 579:A 559:n 553:n 535:A 526:n 524:× 522:n 517:A 513:n 509:x 491:, 488:) 485:A 479:I 476:x 473:( 456:A 439:0 436:= 433:) 430:A 424:I 418:( 391:) 388:A 382:I 376:( 353:, 329:0 321:v 296:I 275:0 271:= 267:v 263:) 260:A 254:I 248:( 228:, 224:v 217:= 213:v 209:A 169:, 165:v 144:, 141:A 29:.

Index

Matroid
Graded poset
linear algebra
square matrix
polynomial
matrix similarity
eigenvalues
roots
determinant
trace
endomorphism
vector space
basis
spectral graph theory
graph
adjacency matrix
linear algebra
eigenvalues and eigenvectors
linear transformation
identity matrix
singular
roots
monic polynomial
identity matrix
monic polynomial
determinant
hyperbolic functions
hyperbolic angle
roots
minimal polynomial

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑