Moore Matrices
   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 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 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 over the finite field of order ''q''. So it is analogous to the Wronskian of several functions. Dickson used the Moore determinant in finding the modular invariants of the general linear group over a finite field.


See also

* Alternant matrix * Vandermonde matrix * Vandermonde determinant *
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