Hostname: page-component-8448b6f56d-wq2xx Total loading time: 0 Render date: 2024-04-23T09:39:49.981Z Has data issue: false hasContentIssue false

Involutory Matrices Over Finite Local Rings

Published online by Cambridge University Press:  20 November 2018

B. R. McDonald*
Affiliation:
The University of Oklahoma, Norman, Oklahoma
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

A square matrix A over a commutative ring R is said to be involutory if A2 = I (identity matrix). It has been recognized for some time that involutory matrices have important applications in algebraic cryptography and the special cases where R is either a finite field or a quotient ring of the rational integers have been extensively researched. However, there has been no detailed attempt to extend the theory to all finite commutative rings. In this paper we illustrate in detail the theory of involutory matrices over finite commutative rings with 1 having odd characteristic. The method is a careful analysis of finite local rings of odd prime power characteristic. The techniques might be also used in the examination of involutory matrices over local rings of characteristic 2λ; however, as illustrated by finite fields of characteristic 2 and Z/2λZ (Z the rational integers), the arguments are basically different. The reader will note the methods are not limited to only questions on involutory matrices.

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1972

References

1. Atiyah, M. F. and MacDonald, I. G., Introduction to commutative algebra (Addison-Wesley, Reading, Mass., 1969).Google Scholar
2. Brawley, J., Jr., Similar involutory matrices (mod pm), Amer. Math. Monthly 73 (1966), 499501.Google Scholar
3. Brawley, J., Jr., Similar involutory matrices modulo R, Duke Math. J. 34 (1967), 649666.Google Scholar
4. Brawley, J., Jr., Certain sets of involutory matrices and their groups, Duke Math. J. 36 (1969), 473478.Google Scholar
5. Carlitz, L., Representations by quadratic forms in a finite field, Duke Math. J. 21 (1954), 123137.Google Scholar
6. Dickson, L. E., Linear groups with an exposition of Galois field theory (Dover, New York, 1958).Google Scholar
7. Fulton, J. D., Symmetric involutory matrices over finite fields and modular rings of integers, Duke Math. J. 36 (1969), 401408.Google Scholar
8. Hodges, J. H., Some matrix equations over a finite field, Ann. Mat. Pura. Appl. J+4 (1957), 245-250.Google Scholar
9. Hodges, J. H., The matrix equation X2 — I = 0 over a finite field, Amer. Math. Monthly 65 (1958), 518520.Google Scholar
10. Levine, J., and Nahikian, H. M.. On the construction of involutory matrices, Amer. Math. Monthly 69 (1962), 267272.Google Scholar
11. Yohe, C. R., Triangle and diagonal forms for matrices over commutative Noelherian rings, J. of Algebra 6 (1967), 335368.Google Scholar