Invertibility of integer matrices is in general more numerically stable than that of non-integer matrices. The determinant of an integer matrix is itself an integer, thus the numerically smallest possible magnitude of the determinant of an invertible integer matrix is one, hence where inverses exist they do not become excessively large (see condition number). Theorems from matrix theory that infer properties from determinants thus avoid the traps induced by ill conditioned (nearly zero determinant) real or floating point valued matrices.
The inverse of an integer matrix is again an integer matrix if and only if the determinant of equals or . Integer matrices of determinant form the group, which has far-reaching applications in arithmetic and geometry. For , it is closely related to the modular group.
integer, matrix, mathematics, integer, matrix, matrix, whose, entries, integers, examples, include, binary, matrices, zero, matrix, matrix, ones, identity, matrix, adjacency, matrices, used, graph, theory, amongst, many, others, integer, matrices, find, freque. In mathematics an integer matrix is a matrix whose entries are all integers Examples include binary matrices the zero matrix the matrix of ones the identity matrix and the adjacency matrices used in graph theory amongst many others Integer matrices find frequent application in combinatorics Contents 1 Examples 2 Properties 3 See also 4 External linksExamples edit 5 2 6 0 4 7 3 8 5 9 0 4 3 1 0 3 9 0 2 1 displaystyle left begin array cccr 5 amp 2 amp 6 amp 0 4 amp 7 amp 3 amp 8 5 amp 9 amp 0 amp 4 3 amp 1 amp 0 amp 3 9 amp 0 amp 2 amp 1 end array right nbsp and 1 5 0 0 9 2 1 7 3 displaystyle left begin array ccc 1 amp 5 amp 0 0 amp 9 amp 2 1 amp 7 amp 3 end array right nbsp are both examples of integer matrices Properties editInvertibility of integer matrices is in general more numerically stable than that of non integer matrices The determinant of an integer matrix is itself an integer thus the numerically smallest possible magnitude of the determinant of an invertible integer matrix is one hence where inverses exist they do not become excessively large see condition number Theorems from matrix theory that infer properties from determinants thus avoid the traps induced by ill conditioned nearly zero determinant real or floating point valued matrices The inverse of an integer matrix M displaystyle M nbsp is again an integer matrix if and only if the determinant of M displaystyle M nbsp equals 1 displaystyle 1 nbsp or 1 displaystyle 1 nbsp Integer matrices of determinant 1 displaystyle 1 nbsp form the group S L n Z displaystyle mathrm SL n mathbf Z nbsp which has far reaching applications in arithmetic and geometry For n 2 displaystyle n 2 nbsp it is closely related to the modular group The intersection of the integer matrices with the orthogonal group is the group of signed permutation matrices The characteristic polynomial of an integer matrix has integer coefficients Since the eigenvalues of a matrix are the roots of this polynomial the eigenvalues of an integer matrix are algebraic integers In dimension less than 5 they can thus be expressed by radicals involving integers Integer matrices are sometimes called integral matrices although this use is discouraged See also editGCD matrix Unimodular matrix Wilson matrixExternal links editInteger Matrix at MathWorld Retrieved from https en wikipedia org w index php title Integer matrix amp oldid 1091238890, wikipedia, wiki, book, books, library,
