358:
2060:
151:
1746:
816:
2261:
353:{\displaystyle {\begin{pmatrix}0&0&-1\\0&-1&0\\-1&0&0\end{pmatrix}}\quad {\text{with eigenvectors}}\quad {\begin{pmatrix}0\\1\\0\end{pmatrix}},\quad {\begin{pmatrix}1\\0\\1\end{pmatrix}}\quad {\text{and}}\quad {\begin{pmatrix}1\\0\\-1\end{pmatrix}}.}
1757:
1151:
3454:
2508:
1513:
678:
2658:
3731:
1501:
913:
2066:
3507:
2736:
2055:{\displaystyle ({\vec {x}}^{\dagger }+{\vec {v}}^{\dagger }M_{n}^{-1}{\bar {x}}_{n+1})M_{n}({\vec {x}}+x_{n+1}M_{n}^{-1}{\vec {v}})-|x_{n+1}|^{2}{\vec {v}}^{\dagger }M_{n}^{-1}{\vec {v}}+d|x_{n+1}|^{2}}
2342:
3344:
1042:
3335:
3207:
2792:
483:
3584:
531:
1363:
1033:
1741:{\displaystyle x^{\dagger }M_{n+1}x={\vec {x}}^{\dagger }M_{n}{\vec {x}}+x_{n+1}{\vec {x}}^{\dagger }{\vec {v}}+{\bar {x}}_{n+1}{\vec {v}}^{\dagger }{\vec {x}}+d|x_{n+1}|^{2}}
1399:
976:
620:
95:
2414:
3850:
3677:
3043:
2965:
2377:
1238:
3245:
1209:
557:
438:
3800:
3764:
1321:
3618:
3541:
3133:
3069:
3672:
3645:
3099:
2992:
2918:
2888:
2861:
2826:
2404:
1426:
1288:
1183:
940:
811:{\displaystyle x=\left({\begin{array}{c}x_{1}\\\vdots \\x_{k}\\0\\\vdots \\0\end{array}}\right)=\left({\begin{array}{c}{\vec {x}}\\0\\\vdots \\0\end{array}}\right)}
669:
584:
412:
2536:
1258:
640:
2544:
1435:
825:
4041:
2256:{\displaystyle =({\vec {x}}+{\vec {c}})^{\dagger }M_{n}({\vec {x}}+{\vec {c}})+|x_{n+1}|^{2}(d-{\vec {v}}^{\dagger }M_{n}^{-1}{\vec {v}})}
2663:
3459:
3250:
2406:
are all positive.) The first term is positive by the inductive hypothesis. We now examine the sign of the second term. By using the
2890:
is strictly positive definite shows that all principal minors (not necessarily the leading principal minors) are non-negative.
1146:{\displaystyle M_{n+1}=\left({\begin{array}{cc}M_{n}&{\vec {v}}\\{\vec {v}}^{\dagger }&d\end{array}}\right)\qquad (*)}
4026:
3886:
3546:
2269:
3045:
are strictly positive definite. Since the limit of positive definite matrices is always positive semidefinite, we can take
3916:
24:
4049:
3138:
3338:
2745:
3449:{\displaystyle q_{k}(t)=\sum _{j=0}^{k}t^{k-j}\operatorname {tr} \left(\textstyle \bigwedge ^{j}M_{k}\right),}
3976:
3674:, and are thus non-negative. Since the trace of a matrix is the sum of the diagonal entries, it follows that
443:
137:
3552:
488:
4018:
3878:
2503:{\displaystyle \det \left({\begin{array}{cc}A&B\\C&D\end{array}}\right)=\det A\det(D-CA^{-1}B)}
1326:
988:
1368:
945:
589:
77:
3813:
2407:
3005:
2927:
2347:
1214:
4068:
3216:
1188:
982:
536:
417:
3769:
3736:
1293:
3593:
3516:
3108:
3048:
3931:
3650:
3623:
3077:
2970:
2896:
2866:
2839:
2804:
2382:
1404:
1266:
1161:
918:
647:
562:
390:
3002:
identity matrix. Indeed, from the positive definite case, we would know that the matrices
8:
2653:{\displaystyle \det M_{n+1}=\det M_{n}(d-{\vec {v}}^{\dagger }M_{n}^{-1}{\vec {v}})>0}
2515:
3935:
4001:
1243:
625:
4045:
4022:
3993:
3882:
3726:{\displaystyle \operatorname {tr} \left(\textstyle \bigwedge ^{j}M_{k}\right)\geq 0.}
3985:
3974:
Gilbert, George T. (1991), "Positive definite matrices and
Sylvester's criterion",
3939:
28:
2426:
1070:
372:
110:
140:
Hermitian matrices, except that it is no longer sufficient to consider only the
1496:{\displaystyle x=\left({\begin{array}{c}{\vec {x}}\\x_{n+1}\end{array}}\right)}
46:
is positive-definite if and only if all the following matrices have a positive
3947:
4062:
3997:
908:{\displaystyle 0<x^{\dagger }M_{n}x={\vec {x}}^{\dagger }M_{k}{\vec {x}}.}
113:
must be positive. By using appropriate permutations of rows and columns of
47:
4005:
3901:
Carl D. Meyer, Matrix
Analysis and Applied Linear Algebra. See section
2796:
586:
is positive definite, then the principal minors are positive; that is,
3989:
3943:
382:
2863:
is semidefinite. Essentially the same proof as for the case that
3620:
In particular, the diagonal entries are the principal minors of
3502:{\textstyle \operatorname {tr} \left(\bigwedge ^{j}M_{k}\right)}
2731:{\displaystyle d-{\vec {v}}^{\dagger }M_{n}^{-1}{\vec {v}}>0}
1751:
By completing the squares, this last expression is equal to
2893:
For the reverse implication, it suffices to show that if
1428:
is positive definite by the inductive hypothesis. Denote
978:
since the determinant is the product of the eigenvalues.
3810:, it is clear that the coefficient is 1. In particular,
144:
principal minors as illustrated by the
Hermitian matrix
2924:, all leading principal minors of the Hermitian matrix
3691:
3549:, we know that the entries in the matrix expansion of
3462:
3417:
2337:{\displaystyle {\vec {c}}=x_{n+1}M_{n}^{-1}{\vec {v}}}
1450:
764:
693:
316:
276:
239:
160:
3816:
3772:
3739:
3680:
3653:
3626:
3596:
3555:
3519:
3347:
3253:
3219:
3141:
3111:
3080:
3051:
3008:
2973:
2930:
2899:
2869:
2842:
2807:
2748:
2666:
2547:
2518:
2417:
2385:
2350:
2272:
2069:
1760:
1516:
1438:
1407:
1371:
1329:
1296:
1269:
1246:
1217:
1191:
1164:
1045:
991:
948:
921:
828:
681:
650:
628:
592:
565:
559:
upper left corner matrices. It will be shown that if
539:
491:
446:
420:
393:
154:
80:
3917:"The Principal Minor Test for Semidefinite Matrices"
2920:
has all non-negative principal minors, then for all
2797:
Proof for the case of positive semidefinite matrices
3547:
Minor_(linear_algebra)#Multilinear_algebra_approach
3844:
3794:
3758:
3725:
3666:
3639:
3612:
3578:
3535:
3501:
3448:
3329:
3239:
3201:
3127:
3093:
3063:
3037:
2986:
2959:
2912:
2882:
2855:
2820:
2786:
2730:
2652:
2530:
2502:
2398:
2371:
2336:
2255:
2054:
1740:
1495:
1420:
1393:
1357:
1315:
1282:
1252:
1232:
1203:
1177:
1145:
1027:
970:
934:
907:
810:
663:
634:
614:
578:
551:
525:
477:
432:
406:
352:
89:
3984:(1), Mathematical Association of America: 44–46,
4060:
3164:
2570:
2548:
2466:
2460:
2418:
1372:
1330:
949:
593:
383:Proof for the case of positive definite matrices
3647:, which of course are also principal minors of
3330:{\displaystyle q_{k}(t)=(-1)^{k}p_{M_{k}}(-t).}
136:An analogous theorem holds for characterizing
117:, it can also be shown that the positivity of
16:Criterion of positive definiteness of a matrix
4035:
4013:Horn, Roger A.; Johnson, Charles R. (1985),
3873:Horn, Roger A.; Johnson, Charles R. (1985),
1290:. Assuming that all the principal minors of
4012:
3872:
3213:, related to the characteristic polynomial
3202:{\displaystyle q_{k}(t)=\det(M_{k}+tI_{k})}
4038:Matrix Analysis and Applied Linear Algebra
3924:Journal of Guidance, Control, and Dynamics
2787:{\displaystyle x^{\dagger }M_{n+1}x>0.}
533:be the principal minor matrices, i.e. the
981:To prove the reverse implication, we use
3914:
671:is positive definite. Indeed, choosing
368:is positive-semidefinite if and only if
3973:
3908:
4061:
3856:, which is what was required to show.
478:{\displaystyle M_{n}^{\dagger }=M_{n}}
3895:
3339:Characteristic polynomial#Properties
942:are positive, and this implies that
34:Sylvester's criterion states that a
3866:
3579:{\displaystyle \bigwedge ^{j}M_{k}}
13:
3105:th leading principal submatrix of
2379:exists because the eigenvalues of
526:{\displaystyle M_{k},k=1,\ldots n}
14:
4080:
3977:The American Mathematical Monthly
1358:{\displaystyle \det M_{n+1}>0}
1028:{\displaystyle (n+1)\times (n+1)}
915:Equivalently, the eigenvalues of
27:criterion to determine whether a
2408:block matrix determinant formula
1263:Suppose the criterion holds for
68:the upper left 3-by-3 corner of
61:the upper left 2-by-2 corner of
54:the upper left 1-by-1 corner of
1394:{\displaystyle \det M_{n}>0}
1133:
971:{\displaystyle \det M_{k}>0}
615:{\displaystyle \det M_{k}>0}
310:
304:
270:
233:
227:
90:{\displaystyle {}\quad \vdots }
83:
3903:7.6 Positive Definite Matrices
3833:
3827:
3789:
3783:
3364:
3358:
3321:
3312:
3286:
3276:
3270:
3264:
3196:
3167:
3158:
3152:
3055:
2716:
2680:
2641:
2635:
2599:
2583:
2525:
2519:
2497:
2469:
2328:
2279:
2250:
2244:
2208:
2192:
2182:
2160:
2153:
2147:
2132:
2123:
2104:
2097:
2082:
2073:
2042:
2020:
2007:
1971:
1954:
1932:
1925:
1919:
1870:
1861:
1848:
1830:
1793:
1771:
1761:
1728:
1706:
1693:
1675:
1650:
1634:
1616:
1584:
1556:
1459:
1224:
1140:
1134:
1108:
1091:
1022:
1010:
1004:
992:
896:
868:
773:
1:
3967:
3845:{\displaystyle q_{k}(t)>0}
2967:are strictly positive, where
3038:{\displaystyle M_{n}+tI_{n}}
2960:{\displaystyle M_{n}+tI_{n}}
7:
4036:Carl D. Meyer (June 2000),
106:In other words, all of the
10:
4085:
4019:Cambridge University Press
3915:Prussing, John E. (1986),
3879:Cambridge University Press
2836:Hermitian matrix. Suppose
2372:{\displaystyle M_{n}^{-1}}
1323:are positive implies that
1233:{\displaystyle {\vec {v}}}
3590:) are just the minors of
3240:{\displaystyle p_{M_{k}}}
1204:{\displaystyle n\times n}
985:. The general form of an
552:{\displaystyle k\times k}
433:{\displaystyle n\times n}
133:being positive-definite.
3859:
3802:is non-negative for all
3795:{\displaystyle q_{k}(t)}
3733:Thus the coefficient of
25:necessary and sufficient
3759:{\displaystyle t^{k-j}}
3337:We use the identity in
1316:{\displaystyle M_{n+1}}
31:is positive-definite.
3846:
3796:
3760:
3727:
3668:
3641:
3614:
3613:{\displaystyle M_{k}.}
3580:
3537:
3536:{\displaystyle M_{k}.}
3503:
3450:
3390:
3331:
3241:
3203:
3129:
3128:{\displaystyle M_{n}.}
3095:
3065:
3064:{\displaystyle t\to 0}
3039:
2988:
2961:
2914:
2884:
2857:
2822:
2788:
2732:
2654:
2532:
2504:
2400:
2373:
2338:
2257:
2056:
1742:
1497:
1422:
1395:
1359:
1317:
1284:
1254:
1234:
1205:
1179:
1147:
1029:
972:
936:
909:
812:
665:
636:
616:
580:
553:
527:
479:
434:
408:
354:
91:
3847:
3797:
3761:
3728:
3669:
3667:{\displaystyle M_{n}}
3642:
3640:{\displaystyle M_{k}}
3615:
3581:
3538:
3513:th exterior power of
3504:
3451:
3370:
3332:
3242:
3204:
3130:
3096:
3094:{\displaystyle M_{k}}
3066:
3040:
2989:
2987:{\displaystyle I_{n}}
2962:
2915:
2913:{\displaystyle M_{n}}
2885:
2883:{\displaystyle M_{n}}
2858:
2856:{\displaystyle M_{n}}
2823:
2821:{\displaystyle M_{n}}
2789:
2733:
2655:
2533:
2505:
2401:
2399:{\displaystyle M_{n}}
2374:
2339:
2258:
2057:
1743:
1498:
1423:
1421:{\displaystyle M_{n}}
1396:
1360:
1318:
1285:
1283:{\displaystyle M_{n}}
1255:
1235:
1206:
1180:
1178:{\displaystyle M_{n}}
1148:
1030:
973:
937:
935:{\displaystyle M_{k}}
910:
813:
666:
664:{\displaystyle M_{k}}
637:
617:
581:
579:{\displaystyle M_{n}}
554:
528:
480:
435:
409:
407:{\displaystyle M_{n}}
355:
138:positive-semidefinite
92:
21:Sylvester’s criterion
3892:. See Theorem 7.2.5.
3814:
3770:
3737:
3678:
3651:
3624:
3594:
3553:
3517:
3509:is the trace of the
3460:
3345:
3251:
3217:
3139:
3109:
3078:
3049:
3006:
2971:
2928:
2897:
2867:
2840:
2805:
2746:
2664:
2545:
2516:
2415:
2383:
2348:
2270:
2067:
1758:
1514:
1436:
1405:
1369:
1327:
1294:
1267:
1260:is a real constant.
1244:
1215:
1189:
1162:
1043:
1035:Hermitian matrix is
989:
946:
919:
826:
679:
648:
626:
590:
563:
537:
489:
444:
418:
391:
152:
125:principal minors of
78:
3936:1986JGCD....9..121P
3209:is a polynomial in
2709:
2628:
2531:{\displaystyle (*)}
2368:
2321:
2237:
2000:
1912:
1822:
822:we can notice that
461:
364:A Hermitian matrix
121:nested sequence of
3842:
3792:
3756:
3723:
3712:
3664:
3637:
3610:
3576:
3533:
3499:
3446:
3438:
3327:
3237:
3199:
3125:
3091:
3074:To show this, let
3061:
3035:
2984:
2957:
2910:
2880:
2853:
2818:
2784:
2728:
2692:
2650:
2611:
2528:
2500:
2451:
2396:
2369:
2351:
2334:
2304:
2253:
2220:
2052:
1983:
1895:
1805:
1738:
1493:
1487:
1418:
1391:
1355:
1313:
1280:
1250:
1230:
1211:Hermitian matrix,
1201:
1175:
1143:
1127:
1025:
968:
932:
905:
808:
802:
750:
661:
632:
612:
576:
549:
523:
475:
447:
430:
404:
350:
341:
298:
261:
221:
87:
4028:978-0-521-38632-6
3888:978-0-521-38632-6
3701:
3565:
3483:
3427:
2719:
2683:
2638:
2602:
2331:
2282:
2247:
2211:
2150:
2135:
2100:
2085:
2010:
1974:
1922:
1873:
1833:
1796:
1774:
1696:
1678:
1653:
1637:
1619:
1587:
1559:
1462:
1253:{\displaystyle d}
1227:
1111:
1094:
899:
871:
776:
635:{\displaystyle k}
440:Hermitian matrix
379:are nonnegative.
308:
231:
230:with eigenvectors
129:is equivalent to
42:Hermitian matrix
4076:
4054:
4032:. Theorem 7.2.5.
4031:
4008:
3961:
3960:
3959:
3958:
3952:
3946:, archived from
3921:
3912:
3906:
3899:
3893:
3891:
3870:
3851:
3849:
3848:
3843:
3826:
3825:
3801:
3799:
3798:
3793:
3782:
3781:
3765:
3763:
3762:
3757:
3755:
3754:
3732:
3730:
3729:
3724:
3716:
3711:
3710:
3700:
3692:
3673:
3671:
3670:
3665:
3663:
3662:
3646:
3644:
3643:
3638:
3636:
3635:
3619:
3617:
3616:
3611:
3606:
3605:
3585:
3583:
3582:
3577:
3575:
3574:
3564:
3556:
3542:
3540:
3539:
3534:
3529:
3528:
3508:
3506:
3505:
3500:
3498:
3494:
3493:
3492:
3482:
3474:
3455:
3453:
3452:
3447:
3442:
3437:
3436:
3426:
3418:
3406:
3405:
3389:
3384:
3357:
3356:
3336:
3334:
3333:
3328:
3311:
3310:
3309:
3308:
3294:
3293:
3263:
3262:
3246:
3244:
3243:
3238:
3236:
3235:
3234:
3233:
3208:
3206:
3205:
3200:
3195:
3194:
3179:
3178:
3151:
3150:
3134:
3132:
3131:
3126:
3121:
3120:
3100:
3098:
3097:
3092:
3090:
3089:
3070:
3068:
3067:
3062:
3044:
3042:
3041:
3036:
3034:
3033:
3018:
3017:
2993:
2991:
2990:
2985:
2983:
2982:
2966:
2964:
2963:
2958:
2956:
2955:
2940:
2939:
2919:
2917:
2916:
2911:
2909:
2908:
2889:
2887:
2886:
2881:
2879:
2878:
2862:
2860:
2859:
2854:
2852:
2851:
2827:
2825:
2824:
2819:
2817:
2816:
2793:
2791:
2790:
2785:
2774:
2773:
2758:
2757:
2737:
2735:
2734:
2729:
2721:
2720:
2712:
2708:
2700:
2691:
2690:
2685:
2684:
2676:
2660:, which implies
2659:
2657:
2656:
2651:
2640:
2639:
2631:
2627:
2619:
2610:
2609:
2604:
2603:
2595:
2582:
2581:
2566:
2565:
2537:
2535:
2534:
2529:
2509:
2507:
2506:
2501:
2493:
2492:
2456:
2452:
2405:
2403:
2402:
2397:
2395:
2394:
2378:
2376:
2375:
2370:
2367:
2359:
2343:
2341:
2340:
2335:
2333:
2332:
2324:
2320:
2312:
2303:
2302:
2284:
2283:
2275:
2262:
2260:
2259:
2254:
2249:
2248:
2240:
2236:
2228:
2219:
2218:
2213:
2212:
2204:
2191:
2190:
2185:
2179:
2178:
2163:
2152:
2151:
2143:
2137:
2136:
2128:
2122:
2121:
2112:
2111:
2102:
2101:
2093:
2087:
2086:
2078:
2061:
2059:
2058:
2053:
2051:
2050:
2045:
2039:
2038:
2023:
2012:
2011:
2003:
1999:
1991:
1982:
1981:
1976:
1975:
1967:
1963:
1962:
1957:
1951:
1950:
1935:
1924:
1923:
1915:
1911:
1903:
1894:
1893:
1875:
1874:
1866:
1860:
1859:
1847:
1846:
1835:
1834:
1826:
1821:
1813:
1804:
1803:
1798:
1797:
1789:
1782:
1781:
1776:
1775:
1767:
1747:
1745:
1744:
1739:
1737:
1736:
1731:
1725:
1724:
1709:
1698:
1697:
1689:
1686:
1685:
1680:
1679:
1671:
1667:
1666:
1655:
1654:
1646:
1639:
1638:
1630:
1627:
1626:
1621:
1620:
1612:
1608:
1607:
1589:
1588:
1580:
1577:
1576:
1567:
1566:
1561:
1560:
1552:
1542:
1541:
1526:
1525:
1502:
1500:
1499:
1494:
1492:
1488:
1484:
1483:
1464:
1463:
1455:
1427:
1425:
1424:
1419:
1417:
1416:
1400:
1398:
1397:
1392:
1384:
1383:
1364:
1362:
1361:
1356:
1348:
1347:
1322:
1320:
1319:
1314:
1312:
1311:
1289:
1287:
1286:
1281:
1279:
1278:
1259:
1257:
1256:
1251:
1240:is a vector and
1239:
1237:
1236:
1231:
1229:
1228:
1220:
1210:
1208:
1207:
1202:
1184:
1182:
1181:
1176:
1174:
1173:
1152:
1150:
1149:
1144:
1132:
1128:
1119:
1118:
1113:
1112:
1104:
1096:
1095:
1087:
1082:
1081:
1061:
1060:
1034:
1032:
1031:
1026:
977:
975:
974:
969:
961:
960:
941:
939:
938:
933:
931:
930:
914:
912:
911:
906:
901:
900:
892:
889:
888:
879:
878:
873:
872:
864:
854:
853:
844:
843:
817:
815:
814:
809:
807:
803:
778:
777:
769:
755:
751:
726:
725:
705:
704:
670:
668:
667:
662:
660:
659:
641:
639:
638:
633:
621:
619:
618:
613:
605:
604:
585:
583:
582:
577:
575:
574:
558:
556:
555:
550:
532:
530:
529:
524:
501:
500:
484:
482:
481:
476:
474:
473:
460:
455:
439:
437:
436:
431:
413:
411:
410:
405:
403:
402:
373:principal minors
359:
357:
356:
351:
346:
345:
309:
306:
303:
302:
266:
265:
232:
229:
226:
225:
111:principal minors
96:
94:
93:
88:
82:
29:Hermitian matrix
19:In mathematics,
4084:
4083:
4079:
4078:
4077:
4075:
4074:
4073:
4059:
4058:
4052:
4029:
4015:Matrix Analysis
3990:10.2307/2324036
3970:
3965:
3964:
3956:
3954:
3950:
3944:10.2514/3.20077
3919:
3913:
3909:
3900:
3896:
3889:
3875:Matrix Analysis
3871:
3867:
3862:
3821:
3817:
3815:
3812:
3811:
3777:
3773:
3771:
3768:
3767:
3744:
3740:
3738:
3735:
3734:
3706:
3702:
3696:
3687:
3679:
3676:
3675:
3658:
3654:
3652:
3649:
3648:
3631:
3627:
3625:
3622:
3621:
3601:
3597:
3595:
3592:
3591:
3570:
3566:
3560:
3554:
3551:
3550:
3524:
3520:
3518:
3515:
3514:
3488:
3484:
3478:
3473:
3469:
3461:
3458:
3457:
3432:
3428:
3422:
3413:
3395:
3391:
3385:
3374:
3352:
3348:
3346:
3343:
3342:
3304:
3300:
3299:
3295:
3289:
3285:
3258:
3254:
3252:
3249:
3248:
3229:
3225:
3224:
3220:
3218:
3215:
3214:
3190:
3186:
3174:
3170:
3146:
3142:
3140:
3137:
3136:
3116:
3112:
3110:
3107:
3106:
3085:
3081:
3079:
3076:
3075:
3050:
3047:
3046:
3029:
3025:
3013:
3009:
3007:
3004:
3003:
2978:
2974:
2972:
2969:
2968:
2951:
2947:
2935:
2931:
2929:
2926:
2925:
2904:
2900:
2898:
2895:
2894:
2874:
2870:
2868:
2865:
2864:
2847:
2843:
2841:
2838:
2837:
2812:
2808:
2806:
2803:
2802:
2799:
2763:
2759:
2753:
2749:
2747:
2744:
2743:
2711:
2710:
2701:
2696:
2686:
2675:
2674:
2673:
2665:
2662:
2661:
2630:
2629:
2620:
2615:
2605:
2594:
2593:
2592:
2577:
2573:
2555:
2551:
2546:
2543:
2542:
2517:
2514:
2513:
2510:
2485:
2481:
2450:
2449:
2444:
2438:
2437:
2432:
2425:
2421:
2416:
2413:
2412:
2390:
2386:
2384:
2381:
2380:
2360:
2355:
2349:
2346:
2345:
2323:
2322:
2313:
2308:
2292:
2288:
2274:
2273:
2271:
2268:
2267:
2239:
2238:
2229:
2224:
2214:
2203:
2202:
2201:
2186:
2181:
2180:
2168:
2164:
2159:
2142:
2141:
2127:
2126:
2117:
2113:
2107:
2103:
2092:
2091:
2077:
2076:
2068:
2065:
2064:
2046:
2041:
2040:
2028:
2024:
2019:
2002:
2001:
1992:
1987:
1977:
1966:
1965:
1964:
1958:
1953:
1952:
1940:
1936:
1931:
1914:
1913:
1904:
1899:
1883:
1879:
1865:
1864:
1855:
1851:
1836:
1825:
1824:
1823:
1814:
1809:
1799:
1788:
1787:
1786:
1777:
1766:
1765:
1764:
1759:
1756:
1755:
1732:
1727:
1726:
1714:
1710:
1705:
1688:
1687:
1681:
1670:
1669:
1668:
1656:
1645:
1644:
1643:
1629:
1628:
1622:
1611:
1610:
1609:
1597:
1593:
1579:
1578:
1572:
1568:
1562:
1551:
1550:
1549:
1531:
1527:
1521:
1517:
1515:
1512:
1511:
1503:
1486:
1485:
1473:
1469:
1466:
1465:
1454:
1453:
1449:
1445:
1437:
1434:
1433:
1412:
1408:
1406:
1403:
1402:
1379:
1375:
1370:
1367:
1366:
1337:
1333:
1328:
1325:
1324:
1301:
1297:
1295:
1292:
1291:
1274:
1270:
1268:
1265:
1264:
1245:
1242:
1241:
1219:
1218:
1216:
1213:
1212:
1190:
1187:
1186:
1169:
1165:
1163:
1160:
1159:
1154:
1126:
1125:
1120:
1114:
1103:
1102:
1101:
1098:
1097:
1086:
1085:
1083:
1077:
1073:
1069:
1065:
1050:
1046:
1044:
1041:
1040:
990:
987:
986:
956:
952:
947:
944:
943:
926:
922:
920:
917:
916:
891:
890:
884:
880:
874:
863:
862:
861:
849:
845:
839:
835:
827:
824:
823:
818:
801:
800:
794:
793:
787:
786:
780:
779:
768:
767:
763:
759:
749:
748:
742:
741:
735:
734:
728:
727:
721:
717:
714:
713:
707:
706:
700:
696:
692:
688:
680:
677:
676:
655:
651:
649:
646:
645:
627:
624:
623:
600:
596:
591:
588:
587:
570:
566:
564:
561:
560:
538:
535:
534:
496:
492:
490:
487:
486:
469:
465:
456:
451:
445:
442:
441:
419:
416:
415:
398:
394:
392:
389:
388:
385:
360:
340:
339:
330:
329:
323:
322:
312:
311:
305:
297:
296:
290:
289:
283:
282:
272:
271:
260:
259:
253:
252:
246:
245:
235:
234:
228:
220:
219:
214:
209:
200:
199:
194:
186:
180:
179:
171:
166:
156:
155:
153:
150:
149:
81:
79:
76:
75:
17:
12:
11:
5:
4082:
4072:
4071:
4057:
4056:
4050:
4033:
4027:
4010:
3969:
3966:
3963:
3962:
3930:(1): 121–122,
3907:
3894:
3887:
3864:
3863:
3861:
3858:
3841:
3838:
3835:
3832:
3829:
3824:
3820:
3791:
3788:
3785:
3780:
3776:
3753:
3750:
3747:
3743:
3722:
3719:
3715:
3709:
3705:
3699:
3695:
3690:
3686:
3683:
3661:
3657:
3634:
3630:
3609:
3604:
3600:
3573:
3569:
3563:
3559:
3532:
3527:
3523:
3497:
3491:
3487:
3481:
3477:
3472:
3468:
3465:
3445:
3441:
3435:
3431:
3425:
3421:
3416:
3412:
3409:
3404:
3401:
3398:
3394:
3388:
3383:
3380:
3377:
3373:
3369:
3366:
3363:
3360:
3355:
3351:
3326:
3323:
3320:
3317:
3314:
3307:
3303:
3298:
3292:
3288:
3284:
3281:
3278:
3275:
3272:
3269:
3266:
3261:
3257:
3232:
3228:
3223:
3198:
3193:
3189:
3185:
3182:
3177:
3173:
3169:
3166:
3163:
3160:
3157:
3154:
3149:
3145:
3124:
3119:
3115:
3088:
3084:
3060:
3057:
3054:
3032:
3028:
3024:
3021:
3016:
3012:
2981:
2977:
2954:
2950:
2946:
2943:
2938:
2934:
2907:
2903:
2877:
2873:
2850:
2846:
2815:
2811:
2798:
2795:
2783:
2780:
2777:
2772:
2769:
2766:
2762:
2756:
2752:
2742:Consequently,
2740:
2739:
2727:
2724:
2718:
2715:
2707:
2704:
2699:
2695:
2689:
2682:
2679:
2672:
2669:
2649:
2646:
2643:
2637:
2634:
2626:
2623:
2618:
2614:
2608:
2601:
2598:
2591:
2588:
2585:
2580:
2576:
2572:
2569:
2564:
2561:
2558:
2554:
2550:
2527:
2524:
2521:
2499:
2496:
2491:
2488:
2484:
2480:
2477:
2474:
2471:
2468:
2465:
2462:
2459:
2455:
2448:
2445:
2443:
2440:
2439:
2436:
2433:
2431:
2428:
2427:
2424:
2420:
2411:
2393:
2389:
2366:
2363:
2358:
2354:
2330:
2327:
2319:
2316:
2311:
2307:
2301:
2298:
2295:
2291:
2287:
2281:
2278:
2264:
2263:
2252:
2246:
2243:
2235:
2232:
2227:
2223:
2217:
2210:
2207:
2200:
2197:
2194:
2189:
2184:
2177:
2174:
2171:
2167:
2162:
2158:
2155:
2149:
2146:
2140:
2134:
2131:
2125:
2120:
2116:
2110:
2106:
2099:
2096:
2090:
2084:
2081:
2075:
2072:
2062:
2049:
2044:
2037:
2034:
2031:
2027:
2022:
2018:
2015:
2009:
2006:
1998:
1995:
1990:
1986:
1980:
1973:
1970:
1961:
1956:
1949:
1946:
1943:
1939:
1934:
1930:
1927:
1921:
1918:
1910:
1907:
1902:
1898:
1892:
1889:
1886:
1882:
1878:
1872:
1869:
1863:
1858:
1854:
1850:
1845:
1842:
1839:
1832:
1829:
1820:
1817:
1812:
1808:
1802:
1795:
1792:
1785:
1780:
1773:
1770:
1763:
1749:
1748:
1735:
1730:
1723:
1720:
1717:
1713:
1708:
1704:
1701:
1695:
1692:
1684:
1677:
1674:
1665:
1662:
1659:
1652:
1649:
1642:
1636:
1633:
1625:
1618:
1615:
1606:
1603:
1600:
1596:
1592:
1586:
1583:
1575:
1571:
1565:
1558:
1555:
1548:
1545:
1540:
1537:
1534:
1530:
1524:
1520:
1505:
1504:
1491:
1482:
1479:
1476:
1472:
1468:
1467:
1461:
1458:
1452:
1451:
1448:
1444:
1441:
1432:
1415:
1411:
1390:
1387:
1382:
1378:
1374:
1354:
1351:
1346:
1343:
1340:
1336:
1332:
1310:
1307:
1304:
1300:
1277:
1273:
1249:
1226:
1223:
1200:
1197:
1194:
1172:
1168:
1156:
1155:
1142:
1139:
1136:
1131:
1124:
1121:
1117:
1110:
1107:
1100:
1099:
1093:
1090:
1084:
1080:
1076:
1072:
1071:
1068:
1064:
1059:
1056:
1053:
1049:
1039:
1024:
1021:
1018:
1015:
1012:
1009:
1006:
1003:
1000:
997:
994:
967:
964:
959:
955:
951:
929:
925:
904:
898:
895:
887:
883:
877:
870:
867:
860:
857:
852:
848:
842:
838:
834:
831:
820:
819:
806:
799:
796:
795:
792:
789:
788:
785:
782:
781:
775:
772:
766:
765:
762:
758:
754:
747:
744:
743:
740:
737:
736:
733:
730:
729:
724:
720:
716:
715:
712:
709:
708:
703:
699:
695:
694:
691:
687:
684:
675:
658:
654:
631:
611:
608:
603:
599:
595:
573:
569:
548:
545:
542:
522:
519:
516:
513:
510:
507:
504:
499:
495:
472:
468:
464:
459:
454:
450:
429:
426:
423:
401:
397:
384:
381:
362:
361:
349:
344:
338:
335:
332:
331:
328:
325:
324:
321:
318:
317:
315:
301:
295:
292:
291:
288:
285:
284:
281:
278:
277:
275:
269:
264:
258:
255:
254:
251:
248:
247:
244:
241:
240:
238:
224:
218:
215:
213:
210:
208:
205:
202:
201:
198:
195:
193:
190:
187:
185:
182:
181:
178:
175:
172:
170:
167:
165:
162:
161:
159:
148:
104:
103:
97:
86:
73:
66:
59:
15:
9:
6:
4:
3:
2:
4081:
4070:
4069:Matrix theory
4067:
4066:
4064:
4053:
4051:0-89871-454-0
4047:
4043:
4039:
4034:
4030:
4024:
4020:
4016:
4011:
4007:
4003:
3999:
3995:
3991:
3987:
3983:
3979:
3978:
3972:
3971:
3953:on 2017-01-07
3949:
3945:
3941:
3937:
3933:
3929:
3925:
3918:
3911:
3904:
3898:
3890:
3884:
3880:
3876:
3869:
3865:
3857:
3855:
3839:
3836:
3830:
3822:
3818:
3809:
3805:
3786:
3778:
3774:
3751:
3748:
3745:
3741:
3720:
3717:
3713:
3707:
3703:
3697:
3693:
3688:
3684:
3681:
3659:
3655:
3632:
3628:
3607:
3602:
3598:
3589:
3571:
3567:
3561:
3557:
3548:
3543:
3530:
3525:
3521:
3512:
3495:
3489:
3485:
3479:
3475:
3470:
3466:
3463:
3443:
3439:
3433:
3429:
3423:
3419:
3414:
3410:
3407:
3402:
3399:
3396:
3392:
3386:
3381:
3378:
3375:
3371:
3367:
3361:
3353:
3349:
3340:
3324:
3318:
3315:
3305:
3301:
3296:
3290:
3282:
3279:
3273:
3267:
3259:
3255:
3230:
3226:
3221:
3212:
3191:
3187:
3183:
3180:
3175:
3171:
3161:
3155:
3147:
3143:
3135:We know that
3122:
3117:
3113:
3104:
3086:
3082:
3072:
3071:to conclude.
3058:
3052:
3030:
3026:
3022:
3019:
3014:
3010:
3001:
2997:
2979:
2975:
2952:
2948:
2944:
2941:
2936:
2932:
2923:
2905:
2901:
2891:
2875:
2871:
2848:
2844:
2835:
2831:
2813:
2809:
2794:
2781:
2778:
2775:
2770:
2767:
2764:
2760:
2754:
2750:
2725:
2722:
2713:
2705:
2702:
2697:
2693:
2687:
2677:
2670:
2667:
2647:
2644:
2632:
2624:
2621:
2616:
2612:
2606:
2596:
2589:
2586:
2578:
2574:
2567:
2562:
2559:
2556:
2552:
2541:
2540:
2539:
2522:
2494:
2489:
2486:
2482:
2478:
2475:
2472:
2463:
2457:
2453:
2446:
2441:
2434:
2429:
2422:
2410:
2409:
2391:
2387:
2364:
2361:
2356:
2352:
2325:
2317:
2314:
2309:
2305:
2299:
2296:
2293:
2289:
2285:
2276:
2241:
2233:
2230:
2225:
2221:
2215:
2205:
2198:
2195:
2187:
2175:
2172:
2169:
2165:
2156:
2144:
2138:
2129:
2118:
2114:
2108:
2094:
2088:
2079:
2070:
2063:
2047:
2035:
2032:
2029:
2025:
2016:
2013:
2004:
1996:
1993:
1988:
1984:
1978:
1968:
1959:
1947:
1944:
1941:
1937:
1928:
1916:
1908:
1905:
1900:
1896:
1890:
1887:
1884:
1880:
1876:
1867:
1856:
1852:
1843:
1840:
1837:
1827:
1818:
1815:
1810:
1806:
1800:
1790:
1783:
1778:
1768:
1754:
1753:
1752:
1733:
1721:
1718:
1715:
1711:
1702:
1699:
1690:
1682:
1672:
1663:
1660:
1657:
1647:
1640:
1631:
1623:
1613:
1604:
1601:
1598:
1594:
1590:
1581:
1573:
1569:
1563:
1553:
1546:
1543:
1538:
1535:
1532:
1528:
1522:
1518:
1510:
1509:
1508:
1489:
1480:
1477:
1474:
1470:
1456:
1446:
1442:
1439:
1431:
1430:
1429:
1413:
1409:
1388:
1385:
1380:
1376:
1352:
1349:
1344:
1341:
1338:
1334:
1308:
1305:
1302:
1298:
1275:
1271:
1261:
1247:
1221:
1198:
1195:
1192:
1170:
1166:
1137:
1129:
1122:
1115:
1105:
1088:
1078:
1074:
1066:
1062:
1057:
1054:
1051:
1047:
1038:
1037:
1036:
1019:
1016:
1013:
1007:
1001:
998:
995:
984:
979:
965:
962:
957:
953:
927:
923:
902:
893:
885:
881:
875:
865:
858:
855:
850:
846:
840:
836:
832:
829:
804:
797:
790:
783:
770:
760:
756:
752:
745:
738:
731:
722:
718:
710:
701:
697:
689:
685:
682:
674:
673:
672:
656:
652:
643:
629:
609:
606:
601:
597:
571:
567:
546:
543:
540:
520:
517:
514:
511:
508:
505:
502:
497:
493:
470:
466:
462:
457:
452:
448:
427:
424:
421:
399:
395:
380:
378:
374:
371:
367:
347:
342:
336:
333:
326:
319:
313:
299:
293:
286:
279:
273:
267:
262:
256:
249:
242:
236:
222:
216:
211:
206:
203:
196:
191:
188:
183:
176:
173:
168:
163:
157:
147:
146:
145:
143:
139:
134:
132:
128:
124:
120:
116:
112:
109:
101:
98:
84:
74:
71:
67:
64:
60:
57:
53:
52:
51:
49:
45:
41:
37:
32:
30:
26:
22:
4037:
4014:
3981:
3975:
3955:, retrieved
3948:the original
3927:
3923:
3910:
3902:
3897:
3874:
3868:
3853:
3807:
3803:
3587:
3544:
3510:
3210:
3102:
3073:
2999:
2995:
2921:
2892:
2833:
2829:
2800:
2741:
2511:
2265:
1750:
1506:
1262:
1157:
980:
821:
644:
386:
376:
369:
365:
363:
141:
135:
130:
126:
122:
118:
114:
107:
105:
99:
69:
62:
55:
43:
39:
35:
33:
20:
18:
2344:(note that
1401:, and that
48:determinant
3968:References
3957:2017-09-28
3905:, page 566
2538:we obtain
3998:0002-9890
3804:j > 0.
3749:−
3718:≥
3694:⋀
3685:
3558:⋀
3476:⋀
3467:
3420:⋀
3411:
3400:−
3372:∑
3341:to write
3316:−
3280:−
3056:→
2755:†
2717:→
2703:−
2688:†
2681:→
2671:−
2636:→
2622:−
2607:†
2600:→
2590:−
2523:∗
2487:−
2476:−
2362:−
2329:→
2315:−
2280:→
2245:→
2231:−
2216:†
2209:→
2199:−
2148:→
2133:→
2109:†
2098:→
2083:→
2008:→
1994:−
1979:†
1972:→
1929:−
1920:→
1906:−
1871:→
1831:¯
1816:−
1801:†
1794:→
1779:†
1772:→
1694:→
1683:†
1676:→
1651:¯
1635:→
1624:†
1617:→
1585:→
1564:†
1557:→
1523:†
1460:→
1225:→
1196:×
1138:∗
1116:†
1109:→
1092:→
1008:×
983:induction
897:→
876:†
869:→
841:†
791:⋮
774:→
739:⋮
711:⋮
544:×
518:…
458:†
425:×
334:−
204:−
189:−
174:−
85:⋮
4063:Category
3854:t > 0
3852:for all
3588:j > 0
622:for all
387:Suppose
4006:2324036
3932:Bibcode
3101:be the
2994:is the
142:leading
108:leading
102:itself.
4048:
4025:
4004:
3996:
3885:
3456:where
2922:t>0
2828:be an
2266:where
1185:is an
1158:where
485:. Let
4002:JSTOR
3951:(PDF)
3920:(PDF)
3860:Notes
3808:j = 0
3586:(for
3545:From
1507:then
23:is a
4046:ISBN
4042:SIAM
4023:ISBN
3994:ISSN
3883:ISBN
3837:>
3806:For
3247:via
2801:Let
2779:>
2723:>
2645:>
1386:>
1350:>
963:>
833:<
607:>
3986:doi
3940:doi
3766:in
3165:det
2571:det
2549:det
2512:on
2467:det
2461:det
2419:det
1373:det
1331:det
950:det
594:det
414:is
375:of
370:all
307:and
119:any
4065::
4044:,
4040:,
4021:,
4017:,
4000:,
3992:,
3982:98
3980:,
3938:,
3926:,
3922:,
3881:,
3877:,
3721:0.
3682:tr
3464:tr
3408:tr
2832:x
2782:0.
1365:,
642:.
50::
38:×
4055:.
4009:.
3988::
3942::
3934::
3928:9
3840:0
3834:)
3831:t
3828:(
3823:k
3819:q
3790:)
3787:t
3784:(
3779:k
3775:q
3752:j
3746:k
3742:t
3714:)
3708:k
3704:M
3698:j
3689:(
3660:n
3656:M
3633:k
3629:M
3608:.
3603:k
3599:M
3572:k
3568:M
3562:j
3531:.
3526:k
3522:M
3511:j
3496:)
3490:k
3486:M
3480:j
3471:(
3444:,
3440:)
3434:k
3430:M
3424:j
3415:(
3403:j
3397:k
3393:t
3387:k
3382:0
3379:=
3376:j
3368:=
3365:)
3362:t
3359:(
3354:k
3350:q
3325:.
3322:)
3319:t
3313:(
3306:k
3302:M
3297:p
3291:k
3287:)
3283:1
3277:(
3274:=
3271:)
3268:t
3265:(
3260:k
3256:q
3231:k
3227:M
3222:p
3211:t
3197:)
3192:k
3188:I
3184:t
3181:+
3176:k
3172:M
3168:(
3162:=
3159:)
3156:t
3153:(
3148:k
3144:q
3123:.
3118:n
3114:M
3103:k
3087:k
3083:M
3059:0
3053:t
3031:n
3027:I
3023:t
3020:+
3015:n
3011:M
3000:n
2998:x
2996:n
2980:n
2976:I
2953:n
2949:I
2945:t
2942:+
2937:n
2933:M
2906:n
2902:M
2876:n
2872:M
2849:n
2845:M
2834:n
2830:n
2814:n
2810:M
2776:x
2771:1
2768:+
2765:n
2761:M
2751:x
2738:.
2726:0
2714:v
2706:1
2698:n
2694:M
2678:v
2668:d
2648:0
2642:)
2633:v
2625:1
2617:n
2613:M
2597:v
2587:d
2584:(
2579:n
2575:M
2568:=
2563:1
2560:+
2557:n
2553:M
2526:)
2520:(
2498:)
2495:B
2490:1
2483:A
2479:C
2473:D
2470:(
2464:A
2458:=
2454:)
2447:D
2442:C
2435:B
2430:A
2423:(
2392:n
2388:M
2365:1
2357:n
2353:M
2326:v
2318:1
2310:n
2306:M
2300:1
2297:+
2294:n
2290:x
2286:=
2277:c
2251:)
2242:v
2234:1
2226:n
2222:M
2206:v
2196:d
2193:(
2188:2
2183:|
2176:1
2173:+
2170:n
2166:x
2161:|
2157:+
2154:)
2145:c
2139:+
2130:x
2124:(
2119:n
2115:M
2105:)
2095:c
2089:+
2080:x
2074:(
2071:=
2048:2
2043:|
2036:1
2033:+
2030:n
2026:x
2021:|
2017:d
2014:+
2005:v
1997:1
1989:n
1985:M
1969:v
1960:2
1955:|
1948:1
1945:+
1942:n
1938:x
1933:|
1926:)
1917:v
1909:1
1901:n
1897:M
1891:1
1888:+
1885:n
1881:x
1877:+
1868:x
1862:(
1857:n
1853:M
1849:)
1844:1
1841:+
1838:n
1828:x
1819:1
1811:n
1807:M
1791:v
1784:+
1769:x
1762:(
1734:2
1729:|
1722:1
1719:+
1716:n
1712:x
1707:|
1703:d
1700:+
1691:x
1673:v
1664:1
1661:+
1658:n
1648:x
1641:+
1632:v
1614:x
1605:1
1602:+
1599:n
1595:x
1591:+
1582:x
1574:n
1570:M
1554:x
1547:=
1544:x
1539:1
1536:+
1533:n
1529:M
1519:x
1490:)
1481:1
1478:+
1475:n
1471:x
1457:x
1447:(
1443:=
1440:x
1414:n
1410:M
1389:0
1381:n
1377:M
1353:0
1345:1
1342:+
1339:n
1335:M
1309:1
1306:+
1303:n
1299:M
1276:n
1272:M
1248:d
1222:v
1199:n
1193:n
1171:n
1167:M
1153:,
1141:)
1135:(
1130:)
1123:d
1106:v
1089:v
1079:n
1075:M
1067:(
1063:=
1058:1
1055:+
1052:n
1048:M
1023:)
1020:1
1017:+
1014:n
1011:(
1005:)
1002:1
999:+
996:n
993:(
966:0
958:k
954:M
928:k
924:M
903:.
894:x
886:k
882:M
866:x
859:=
856:x
851:n
847:M
837:x
830:0
805:)
798:0
784:0
771:x
761:(
757:=
753:)
746:0
732:0
723:k
719:x
702:1
698:x
690:(
686:=
683:x
657:k
653:M
630:k
610:0
602:k
598:M
572:n
568:M
547:k
541:k
521:n
515:,
512:1
509:=
506:k
503:,
498:k
494:M
471:n
467:M
463:=
453:n
449:M
428:n
422:n
400:n
396:M
377:M
366:M
348:.
343:)
337:1
327:0
320:1
314:(
300:)
294:1
287:0
280:1
274:(
268:,
263:)
257:0
250:1
243:0
237:(
223:)
217:0
212:0
207:1
197:0
192:1
184:0
177:1
169:0
164:0
158:(
131:M
127:M
123:n
115:M
100:M
72:,
70:M
65:,
63:M
58:,
56:M
44:M
40:n
36:n
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.