HOME

TheInfoList



OR:

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 M=\begin \alpha_1 & \alpha_1^q & \dots & \alpha_1^\\ \alpha_2 & \alpha_2^q & \dots & \alpha_2^\\ \alpha_3 & \alpha_3^q & \dots & \alpha_3^\\ \vdots & \vdots & \ddots &\vdots \\ \alpha_m & \alpha_m^q & \dots & \alpha_m^\\ \end or M_ = \alpha_i^ 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: \det(V) = \prod_ \left( c_1\alpha_1 + \cdots + c_n\alpha_n \right), where c runs over a complete set of direction vectors, made specific by having the last non-zero entry equal to 1, i.e., \det(V) = \prod_ \prod_ \left( c_1\alpha_1 + \cdots + c_\alpha_ + \alpha_i \right). 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