integer matrix is a matrix whose entries are all integers. Examples include binary matrices, the zero matrix, the matrix of ones, the identity matrix...
3 KB (411 words) - 15:50, 24 June 2025
unimodular matrix M is a square integer matrix having determinant +1 or −1. Equivalently, it is an integer matrix that is invertible over the integers: there...
14 KB (1,884 words) - 07:59, 17 June 2025
integer programming problem is a mathematical optimization or feasibility program in which some or all of the variables are restricted to be integers...
30 KB (4,226 words) - 01:54, 24 June 2025
algebra, an invertible matrix (non-singular, non-degenerate or regular) is a square matrix that has an inverse. In other words, if a matrix is invertible, it...
47 KB (7,120 words) - 05:16, 22 July 2025
(symmetrizable) generalized Cartan matrix is a square matrix A = ( a i j ) {\displaystyle A=(a_{ij})} with integer entries such that For diagonal entries...
9 KB (1,340 words) - 07:29, 17 June 2025
floating point numbers, but not necessarily for integers). Strassen's algorithm improves on naive matrix multiplication through a divide-and-conquer approach...
35 KB (4,295 words) - 07:42, 21 July 2025
Linear programming (redirect from 0-1 integer programming)
notably problems where the constraint matrix is totally unimodular and the right-hand sides of the constraints are integers or – more general – where the system...
61 KB (6,690 words) - 17:57, 6 May 2025
by a unimodular matrix (that is, an invertible integer matrix whose inverse is also an integer matrix). Changing the generating set of the kernel of M...
36 KB (5,264 words) - 15:17, 25 June 2025
definite quadratic form with integer matrix represents all positive integers up to 15, then it represents all positive integers. The proof was complicated...
6 KB (887 words) - 02:27, 26 May 2025
21 (number) (category Integers)
number 73 is the largest member of Bhargava's definite quadratic 17–integer matrix Φ s ( P ) {\displaystyle \Phi _{s}(P)} representative of all prime numbers...
11 KB (1,428 words) - 15:46, 29 June 2025
absolute value of the determinant of a matrix – this is constant on the cosets, since an invertible integer matrix has determinant 1 or −1. Mahler's compactness...
3 KB (352 words) - 17:34, 2 July 2020
7 (category Integers)
equation. 7 is one of seven numbers in the positive definite quadratic integer matrix representative of all odd numbers: {1, 3, 5, 7, 11, 15, 33}. There are...
29 KB (2,747 words) - 19:53, 14 June 2025
List of named matrices (redirect from List of matrix)
dimension (size) of matrix. The matrix entries will be denoted aij. The table below uses the Kronecker delta δij for two integers i and j which is 1 if...
32 KB (1,336 words) - 21:01, 14 April 2025
a 6-fold rotation matrix in the equilateral triangle basis is an integer matrix with order 6. Let OrdN denote the set of integers that can be the order...
17 KB (2,474 words) - 13:50, 6 November 2024
where e indicates the matrix exponential, i is the imaginary unit, and H is a Hermitian matrix. For any nonnegative integer n, the set of all n × n...
10 KB (1,331 words) - 16:52, 23 June 2025
In mathematics, a Hermitian matrix (or self-adjoint matrix) is a complex square matrix that is equal to its own conjugate transpose—that is, the element...
20 KB (3,028 words) - 01:11, 26 May 2025
Smith normal form (category Matrix theory)
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...
17 KB (2,944 words) - 20:13, 30 April 2025
_{i=0}^{\ell }\lambda ^{i}A_{i}.} The degree of the matrix pencil is defined as the largest integer 0 ≤ k ≤ ℓ {\displaystyle 0\leq k\leq \ell } such that...
4 KB (700 words) - 20:27, 27 April 2025
53 (number) (category Integers)
number 59), an integer-matrix quadratic form that represents all prime numbers when it represents the sequence of seventeen integers {2, ..., 47, 67...
2 KB (395 words) - 16:06, 15 July 2025
Point accepted mutation (redirect from PAM matrix)
probability matrix: f ( j ) M ( i , j ) = f ( i ) M ( j , i ) {\displaystyle f(j)M(i,j)=f(i)M(j,i)} In fact, this relationship holds for all positive integer powers...
33 KB (4,444 words) - 18:59, 7 June 2025
rotation matrix is a transformation matrix that is used to perform a rotation in Euclidean space. For example, using the convention below, the matrix R = [...
102 KB (15,809 words) - 06:02, 22 July 2025
\infty }\left(I+{\frac {X}{k}}\right)^{k}} for integer-valued k, where I is the n × n identity matrix. Equivalently, given by the solution to the differential...
55 KB (10,481 words) - 17:15, 27 February 2025
Division (mathematics) (redirect from Integer division)
contained (divisor) need not be integers. The division with remainder or Euclidean division of two natural numbers provides an integer quotient, which is the number...
25 KB (3,478 words) - 16:38, 15 May 2025
an n×n {1, −1} matrix is an integer multiple of 2n−1. Let R be an n by n {1, −1} matrix. The Gram matrix of R is defined to be the matrix G = RRT. From...
21 KB (2,797 words) - 23:29, 23 June 2025
square matrix with complex entries is said to be skew-Hermitian or anti-Hermitian if its conjugate transpose is the negative of the original matrix. That...
6 KB (921 words) - 21:08, 14 April 2025
Because matrix multiplication is such a central operation in many numerical algorithms, much work has been invested in making matrix multiplication algorithms...
39 KB (4,483 words) - 13:22, 24 June 2025
33 (number) (category Integers)
positive definite quadratic integer matrix represents all odd numbers when it contains at least the set of seven integers: { 1 , 3 , 5 , 7 , 11 , 15 ...
9 KB (1,560 words) - 19:06, 17 July 2025
classical adjoint of a square matrix A, adj(A), is the transpose of its cofactor matrix. It is occasionally known as adjunct matrix, or "adjoint", though that...
29 KB (4,813 words) - 02:50, 10 May 2025
to x is a monic polynomial with integer coefficients. Suppose that the matrix A that represents an element x has integer entries in some basis e. By the...
52 KB (8,509 words) - 19:49, 16 July 2025
columns in the first matrix must be equal to the number of rows in the second matrix. The resulting matrix, known as the matrix product, has the number...
41 KB (6,581 words) - 15:09, 5 July 2025