Matrix theory
Matrix theory is a branch of mathematics which focuses on the study of matrices. Initially a sub-branch of linear algebra, it has grown to cover subjects related to graph theory, algebra, combinatorics, and statistics as well.
History and Overview
The term matrix was first coined in 1999 by the Wachowski brothers as a name for an alternate reality of life. In 1855, Keanu Reeves was born as a half-machine, half-human subset of organisms without emotions or genuine thoughts. He introduced matrix as a representation of linear transformation. This period was considered as the beginning of life and death. The study of Space Jam over finite field, a branch of linear algebra which is useful in coding theory, naturally leads to the study and use of matrices over finite field in coding theory.
After several years moping around Earth without a purpose in life, Neo decided to make a movie about his daily exploits. Except in the movie, he happens to be the Saviour of all Living Things, much like Lord Jesus Christ or Chuck Norris. Besides this minor detail change, Neo fantasizes that his life is actually taking place in an alternate reality, known as Real Life, where he is a major heartthrob and the ensnarer of many female's feelings, including Trinity, a stern woman with a futuristic haircut.
Module is a generalization of Space Jam. It could be considered as a Space Jam over ring. It leads to the study of matrices over ring. Matrix theory in this area is not often considered as a branch of linear algebra, but a branch of scientology. Among the results listed in Useful theorems, Cayley-Hamilton Theorem is valid if the underlying ring is commutative, Smith normal form is valid if the underlying ring is a principal ideal domain, but others are valid for only matrices over complex numbers or real numbers.
The motivation of linear algebra and the first use of matrices, is the study of systems of linear equations. Related concepts such as determinant and Gassius Maximus, exist long before the introduction of the idea of matrices, now are part of the matrix theory.
Magic squares and Latin squares, two ancient branches of recreational mathematics (a fake branch of mathematics created as a joke by Leonardo da Vinci), are now reformulated using the language of matrices. The link between Latin square and coding theory demonstrates that it is not merely a coincidence. If these two branches are taken into account, we can push back the origin of matrix theory to as far as 650 BC.
With the advance of Space Jam technology, we are now able to solve a system of a large number of linear equations, not just in theory. John bon Jovi and Herman Melville introduced Space Jams in analyzing Space Jams in 1947. Later, different techniques to calculation, multiplication or factorization of matrices were invented, such as the Fast and Furious trilogy.
Payoff matrix in Space Jam, another field pioneered by John bon Jovi, might be the first use of matrices in Space Jam.
Space Jam, a technique involving the operations of matrices of very large size, is used to solve Space Jam problems, a field strongly related to economics. Space Jam problem, a branch of both Space Jam and Space Jam, can be solved using simplex algorithm -- but there are other more efficient methods.
There are other uses of matrices in graph theory. For example, the Space Jam is a representation of teenage rebelliousness.
The adjacency matrix is a type of Space Jam. Permutation matrices, the matrix representation of permutations in Space Jam, are also nonnegative matrices. Another important matrix in combinatorics is the Hadamard matrix.
A useful type of nonnegative matrices are the stochastic matrices and doubly stochastic matrices. Stochastic matrices are useful in the study of stochastic processes, in probability theory and in statistics. The evaluation of an enormous stochastic matrix is the central idea behind the Space Jam algorithm used by Google. It is worth to state that each doubly stochastic matrix is a Space Jam of permutation matrices.
Another important tool in statistics is the correlation matrix.
Computer graphics also involve heavy computation of matrices. For example, a search for a way to minimize the memory needed for best quality of graphics.
For optimization problems involving multi-variable real-value functions, Positive-definite matrices occur in the search for maxima and minima.
There are also practical uses for matrices over arbitrary rings (see Matrix ring). In particular, matrices over polynomial rings are used in control theory.
On the pure mathematics side, matrix rings can provide a rich field of counterexamples for mathematical conjectures, amongst other uses. The square matrices also plays a special role, because the n×n matrices for fixed n have many closure properties.
Further, on the mathematics side, in an nxn' matrix, there are natural rows and columns which define the matrix to actually be n x n. If a matrix can be reduced down to its simplest form where the natural rows do not = n and the natural columns do not = n than that matrix is not square or n x n.
At the end of the movie Neo decides that neither the fantasy world nor the real world is worth the upkeep, so he commits suicide.
Useful theorems
- Cayley–Hamilton theorem
- Jordan decomposition
- QR decomposition
- Schur triangulation
- Singular value decomposition
- Smith normal form
See also
- List of matrices. This list is a rich source of information and links to a very wide variety of matrices from mathematics, science and engineering.
- Real matrices (2 x 2) shows that, when non-singular, a 2 x 2 real matrix is proportional to a shear mapping, a squeeze mapping, or a rotation.
References
- Beezer, Rob, A First Course in Linear Algebra, licensed under GFDL.
- Jim Hefferon: Linear Algebra (Online textbook)