Let A be a primitive stochastic matrix of order n greater than or equal to 7 and exponent at least [[(n - 1)(2) + 1]/2] + 2. We describe the general form of the characteristic polynomial of A, and prove that A must have at least 2[(n - 4)/4] complex eigenvalues of modulus at greater than {1/2 sin[pi-1]}(2/(n-1)) (observe that this last quantity tends to 1 as n --> infinity). Both combinatorial and algebraic arguments are used to establish the result. (C) Elsevier Science Inc., 1997. [References: 4]
展开▼