Real eigenvalues by chance
The four entries of a matrix are independent standard normal random variables. Find the probability that both eigenvalues are real.
Fractions, decimals with at least 3 significant digits, and expressions such as sqrt(2)/2, e^-1 or pi/4.
The eigenvalues are real exactly when the discriminant is nonnegative.
Write as a difference of two squares, , and use that , and are independent normals.
h
s Shown after a correct answer. Revealing it first marks the problem as seen, not solved.
Idea. Rewrite the discriminant as a sum and difference of squares of independent standard normals. The question becomes whether one squared normal is smaller than the sum of two others, and that has a neat answer.
Step 1: the discriminant. The characteristic polynomial has real roots exactly when .
Step 2: independent pieces. Let These are independent standard normals (orthogonal combinations of independent normals). Since , the condition becomes
Step 3: the probability. is exponential with mean 2: . Conditioning on ,
So both eigenvalues are real with probability .
Remarks. A symmetric matrix always has real eigenvalues; the risk comes from and having opposite signs. With entries uniform on the answer is 1, since then .