Involutory Matrices Over Finite Local Rings

McDonald, B. R.

Canadian journal of mathematics, Tome 24 (1972) no. 3, pp. 369-378

Résumé

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.

Détail

DOI : 10.4153/CJM-1972-030-x

Bibliographie

[1] 1. Atiyah, M. F. and MacDonald, I. G., Introduction to commutative algebra (Addison-Wesley, Reading, Mass., 1969). Google Scholar

[2] 2. Brawley, J., Jr., Similar involutory matrices (mod pm), Amer. Math. Monthly 73 (1966), 499–501. Google Scholar

[3] 3. Brawley, J., Jr., Similar involutory matrices modulo R, Duke Math. J. 34 (1967), 649–666. Google Scholar

[4] 4. Brawley, J., Jr., Certain sets of involutory matrices and their groups, Duke Math. J. 36 (1969), 473–478. Google Scholar

[5] 5. Carlitz, L., Representations by quadratic forms in a finite field, Duke Math. J. 21 (1954), 123–137. Google Scholar

[6] 6. Dickson, L. E., Linear groups with an exposition of Galois field theory (Dover, New York, 1958). Google Scholar

[7] 7. Fulton, J. D., Symmetric involutory matrices over finite fields and modular rings of integers, Duke Math. J. 36 (1969), 401–408. Google Scholar

[8] 8. Hodges, J. H., Some matrix equations over a finite field, Ann. Mat. Pura. Appl. J+4 (1957), 245-250. Google Scholar

[9] 9. Hodges, J. H., The matrix equation X2 — I = 0 over a finite field, Amer. Math. Monthly 65 (1958), 518–520. Google Scholar

[10] 10. Levine, J., and Nahikian, H. M.. On the construction of involutory matrices, Amer. Math. Monthly 69 (1962), 267–272. Google Scholar

[11] 11. Yohe, C. R., Triangle and diagonal forms for matrices over commutative Noelherian rings, J. of Algebra 6 (1967), 335–368. Google Scholar