GENERIC ASYMPTOTICS OF EIGENVALUES AND MIN-PLUS ALGEBRA
Marianne Akian, R.B. Bapat, Stéphane Gaubert · 2004
Abstract. We consider a square matrix Aǫ whose entries have asymptotics of the form (Aǫ)ij = aijǫ A ij + o(ǫ A ij) when ǫ goes to 0, for some complex coefficients aij and real exponents Aij. We look for asymptotics of the same type for the eigenvalues of Aǫ. We show that the sequence of exponents of the eigenvalues of Aǫ is weakly (super) majorized by the sequence of corners of the min-plus characteristic polynomial of the matrix A = (Aij), and that the equality holds for generic values of the coefficients aij. We derive this result from a variant of the Newton-Puiseux theorem which applies to asymptotics of the preceding type. We also introduce a sequence of generalized minimal circuit means of A, and show that this sequence weakly majorizes the sequence of corners of the min-plus characteristic polynomial of A. We characterize the equality case in terms of perfect matching. When the equality holds, we show that the coefficients of all the eigenvalues of Aǫ can be computed generically by Schur complement formulæ, which extend the perturbation formulæ of Viˇsik, Ljusternik and Lidskiĭ, and have fewer singular cases. 1.