Matrix powers over finite fields (Q1205618)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Matrix powers over finite fields |
scientific article |
Statements
Matrix powers over finite fields (English)
0 references
1 April 1993
0 references
Let \(GF(q)\) denote the finite field of order \(q=p^ e\), \(p\) odd, \(M\) denote the ring of \(2\times 2\) matrices over \(GF(q)\), and \(n\) denote a divisor of \(q-1\) such that \(n\geq 2\) and 4 doesn't divide \(n\). The authors consider the problem of determining the number of solutions \(T\) in \(M\) of the equation \(T^ n=B\) for given \(B\) in \(M\). Their work generalizes results obtained for \(n=2\) by \textit{T. P. Donovan} [Congr. Numerantium 66, 113-122 (1988; Zbl 0692.15009)]. The case where \(B\) is a scalar matrix and \(n\) is arbitrary was solved (for \(p=2\) as well as \(p\) odd) in the reviewer's paper on scalar matrix equations [Duke Math. J. 25, 291-296 (1958; Zbl 0082.021)]. When \(n=2\) and \(B=I\), the solutions \(T\) are called involutory matrices. For a detailed exposition of results on such matrices over finite commutative rings see \textit{B. R. McDonald} [Can. J. Math. 24, 369-378 (1972; Zbl 0278.15009)]. Also, as a related problem, the authors consider the lifting of solutions of \(T^ 2=B\) over Galois rings. The proofs in this paper are straight- forward and based on properties of minimal polynomials. Several notational problems to be aware of are (1) in formula (a) and possibly also (b), of Lemma 3, the factor \(q^ 2-q\) should be \(q^ 2+q\), (2) in the proof of Lemma 5, the given fixed matrix is denoted by \(T\) instead of \(B\) as earlier and (3) in line 1 and 4 of the proof of Theorem 6, \(T\) is mistakenly used instead of \(B\).
0 references
matrix powers
0 references
finite field
0 references
number of solutions
0 references
matrix equations
0 references
lifting
0 references
Galois rings
0 references
minimal polynomials
0 references