Moore matrix

In linear algebra, a Moore matrix, introduced by E. H. Moore (1896), is a matrix defined over a finite field. When it is a square matrix its determinant 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 the first column, so it is an m × n matrix

$M=\begin{bmatrix} \alpha_1 & \alpha_1^q & \dots & \alpha_1^{q^{n-1}}\\ \alpha_2 & \alpha_2^q & \dots & \alpha_2^{q^{n-1}}\\ \alpha_3 & \alpha_3^q & \dots & \alpha_3^{q^{n-1}}\\ \vdots & \vdots & \ddots &\vdots \\ \alpha_m & \alpha_m^q & \dots & \alpha_m^{q^{n-1}}\\ \end{bmatrix}$

or

$M_{i,j} = \alpha_i^{q^{j-1}}$

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_{\mathbf{c}} \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.

In particular the Moore determinant vanishes if and only if the elements in the left hand column are linearly independent 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 determinant
• List of matrices

References

• Dickson, Leonard Eugene (1958) [1901], Magnus, Wilhelm, ed., Linear groups: With an exposition of the Galois field theory, Dover Phoenix editions, New York: Dover Publications, ISBN 978-0-486-49548-4, MR0104735, http://www.archive.org/details/lineargroupswith00dickuoft 
• David Goss (1996). Basic Structures of Function Field Arithmetic. Springer Verlag. ISBN 3-540-63541-6.  Chapter 1.
• Moore, E. H. (1896), "A two-fold generalization of Fermat's theorem.", American M. S. Bull. 2: 189–199, doi:10.1090/S0002-9904-1896-00337-2, JFM 27.0139.05 

This algebra-related article is a stub. You can help Wikipedia by expanding it.v · Categories: Matrices Determinants Algebra stubs Wikimedia Foundation. 2010. Игры ⚽ Поможем решить контрольную работу Moore determinant of a Hermitian matrix Moore family Look at other dictionaries: Moore determinant — In mathematics, Moore determinant, named after Eliakim Hastings Moore, may refer to The determinant of a Moore matrix over a finite field The Moore determinant of a Hermitian matrix over a quaternion algebra This disambiguation page lists… …   Wikipedia Moore-Penrose-Inverse — Die Pseudoinverse einer Matrix ist ein Begriff aus dem mathematischen Teilgebiet lineare Algebra. Sie ist eine Verallgemeinerung der inversen Matrix auf singuläre und nichtquadratische Matrizen, weshalb sie häufig auch als verallgemeinerte… …   Deutsch Wikipedia Moore–Penrose pseudoinverse — In mathematics, and in particular linear algebra, a pseudoinverse A+ of a matrix A is a generalization of the inverse matrix.[1] The most widely known type of matrix pseudoinverse is the Moore–Penrose pseudoinverse, which was independently… …   Wikipedia Moore-Penrose pseudoinverse — In mathematics, and in particular linear algebra, the pseudoinverse A^+ of an m imes n matrix A is a generalization of the inverse matrix.cite book | last=Ben Israel | first = Adi | coauthors=Thomas N.E. Greville | title=Generalized Inverses |… …   Wikipedia Matrix (mathematics) — Specific elements of a matrix are often denoted by a variable with two subscripts. For instance, a2,1 represents the element at the second row and first column of a matrix A. In mathematics, a matrix (plural matrices, or less commonly matrixes)… …   Wikipedia Moore's law — Plot of CPU transistor counts against dates of introduction. Note the logarithmic vertical scale; the line corresponds to exponential growth with transistor count doubling every two years …   Wikipedia Moore determinant of a Hermitian matrix — Not to be confused with Moore determinant over a finite field. In mathematics, the Moore determinant is a determinant defined for Hermitian matrices over a quaternion algebra, introduced by Moore (1922). See also Dieudonné determinant… …   Wikipedia Moore-Penrose pseudoinverse/Proofs — Existence and Uniqueness =Let A be an m by n matrix over K , where K is either the field of real numbers or the field of complex numbers. Then there is a unique n by m matrix A^+ over K such that: #A A^+A = A #A^+A A^+ = A^+ #(AA^+)^* = AA^+… …   Wikipedia Invertible matrix — In linear algebra an n by n (square) matrix A is called invertible (some authors use nonsingular or nondegenerate) if there exists an n by n matrix B such that where In denotes the n by n identity matrix and the multiplication used is ordinary… …   Wikipedia Orthogonal matrix — In linear algebra, an orthogonal matrix (less commonly called orthonormal matrix[1]), is a square matrix with real entries whose columns and rows are orthogonal unit vectors (i.e., orthonormal vectors). Equivalently, a matrix Q is orthogonal if… …   Wikipedia 18+ © Academic, 2000-2024 Contact us: Technical Support, Advertising Dictionaries export, created on PHP, Joomla, Drupal, WordPress, MODx. Mark and share Search through all dictionaries Translate… Search Internet Share the article and excerpts Direct link … Do a right-click on the link above and select “Copy Link”