2
$\begingroup$

Linear algebra is one of the more well-behaving parts of math. Yet, I wonder if there occur any pathologies in finite-dimensional linear algebra?

By a pathology I mean a phenomenon whose properties are considered atypically bad or counterintuitive, see Wikipedia.

  • 1
    Community wiki?2012-11-16

5 Answers 5

2

Non-diagonalizable matrices could be considered pathological.

Matrices that aren't full rank could be considered pathological.

Nonzero symmetric nilpotent matrices could be considered pathological.

However, whether one finds such things to be pathological depends in how much one relies on the properties these violate.

  • 2
    It only happens in positive characteristic: e.g. in characteristic 2, you have \left( \begin{matrix} 1 & 1 \\ 1 & 1 \end{matrix} \right)2012-11-15
0

It's perhaps not a pathology, but when eigenvalues have (geometric multiplicity) $\neq$ (algebraic multiplicity), you need to be a little more careful than otherwise.

Another (non)pathology might be given by the Hilbert matrix, which is ill-conditioned and hence notoriously sensitive to rounding errors in numerical computations.

  • 0
    The highest-voted answer to http://mathoverflow.net/questions/16829/what-are-your-favorite-instructional-counterexamples is the matrix \pmatrix{0&1\cr0&0\cr}.2012-11-15
0

Gaussian elimination with partial pivoting is in pathological cases explosively unstable, yet in practice is utterly stable.

0

Consider the (not especially pathological) map $T:{\bf R}^2\to{\bf R}^2$ given by $T\pmatrix{x\cr y\cr}=\pmatrix{2&1\cr1&1\cr}\pmatrix{x\cr y\cr}$ If you view this as a map from the unit square to itself (that is, take a point in the unit square, multiply it by that $2\times2$ matrix, and then replace each entry in the answer with its fractional part to get back into the unit square), then the map is chaotic. It's known as "the cat map".

0

Nonsymmetric positive definite matrices are kind of pathological.