On Hypothesis about the Second Eigenvalue of the Leontief Matrix |
| |
Authors: | Stanis?aw Bia?as Henryk Gurgul |
| |
Institution: | University of Mining and Metallurgy , ul. Aleja Mickiewicza 30, Krakow, 30-059, Poland |
| |
Abstract: | If an arbitrarily positive eigenvector is repeatedly premultiplied by a positive matrix, then the result tends towards a unique, positive (Frobenius) eigenvector. Brady has demonstrated that the expected absolute magnitude of the estimate of the second largest eigenvalue of a positive random matrix (with identically and independently distributed entries) declines monotonically with the increasing size of the matrix. Hence, the larger the system is, the faster is the convergence. Molnár and Simonovits examined Brady's conjecture in the case where entries of a stochastic matrix are close to 1/n. We prove this hypothesis for any stochastic and positive matrix. |
| |
Keywords: | Equilibrium second eigenvalue convergence |
|
|