Linear algebra and geometric combinatorics