263
المصفوفات
والمعادلة رقم " في المعادلات ATV = Av تعطينا :
Avm = aim i + a2mV2 + 33 + ......... + amV
|2||vm| ≤ 91m|v1| + α2m|V2 | + ··· + Anm|vn| ≤ a1m|Vm} + a2m|Vm| +
12/5a1m
+ a2m
+
+ anm
= 1
وهذا يعطي
. + ammvm |
وبالتالي فإن
( لماذا ؟ )
ومنها تكون 51 |a| .
إذا كانت م مصفوفة عشوائية شبه سهلة وكان لها 1 = 2 بدون تكرارية جبرية ) وبالتالي فإن as1,7( فإنه وبغض النظر عن الإبتدائية ، فإن الإنتقالات الاحتمالية Probability Transitins |
متستقر
على متجه إحتمالي : = حيث لا هو المتجه الذات
T ̄1 AT = D1 = diag(4,22,
T = [V1 V2
2 = 1
الإثبات :
المصفوفة A شبه سهلة ، إذن
حيث :
وبالتالي فإن THA = DT1 . وبأخذ المدور Transpose للطرفين :
=
wi,w2,...,w
دع متجهات الصفوف في 1-T
هي
إذن هذا معناه أن
AT w1 = 2;w;
i = 1,2,...,n
الكتاب — ص ٢٦٣