Home  

Random  

Nearby  



Log in  



Settings  



Donate  



About Wikipedia  

Disclaimers  



Wikipedia





Integer matrix





Article  

Talk  



Language  

Watch  

Edit  





Inmathematics, 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.

Examples

edit
     and      

are both examples of integer matrices.

Properties

edit

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, and the adj of an integer Matrix is also integer Matrix, 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) realorfloating 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.

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

edit
edit

Retrieved from "https://en.wikipedia.org/w/index.php?title=Integer_matrix&oldid=1226826180"
 



Last edited on 2 June 2024, at 02:03  





Languages

 


العربية
Italiano

Русский
Slovenščina
ி
 

Wikipedia


This page was last edited on 2 June 2024, at 02:03 (UTC).

Content is available under CC BY-SA 4.0 unless otherwise noted.



Privacy policy

About Wikipedia

Disclaimers

Contact Wikipedia

Code of Conduct

Developers

Statistics

Cookie statement

Terms of Use

Desktop