In mathematics, the Smith normal form is a normal form that can be defined for any matrix (not necessarily square) with entries in a principal ideal domain (PID). The Smith normal form of a matrix is diagonal, and can be obtained from the original matrix by multiplying on the left and right by invertible square matrices. In particular, the integers are a PID, so one can always calculate the Smith normal form of an integer matrix. The Smith normal form is very useful for working with finitely generated modules over a PID, and in particular for deducing the structure of a quotient of a free module.
Read more about Smith Normal Form: Definition, Algorithm, Applications, Example, Similarity
Famous quotes containing the words smith, normal and/or form:
“Growing old is no gradual decline, but a series of tumbles, full of sorrow, from one ledge to another. Yet when we pick ourselves up we find no bones are broken; while not unpleasing is the new terrace which stretches out unexplored before us.”
—Logan Pearsall Smith (1865–1946)
“Every normal person, in fact, is only normal on the average. His ego approximates to that of the psychotic in some part or other and to a greater or lesser extent.”
—Sigmund Freud (1856–1939)
“I wage not any feud with Death
For changes wrought on form and face;
No lower life that earth’s embrace
May breed with him can fright my faith.”
—Alfred Tennyson (1809–1892)