Detecting products of elementary matrices in

Author:
Randy Tuler

Journal:
Proc. Amer. Math. Soc. **89** (1983), 45-48

MSC:
Primary 10C30; Secondary 10C02, 10M20, 15A23, 20H25

DOI:
https://doi.org/10.1090/S0002-9939-1983-0706508-3

MathSciNet review:
706508

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: An elementary matrix over a ring has 1 in each diagonal position and at most one additional nonzero element. Let where is an integer less than . We give an algorithm for determining whether or not a invertible matrix over is generated by elementary matrices. This is connected with the theory of integral binary quadratic forms.

**[1]**P. M. Cohn,*On the structure of**of a ring*, Inst. Hautes Études Sci. Publ. Math.**30**(1966), 5-53. MR**0207856 (34:7670)****[2]**B. W. Jones,*The arithmetic theory of quadratic forms*, Carus Math. Mono. no. 10, 1950. MR**0037321 (12:244a)****[3]**R. Riley,*Applications of a computer implementation of Poincaré's theorem on fundamental polyhedra*, Math. Comp. (to appear). MR**689477 (85b:20064)****[4]**R. G. Swan,*Generators and relations for certain special linear groups*, Adv. in Math.**6**(1971), 1-77. MR**0284516 (44:1741)****[5]**R. Tuler,*Subgroups of**generated by elementary matrices*, Proc. Roy. Soc. Edinburgh Sect. A**88A**(1981). MR**611299 (82k:10026)**

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC:
10C30,
10C02,
10M20,
15A23,
20H25

Retrieve articles in all journals with MSC: 10C30, 10C02, 10M20, 15A23, 20H25

Additional Information

DOI:
https://doi.org/10.1090/S0002-9939-1983-0706508-3

Article copyright:
© Copyright 1983
American Mathematical Society