On the condition of characteristic polynomials

Peter Buergisser, Felipe Cucker, Elisa Rocha Cardozo

We prove that the expectation of the logarithm of the condition number of each of the zeros of the characteristic polynomial of a complex standard Gaussian matrix is $\Omega (n)$. This m…