Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Integer matrix

From Wikipedia, the free encyclopedia

Inmathematics, aninteger matrix is amatrix whose entries are allintegers. Examples includebinary matrices, thezero matrix, thematrix of ones, theidentity matrix, and theadjacency matrices used ingraph theory, amongst many others. Integer matrices find frequent application incombinatorics.

Examples

[edit]
(52604738590431039021){\displaystyle \left({\begin{array}{cccr}5&2&6&0\\4&7&3&8\\5&9&0&4\\3&1&0&\!\!\!-3\\9&0&2&1\end{array}}\right)}    and    (150092173){\displaystyle \left({\begin{array}{ccc}1&5&0\\0&9&2\\1&7&3\end{array}}\right)}

are both examples of integer matrices.

Properties

[edit]

Invertibility of integer matrices is in general more numerically stable than that of non-integer matrices. Thedeterminant of an integer matrixM{\displaystyle M} is itself an integer, and theadjugate matrix of an integer matrix is also integer matrix. Thus, the determinant of an invertible integer matrix is1{\displaystyle 1} or1{\displaystyle -1}, and hence where inverses exist they do not become excessively large (seecondition number). Theorems frommatrix theory that infer properties from determinants thus avoid the traps induced byill conditioned (nearly zero determinant)real orfloating point valued matrices.

The inverse of an integer matrixM{\displaystyle M} is again an integer matrix if and only if the determinant ofM{\displaystyle M} equals1{\displaystyle 1} or1{\displaystyle -1}.[1] Integer matrices of determinant1{\displaystyle 1} form thegroupSLn(Z){\displaystyle \mathrm {SL} _{n}(\mathbf {Z} )}, which has far-reaching applications in arithmetic andgeometry. Forn=2{\displaystyle n=2}, it is closely related to themodular group.

The intersection of the integer matrices with theorthogonal group is the group ofsigned permutation matrices.

Thecharacteristic polynomial of an integer matrix has integer coefficients. Since theeigenvalues of a matrix are theroots of this polynomial, the eigenvalues of an integer matrix arealgebraic integers. In dimensionless than 5, they can thus be expressed byradicals involving integers.

Integer matrices are sometimes calledintegral matrices, although this use is discouraged.

See also

[edit]

External links

[edit]

References

[edit]
  1. ^Hanson, Robert (1982)."Integer Matrices Whose Inverses Contain Only Integers".The Two-Year College Mathematics Journal.13 (1):18–21.doi:10.2307/3026530.ISSN 0049-4925.JSTOR 3026530.
Matrix classes
Explicitly constrained entries
Constant
Conditions oneigenvalues or eigenvectors
Satisfying conditions onproducts orinverses
With specific applications
Used instatistics
Used ingraph theory
Used in science and engineering
Related terms
Retrieved from "https://en.wikipedia.org/w/index.php?title=Integer_matrix&oldid=1315970395"
Category:

[8]ページ先頭

©2009-2025 Movatter.jp