I try to say it all in the title.
I'm wondering under what conditions a matrix will have complex eigenvectors and eigenvalues. That question, I think, reduces to whether the characteristic polynomial has complex roots.
So, how do I know when a very high order polynomial has complex roots?
(Perhaps it's obvious that I don't know much about analysis.)