In
linear algebra
Linear algebra is the branch of mathematics concerning linear equations such as:
:a_1x_1+\cdots +a_nx_n=b,
linear maps such as:
:(x_1, \ldots, x_n) \mapsto a_1x_1+\cdots +a_nx_n,
and their representations in vector spaces and through matrices.
...
, a Moore matrix, introduced by , is a
matrix
Matrix most commonly refers to:
* ''The Matrix'' (franchise), an American media franchise
** ''The Matrix'', a 1999 science-fiction action film
** "The Matrix", a fictional setting, a virtual reality environment, within ''The Matrix'' (franchis ...
defined over a
finite field
In mathematics, a finite field or Galois field (so-named in honor of Évariste Galois) is a field that contains a finite number of elements. As with any field, a finite field is a set on which the operations of multiplication, addition, subtr ...
. When it is a square matrix its
determinant
In mathematics, the determinant is a scalar value that is a function of the entries of a square matrix. It characterizes some properties of the matrix and the linear map represented by the matrix. In particular, the determinant is nonzero if and ...
is called a Moore determinant (this is unrelated to the
Moore determinant of a quaternionic Hermitian matrix). The Moore matrix has successive powers of the
Frobenius automorphism
In commutative algebra and field theory, the Frobenius endomorphism (after Ferdinand Georg Frobenius) is a special endomorphism of commutative rings with prime characteristic , an important class which includes finite fields. The endomorphism m ...
applied to its columns (beginning with the zeroth power of the Frobenius automorphism in the first column), so it is an ''m'' × ''n'' matrix
or
for all indices ''i'' and ''j''. (Some authors use the
transpose
In linear algebra, the transpose of a matrix is an operator which flips a matrix over its diagonal;
that is, it switches the row and column indices of the matrix by producing another matrix, often denoted by (among other notations).
The tr ...
of the above matrix.)
The Moore determinant of a square Moore matrix (so ''m'' = ''n'') can be expressed as:
where c runs over a complete set of direction vectors, made specific by having the last non-zero entry equal to 1, i.e.,
In particular the Moore determinant vanishes if and only if the elements in the left hand column are
linearly dependent
In the theory of vector spaces, a set (mathematics), set of vector (mathematics), vectors is said to be if there is a nontrivial linear combination of the vectors that equals the zero vector. If no such linear combination exists, then the vec ...
over the finite field of order ''q''. So it is analogous to the
Wronskian
In mathematics, the Wronskian (or Wrońskian) is a determinant introduced by and named by . It is used in the study of differential equations, where it can sometimes show linear independence in a set of solutions.
Definition
The Wronskian of ...
of several functions.
Dickson used the Moore determinant in finding the
modular invariants of the
general linear group
In mathematics, the general linear group of degree ''n'' is the set of invertible matrices, together with the operation of ordinary matrix multiplication. This forms a group, because the product of two invertible matrices is again invertible, ...
over a finite field.
See also
*
Alternant matrix
In linear algebra, an alternant matrix is a matrix formed by applying a finite list of functions pointwise to a fixed column of inputs. An alternant determinant is the determinant of a square alternant matrix.
Generally, if f_1, f_2, \dots, f_n ...
*
Vandermonde matrix
In linear algebra, a Vandermonde matrix, named after Alexandre-Théophile Vandermonde, is a matrix with the terms of a geometric progression in each row: an matrix
:V=\begin
1 & x_1 & x_1^2 & \dots & x_1^\\
1 & x_2 & x_2^2 & \dots & x_2^\\
1 & x_3 ...
*
Vandermonde determinant In algebra, the Vandermonde polynomial of an ordered set of ''n'' variables X_1,\dots, X_n, named after Alexandre-Théophile Vandermonde, is the polynomial:
:V_n = \prod_ (X_j-X_i).
(Some sources use the opposite order (X_i-X_j), which changes the s ...
*
List of matrices
This article lists some important classes of matrices used in mathematics, science and engineering. A matrix (plural matrices, or less commonly matrixes) is a rectangular array of numbers called ''entries''. Matrices have a long history of both st ...
References
*
* Chapter 1.
*
Matrices
Determinants
{{Linear-algebra-stub